{"entities":{"Q4677540":{"pageid":6707121,"ns":120,"title":"Item:Q4677540","lastrevid":48482326,"modified":"2026-01-04T23:13:46Z","type":"item","id":"Q4677540","labels":{"en":{"language":"en","value":"Identifying and locating-dominating codes: NP-completeness results for directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2167260"}},"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":"Q4677540$4A025648-EDBA-4328-9A2D-AEAABF8CFD4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2efa7b0a255073e850f4d48c23eeaddc5cb65289","datavalue":{"value":{"text":"Identifying and locating-dominating codes: NP-completeness results for directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4677540$379FC264-4AC3-4ACE-857F-05F951D10ADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bfbe0380d5a37305a0ded9d202fdacc00a8c403","datavalue":{"value":"1062.94056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677540$72F1C92D-B41F-4A8C-945B-18DF69614C3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd8ed0782bf1686044c71d1968c8b260a9fd103f","datavalue":{"value":"10.1109/TIT.2002.800490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677540$4AF68354-2D07-40F0-80FD-B119429E770B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4677540$083E7BFD-D587-404A-BB41-570558C4D1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4677540$CE9E3F9F-4E95-40C8-AC71-77419EE5DB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4677540$91166B35-E69C-405D-AF31-63E71FA6DAC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4677540$62B762D5-B8BD-48FF-BA04-CDD6835F4A15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"164374b95952ea77e96bc66f04ed37f290e6a0ce","datavalue":{"value":{"time":"+2005-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4677540$47298284-B7CC-4FD6-B589-DAEF970157A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677540$23E65B9D-149A-462A-9498-8CFA44DC5FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677540$9F0E7D80-EACA-4D6E-B5EC-1908A06318E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677540$DEA16B58-FB49-4AB7-9631-E1C457C68007","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c161712785f81678192ccf545ec9bbf109eab1d","datavalue":{"value":"2167260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677540$ADCA75AC-7E57-4994-8370-326281FFF16C","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":"Q4677540$C89F56D0-6722-4498-A57C-7D3E1D2FB786","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"549887611be1d2c85049973aaef48d4a48b426f1","datavalue":{"value":"https://doi.org/10.1109/tit.2002.800490","type":"string"},"datatype":"url"},"type":"statement","id":"Q4677540$C2E8395C-0C20-4574-B92B-228CFE56590B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee4ebaec7a1ac0d920f57e7e9da0f43d1b2a66d1","datavalue":{"value":"W2140429404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4677540$05B69C05-0388-4E63-9AA6-B5ABCFB95897","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2840413cdbf3aa0a1751a9cbd2152c6a067b445c","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596a398922bc23fc80b4f64dd1e085ec6c6b5adc","datavalue":{"value":{"amount":"+0.8936142921447754","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":"Q4677540$9FECB915-70FB-4220-B82D-122E91EA3600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8db3e5782f20e9cc0f10b4a6012e5346af74eb","datavalue":{"value":{"entity-type":"item","numeric-id":2018540,"id":"Q2018540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8909999f61c52f16b47ff252c87b0e4190669e2f","datavalue":{"value":{"amount":"+0.8063449859619141","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":"Q4677540$1E3DB716-ED30-487E-97EF-1E36BBA89E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012b8f26584b3cd5466638032801aabc8e4a6fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3002553,"id":"Q3002553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9dd1238de0fdd3de42d01ad04ec3020adbfceb","datavalue":{"value":{"amount":"+0.8029618263244629","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":"Q4677540$BDE0A16C-88F7-46C6-8753-08B6F3A9F298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1801617878dcbf26bab7244085ce2497170cbf8","datavalue":{"value":{"entity-type":"item","numeric-id":1753015,"id":"Q1753015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc0b7e8caa7f6935e07655bffaa0c24d95acc81","datavalue":{"value":{"amount":"+0.8006119728088379","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":"Q4677540$9AA50BF9-A5A5-4B6F-B6E1-605402DDBFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79561fef16dcb7210525ca90f0d6c8a84a17a67f","datavalue":{"value":{"entity-type":"item","numeric-id":1733054,"id":"Q1733054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad42389be13038a786943b5a6453d3b1e74fab5d","datavalue":{"value":{"amount":"+0.7925650477409363","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":"Q4677540$963904BA-3EBE-4CDD-A0ED-E0C76C23ABF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4677540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4677540"}}}}}