{"entities":{"Q3010388":{"pageid":3021112,"ns":120,"title":"Item:Q3010388","lastrevid":51284192,"modified":"2026-01-17T14:37:00Z","type":"item","id":"Q3010388","labels":{"en":{"language":"en","value":"Fast exact algorithm for \\(L(2,1)\\)-labeling of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5916949"}},"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":"Q3010388$EC26856C-4B4E-431F-872B-74C15BC4611F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e990ab275d3fc6acab574e3d518d74d183896bba","datavalue":{"value":{"text":"Fast Exact Algorithm for L(2,1)-Labeling of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3010388$3E139C1C-ACB6-4252-81F2-83467945BA66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05309cd393ab8d93267364b25523ce84c4289ef7","datavalue":{"value":"1333.05292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010388$09A6EE54-27CE-4F53-883C-FAC35E5A4941","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4251998cae0d5f1f66cefae006b8b54e9a22b0a5","datavalue":{"value":"10.1007/978-3-642-20877-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010388$44287006-8335-4E62-BF42-986C04CA5A29","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":"Q3010388$A17126CD-B759-4074-9CD1-5828B94C4800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$056D6883-592F-4EC8-ADE8-74519C8FB390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$8A28B08B-C82A-43F2-8512-5DCEB5AB46F5","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":"Q3010388$D5C17832-4117-40AE-9113-A9266D390449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$BB504E02-6152-4109-9B1F-BD656B93DA2A","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":"Q3010388$32DBC823-6C22-406C-985C-0809719FFD20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd5c974ae982856259c10daa0aea2556c9e24f8d","datavalue":{"value":{"time":"+2011-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3010388$4566EA31-EE8D-4357-8A7E-6F19078CA71F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010388$D7EBF067-3488-4A32-BB86-39F5F1CA271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010388$4641C1D5-33CF-4486-B30B-D03D53484FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010388$EACF0E05-BE05-4799-9676-7579FC484C6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e7fc666702c7e042ddac332b69f5cfface17620","datavalue":{"value":"5916949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010388$DC25E289-8555-4DBC-BDA6-F38FABD97DCC","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":"Q3010388$97285E17-8359-4F9C-8C15-C9445099E04A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e58184658aeb8ff1e95d9c4d28ba5328759a1c9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20877-5_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3010388$E18E9A77-104A-474B-9A0C-5C8FDBEFD3D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b869cbc1db409a617464d80df38f87ae8102d66f","datavalue":{"value":"W2096623634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3010388$13A4622F-DCA8-4972-BCFE-62F2F9895403","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bacccfe65625085ab33c637bbda9c5b80666c7","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$F4947B1F-80B7-4E37-B044-AE89AC59A9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$86C88CB8-28FA-4404-9A25-EF2EA503DC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a990f583410535f69afc17385c6e5faa94f1593","datavalue":{"value":{"entity-type":"item","numeric-id":5716789,"id":"Q5716789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$2AC56992-A831-485A-88A0-445AD08328B8","rank":"normal"},{"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":"Q3010388$6074BBDB-6EA1-4B62-9ECD-3D2CE7F9F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1536d978fcc27c30708bd3ecfaffa8b4b0f405","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$91BA8D21-8636-41DA-82EC-79BEC2116F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$C7B04556-48BF-476E-B7CE-00739192CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$3D656F9B-EC18-4E1F-9BF6-521183EF59BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21904608b22f56b618d2a0651413230e4faa8fa7","datavalue":{"value":{"entity-type":"item","numeric-id":967309,"id":"Q967309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$8CFAE7AF-2197-40B3-A197-BEDB67E62A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$3C1FFF0D-6548-4076-BA5D-12060D675852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e30d84b1087316bb3ae11884e4d89dd01f4c59","datavalue":{"value":{"entity-type":"item","numeric-id":3639233,"id":"Q3639233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$0B5A9EA0-A003-4BEF-9A7F-5C87558A881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d845eb2f01634e88fd96be629d241a787d691fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3579493,"id":"Q3579493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$30B6761C-D4BE-4B53-B95B-6B84687777CB","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":"Q3010388$E02F6D67-F7B6-44C4-91D6-02496A3E81ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f411558eb5581dc5ab6f25592c3800f7cab475f","datavalue":{"value":{"entity-type":"item","numeric-id":1025950,"id":"Q1025950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$D8E412E5-EAD8-473F-89FE-6376D2E2F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37da313fb323d53e7ede5ee1d92c982d122c12f9","datavalue":{"value":{"entity-type":"item","numeric-id":3000491,"id":"Q3000491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$D4190DEC-6AAB-4F93-A56A-4C8B72F5F5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb6a9b3d0c449efa2cddadc601fafcea7738efc","datavalue":{"value":{"entity-type":"item","numeric-id":5757386,"id":"Q5757386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$F1DC45DC-07D2-40A6-B868-A7F6CD9B9868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6e7a5dfa65886fa885553ea0c57ba7c52c410e","datavalue":{"value":{"entity-type":"item","numeric-id":3525597,"id":"Q3525597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$F984F3D9-AB29-4AC0-8F9A-1F9BD4127048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$A7BF1291-8CC7-4A9B-8ED9-855413748171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$6034EBBD-F12D-471F-99D4-DE33C00BCFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2ad854e4145ad8fc80246024186064227c61b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2497501,"id":"Q2497501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3010388$5E29D154-3675-4129-B37C-3712450E2110","rank":"normal"}],"P1643":[{"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":"07d740bf6df0f89fe82451850cd9b62b441c6e5f","datavalue":{"value":{"amount":"+0.96273535490036","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":"Q3010388$09490FE9-CD8E-420D-A8B6-17D16F38022F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bba9987abe663d0aec729c28182229df44ed64f","datavalue":{"value":{"entity-type":"item","numeric-id":3000491,"id":"Q3000491"},"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":"Q3010388$350B7C25-8721-457B-8729-A151BA23F1B8","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":"7fe15d675579c7c7a083b06f555e1a197818a5b4","datavalue":{"value":{"amount":"+0.9139804840087892","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":"Q3010388$A27E9065-C887-4F04-AC97-3C88357EE19A","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":"b3a7ddb6478c434fc3126765ce2397e93891a5fc","datavalue":{"value":{"amount":"+0.9103033542633056","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":"Q3010388$25B967ED-2076-4E93-A85F-1174732629CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6287449a7e019cd133559f028a84e79ee810d2b2","datavalue":{"value":{"entity-type":"item","numeric-id":5200500,"id":"Q5200500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d0b7e88d9a2bd5cda527c14d76228e9332e956","datavalue":{"value":{"amount":"+0.9069401025772096","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":"Q3010388$E9169328-A46F-45DA-9192-6A3CCF210943","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3010388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3010388"}}}}}