{"entities":{"Q3591342":{"pageid":5621246,"ns":120,"title":"Item:Q3591342","lastrevid":50162279,"modified":"2026-01-13T07:51:16Z","type":"item","id":"Q3591342","labels":{"en":{"language":"en","value":"The d-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5189523"}},"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":"Q3591342$E8B4AB0F-FB09-43FD-8659-C14E8B63C1CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2512df0fb703bc5a53e634b0134e1660c782d56","datavalue":{"value":{"text":"The d-Identifying Codes Problem for Vertex Identification in Graphs: Probabilistic Analysis and an Approximation Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3591342$D2D28088-DB09-4EEE-B8EC-613346BB0242","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8378f2ae552a0aff50598920e25ae7bc655193dd","datavalue":{"value":"1162.05363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591342$5AB0169F-3842-475D-BFEB-E99AD8B9DE27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"740d999f9a57ce1224bda71d31f1ec24f11c8fd5","datavalue":{"value":"10.1007/11809678_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591342$3E9E4E8D-D9D2-4C60-8F9E-9BEB7B84CA88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a65dc856d9e974ec3b1f7ffec4ed8899a75c74e","datavalue":{"value":{"entity-type":"item","numeric-id":1870396,"id":"Q1870396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591342$C133716E-2E44-4B6D-B634-AE76C3EBCED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20f838b886625463a4d532ab3eeae7ed5215e4b6","datavalue":{"value":{"entity-type":"item","numeric-id":286506,"id":"Q286506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591342$382D2A1E-E3AE-4AE9-96C9-E0CB238796C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c903be731081110bd1be3259fa57b8aea3525ae","datavalue":{"value":{"entity-type":"item","numeric-id":528471,"id":"Q528471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3591342$2E449B71-0413-4CD7-8056-2AD3CC639C30","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":"Q3591342$6836F7B6-97E6-402A-ADAF-AF464094D3D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42cd48ac6381a576736eec2b9a8e2283d304cd2a","datavalue":{"value":{"time":"+2007-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3591342$BEEA8A81-ACF3-4C65-AC7C-6F0B0792193C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591342$5D66635C-3D47-4ABB-BEF4-FBE1A4DF77F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591342$C6B60877-B448-480B-87D3-928FF388901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591342$DB14D044-4A9A-45D9-B06E-F564D4B4CA9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1812c255038cdcbbf2c6779afa78089b1d7fb08","datavalue":{"value":"5189523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591342$0D92E7E0-8402-4A77-9164-36378079575F","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":"Q3591342$1B31C00C-AEF1-4697-AC59-0043822503BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8d59ab359ed6a738411a33e65f7f38412577a26","datavalue":{"value":"https://doi.org/10.1007/11809678_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3591342$02B299C0-AF1D-400E-9AE6-5F2611ADD5E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4b5e24750d74047761e680939bc7b0709f7164e","datavalue":{"value":"W1568759119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3591342$03B19970-5EC2-4A16-BFAF-E2EAC8B0B0BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27aed3819bdc0c2f267bdf53ae9866e85128e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2867320,"id":"Q2867320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984b6010bcfb79669f3d91ed0520a7b0225f0ccd","datavalue":{"value":{"amount":"+0.8603082299232483","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":"Q3591342$A0D268DC-7376-4445-AFD8-DB5A5740F58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1633aedda07f44e34f296e6164a48d59c6b0e60","datavalue":{"value":{"entity-type":"item","numeric-id":3604840,"id":"Q3604840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6700c41681083486fabe35ad1ac65a8a103eb5f","datavalue":{"value":{"amount":"+0.8483086824417114","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":"Q3591342$AC9C53FC-8DBE-45D9-A4BD-C6ACFB3A7CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b40483cc2c4cf17b7a576de4947914bb8b29e5","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b173ad045e2cdcf501317fc96ad03806542a934","datavalue":{"value":{"amount":"+0.8195390701293945","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":"Q3591342$DA772A37-A87D-4703-8CB7-A9D9744FDA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485d8ab18633205ae89d24225afa0d562568b78e","datavalue":{"value":{"entity-type":"item","numeric-id":2506367,"id":"Q2506367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d352a8d3da2c3232a81ed853d59eae65a8eb45","datavalue":{"value":{"amount":"+0.8173701167106628","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":"Q3591342$E23F92FA-8801-46F9-8E71-9B2307D6DF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c2e5d2891b3f9c771b4d1007bc3bb55b281312","datavalue":{"value":{"entity-type":"item","numeric-id":2379937,"id":"Q2379937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2802d9a30beaad6b59be0ef31ff09827569d1333","datavalue":{"value":{"amount":"+0.8077707886695862","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":"Q3591342$E3797C4C-2AFA-4A2B-8241-D806AAD70A64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3591342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3591342"}}}}}