{"entities":{"Q3002553":{"pageid":3013277,"ns":120,"title":"Item:Q3002553","lastrevid":45238075,"modified":"2025-12-03T15:33:15Z","type":"item","id":"Q3002553","labels":{"en":{"language":"en","value":"Complexity results for identifying codes in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5898760"}},"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":"Q3002553$60A0308E-8BC0-46E8-AF26-1681545EA521","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0ebb8f862b2d4508ba45d636089367fd08f95ee","datavalue":{"value":{"text":"Complexity results for identifying codes in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3002553$DA3A5AA4-A4FE-4CE6-9BBD-EBE8060C0132","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8b37f7492e61448da5534d2862361dfb75e7d5d","datavalue":{"value":"1219.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002553$CB7BF40A-AC7D-4BA9-85DE-5FCCF19F8094","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f8a83285bf40966bfc76593ee7ab663b3bb32c","datavalue":{"value":{"entity-type":"item","numeric-id":496658,"id":"Q496658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$9C9BFB82-BC05-476C-9A91-A1560BB24377","rank":"normal"},{"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":"Q3002553$89AF3C2B-BFCE-4195-BCA1-332CE4272894","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":"Q3002553$0AED5C2C-3ABC-414E-8B27-B93801DE63DA","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":"Q3002553$247CE96F-E927-4C7D-AA12-2DF18E07284A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$C883AD2F-E245-4D3A-9DEE-EFE4BB66C8B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23509de5c7feb3395e8d4ed166a79efee3c6d7bd","datavalue":{"value":{"time":"+2011-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002553$FCA61DBC-A76A-4A61-BC62-261002F8C356","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002553$586A2EAC-DA72-49D5-94E7-422E69B98F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002553$01CE05A8-9069-49FC-9610-7D5A851E91E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b896e4ccee3eb042bc0d38e4f803fad35442a5dc","datavalue":{"value":"5898760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002553$4C351820-07EE-4F47-9CB9-23AC9394AFBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002553$67343216-F5AC-4B01-8E0D-53F1B8CD61E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002553$149ACAE9-9052-43A6-8FBA-5B5A0B3299B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002553$73489A22-CF62-4EB0-9376-008DDE999171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002553$64B9BD21-D02C-474D-B4B0-0414E2E48234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002553$D48C9024-313A-4E58-93E2-B3B9AB04B6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002553$C9116C0A-6D50-48B5-9FE0-0A2F6424E84E","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":"Q3002553$2DC54249-2D17-4C3F-B19D-E0DDF622BD87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c747749989ffd85d6dfe78f5635349135b435d2f","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.2009.00750.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002553$D698F39C-434C-42E4-A21D-3279DB245541","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1663806f1bb5318f6aeff31a69bc09eebd8dda03","datavalue":{"value":"W2073233463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002553$D7834FC6-13D1-4993-9C14-8AF075647220","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59798297e0a6f69019695d2bb26d6331a3d7a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1883609,"id":"Q1883609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$5B42273C-0C63-48E6-A18B-754F079DE8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$548A119E-FA05-4AC3-B905-92F9BA88E081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$3909A9DD-C60C-4E6D-8CB2-5DBD3B844E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cc67c5d7cefad2540af4bbe46043af92e0ec7c","datavalue":{"value":{"entity-type":"item","numeric-id":2867320,"id":"Q2867320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$D8D4C007-BCA6-466A-9B88-DABEFC36EB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72353e2866c36c4f2dc7819571b4e2800d52631","datavalue":{"value":{"entity-type":"item","numeric-id":1773205,"id":"Q1773205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$694F87B9-F39C-4A93-8BA0-27E6E0E1540F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069e444637be77e6c89c689eb3a054b213a90b96","datavalue":{"value":{"entity-type":"item","numeric-id":2488842,"id":"Q2488842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$AED24615-8AD4-41F6-987A-C6B22251DC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$E72EFA4E-59B0-46B9-96A2-8BC7B4B9AC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1c0e02f0dc4ed3214d59891c181151c9180181","datavalue":{"value":{"entity-type":"item","numeric-id":3517160,"id":"Q3517160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$EC2C2206-D4C9-427F-9A4C-DEDB6510A157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36471b3572794aedb60baca15648b61504015f9a","datavalue":{"value":{"entity-type":"item","numeric-id":2462318,"id":"Q2462318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$F6B59601-2B1F-4AEB-8E7C-97640E5385A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0555a38fccc98c363afa65dfd68a9f67a722dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":2379937,"id":"Q2379937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$E260B8DD-27D4-46DC-BC9C-136F6FA62F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fb4b52d6a91777fc33bae6695c4ab7884ceb86","datavalue":{"value":{"entity-type":"item","numeric-id":942141,"id":"Q942141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002553$8C35EDD2-0546-4E12-8F43-CA266080F2A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08d5f950d85cb0fe7ab926687d2776473cdf0188","datavalue":{"value":"10.1111/J.1475-3995.2009.00750.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002553$F5DC6F37-31D1-49AB-9D8B-7158D5B1B0DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99659d13d227fe9538c9b4f138952d0efd5c04dd","datavalue":{"value":{"entity-type":"item","numeric-id":2851521,"id":"Q2851521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebadb434aca9be982c20fed75bb8ddc38d4b42de","datavalue":{"value":{"amount":"+0.9471047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$31E8BA8B-1619-4CBE-A365-7DB39A9F9EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4c5fdaa30c7f0b9051e94da972a64f3cc43c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2870024,"id":"Q2870024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4ae4760fd8722df764f48f23c4e74b0fe36138","datavalue":{"value":{"amount":"+0.92440575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$B4637C2A-371E-4570-A753-1A28510E3371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798e8b3e43ef73441731fc7eca998242609631fa","datavalue":{"value":{"entity-type":"item","numeric-id":3802605,"id":"Q3802605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0616a8c0d031e0a6f4ecb1cfa29025d3fc1b6665","datavalue":{"value":{"amount":"+0.9182165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$8C60336A-C0EA-4DC7-ACD1-F363A206652C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16a664b92afbc0e6e4bffde426efa4fb502c608","datavalue":{"value":{"entity-type":"item","numeric-id":3350765,"id":"Q3350765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644ad3804150e456ef079ad0573a05b9a9bba2f6","datavalue":{"value":{"amount":"+0.91312647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$E1B041AC-E5F9-4762-8832-6AEEB40A30EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a97cb9e9476a2a5310ca6c9c04569751e2f61c","datavalue":{"value":{"entity-type":"item","numeric-id":976158,"id":"Q976158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc13ea64c2638ca33a36fbe51d17e629eee6d54c","datavalue":{"value":{"amount":"+0.9100785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$97A70D11-C6D0-402B-8FBA-E4A72CBA368A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d36705cd7ce2e913ba2412136976dcf6b33408","datavalue":{"value":{"entity-type":"item","numeric-id":925038,"id":"Q925038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7baabdcb5c1a3a74ad5f0e25fc1e5757860b5a","datavalue":{"value":{"amount":"+0.9077157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$DA080C2F-D8C3-423C-AF2F-2A5FB4590773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6d739027269a7ae8ffaecd73e320b137459bdd","datavalue":{"value":{"entity-type":"item","numeric-id":845971,"id":"Q845971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a150f31e8b6cda4a2fa183388fa0a1cd80927d1d","datavalue":{"value":{"amount":"+0.9024883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$1D7C164D-EAD4-45E2-8558-FBAC08D7475B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90be1c0015c5448a1396b31803c59fc17e54f41a","datavalue":{"value":{"entity-type":"item","numeric-id":2430979,"id":"Q2430979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e03da8d32989e39908c0348e52eb38a9dcdc1eb","datavalue":{"value":{"amount":"+0.9024823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$34A2EA59-2580-4925-9165-1371210F49D8","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":"6ec96f2fdc15e5e86c078c704b7db5d7919b0bea","datavalue":{"value":{"amount":"+0.8945948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$97D136CC-AADD-4E0B-AA4A-C243329C0631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124222613ac15179c434ad3fffb2b1f7f8efcc04","datavalue":{"value":{"entity-type":"item","numeric-id":1283874,"id":"Q1283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f221fc4a9a85a846cc86b7b6cf31ba0e9f6c5dc0","datavalue":{"value":{"amount":"+0.8938422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3002553$33C5B856-A94E-4DEC-81F1-D87C0848F2B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002553"}}}}}