{"entities":{"Q3000491":{"pageid":3011215,"ns":120,"title":"Item:Q3000491","lastrevid":51248648,"modified":"2026-01-17T10:54:32Z","type":"item","id":"Q3000491","labels":{"en":{"language":"en","value":"On improved exact algorithms for \\(L(2,1)\\)-labeling of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897196"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000491$2D36854B-1E07-4F16-837C-5EC0A04EC90B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c4985a79116bf2d0c43cfbe19d8be6fc1c3b31","datavalue":{"value":{"text":"On Improved Exact Algorithms for L(2,1)-Labeling of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000491$8E644BEA-00F6-4BAA-9156-316DCC543A76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ac189e298ed0cc46e6e1c9e5e583530ce248479","datavalue":{"value":"1295.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000491$2A8302F9-2D86-43C9-A64F-EDFC136AB85C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"962c1c39dda59c0ad30124b5a4e4143ff5fd26b9","datavalue":{"value":"10.1007/978-3-642-19222-7_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000491$F9A5C0AD-F425-49AB-83F5-F86542FA3F8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4c6244926a90b8edb4ae341f87abae3123d66ae","datavalue":{"value":{"entity-type":"item","numeric-id":282743,"id":"Q282743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000491$8CB97B7A-FF29-4553-AAB9-B89403AB69DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000491$12545AE6-FC1D-4B15-8A43-FFD928E8719E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000491$CCE6C3CD-D364-4207-8D87-259F8A981A7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000491$4DDFC208-38EB-4110-BA03-57BCC3187F6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000491$5EDD7ABD-4726-44FC-AF99-0CF8FF318913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000491$2177D669-B5FA-48D2-8C1E-053E1356E416","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ace8405bc00447daa85749f21cf51e127a82b4e4","datavalue":{"value":"5897196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000491$9D069B43-257D-43A6-B6C2-032C1F8D15F6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000491$1F58F7D7-09B1-4F4D-A3F2-D291D50286E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3806d464bdf35bc3671dceae70d89b5c26dd12a8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19222-7_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000491$FCD412AD-A82B-4E42-960E-3B15BEF494CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33ff730de4efda83eee1ed1014f983586dd8863e","datavalue":{"value":"W2204989461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000491$12F6D8D6-C58B-4859-80E5-1673246795BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b1b809f78fd9ef5e4bbdc205f01af098a7e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5948961,"id":"Q5948961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000491$49864C9A-0036-4C70-8CD9-941F99AA7364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de843a8a6f22cf1acc130db46273138a2857352","datavalue":{"value":{"entity-type":"item","numeric-id":627538,"id":"Q627538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000491$AE4B4709-C706-46F5-8921-64A02890E768","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07130905f3d40e7a4b3b95b2c33d02b6f92e31a6","datavalue":{"value":{"entity-type":"item","numeric-id":1944116,"id":"Q1944116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ffa368b84207fe6c08784806b21a25572f1aec","datavalue":{"value":{"amount":"+0.926279366016388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000491$C4A761D8-85A4-4026-A23D-20CFAF7C87D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ff386ecdf4cbd246b7bc5a0ae387fa28119a80","datavalue":{"value":{"entity-type":"item","numeric-id":3010388,"id":"Q3010388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3731372108445a4b7fd9b69a907f9eba20a42aa2","datavalue":{"value":{"amount":"+0.918681025505066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000491$8ADA7BA7-8F81-421F-B924-73C4F3B092FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456325d1b567621a7909d3ac6adce800504242de","datavalue":{"value":{"entity-type":"item","numeric-id":393134,"id":"Q393134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ec72bbb457fb804594f7263d0c100fdd6ac55d","datavalue":{"value":{"amount":"+0.9007089138031006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000491$98CAFA6D-0C71-4FCF-A124-C5DFEF5347CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a60ea1a95b53532db5ff657e3f43ddb9072b09","datavalue":{"value":{"entity-type":"item","numeric-id":627538,"id":"Q627538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ba6ddb0bc374e92516098c173357ca6f67643b","datavalue":{"value":{"amount":"+0.8985129594802856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000491$9238A83C-2ADC-4CE4-9286-B63D663F6D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034e275fa4f2c72c09a226bfbf471d7c5b352543","datavalue":{"value":{"entity-type":"item","numeric-id":2446848,"id":"Q2446848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861792f616839eeb354af3926170530e4c4616a4","datavalue":{"value":{"amount":"+0.8971203565597534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000491$B23CCE61-E946-47AE-94D1-E147CFD2B11C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000491"}}}}}