{"entities":{"Q264560":{"pageid":266327,"ns":120,"title":"Item:Q264560","lastrevid":60483000,"modified":"2026-04-10T17:16:35Z","type":"item","id":"Q264560","labels":{"en":{"language":"en","value":"More results on the complexity of identifying problems in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6561609"}},"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":"Q264560$F4BBAC32-1B76-4945-A96D-21AF723FE1C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bf9078ab165b1437546b0a4c3fcd416ab10bd20","datavalue":{"value":{"text":"More results on the complexity of identifying problems in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q264560$63DBA048-451F-4149-B442-60C99D32E18D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c61b6e8474fda0c26e2cff33a28ab9938c005f6","datavalue":{"value":"1336.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264560$79A69DE8-A13D-4D01-9E6F-1C8B42C98667","rank":"normal"}],"P16":[{"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":"Q264560$EF058DD7-025B-4077-AF9C-29E5B5BB3537","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":"Q264560$0ED7FE8F-D6AA-46EB-B4D8-54061AF2E5CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$17FED607-BB5C-40B4-8AAC-D585BBC7367D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e04a1e830ea0fd093529fe82379b6a163df4dd6f","datavalue":{"value":{"time":"+2016-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q264560$10CD6728-3595-4CEA-9313-BE7A803402EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264560$EEF8AC7D-D09A-47F2-9E3D-DAAB4F6BD6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264560$93E9522C-730C-4255-B05B-776493A55B82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd6ecc1a46ae4bc78217e8a27ae149c84c36a2a9","datavalue":{"value":"6561609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264560$AA752723-2ECD-4D67-938A-FD23C5115D97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q264560$C3DA3A69-4418-4D36-9A45-94D3606A4533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q264560$92EE9D0D-65C2-41F5-97DE-6B760DF2998B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q264560$084A2073-9CC8-4921-B4EB-2CE80FA8A87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q264560$5A657B78-8C77-4B60-82AB-48BA939A14D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q264560$1DBEE122-F839-4B64-9222-134F89F6B2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q264560$563AAB6E-DD7D-4761-8C70-27C02AF9BE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79ceedb569c7672b821f798fbfcb3ec2398b0ba","datavalue":{"value":"twin-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q264560$61C01385-2743-46CA-A41A-FDEA7AA24121","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":"Q264560$0EC8CFC5-A15A-4544-9108-E7129E65043B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b23304f6c4ff0cdb787bb1e248bee38ee050efc5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.01.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q264560$11EECD03-D04C-4581-AE8E-D43E73AC60A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19e310fdd0dfe80d1ec127b4fc9b30eb7eaab184","datavalue":{"value":"W2276120567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264560$F05D6FE1-CBCA-4CA8-B390-CB7DEEEB124B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1884dc5b50615b43f949aabdecc78ae955a89207","datavalue":{"value":{"entity-type":"item","numeric-id":2851521,"id":"Q2851521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$B23920B8-0E2D-4F14-9E7F-F47864D18113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f43518a9e8d44fe933e2bb1b7ec4061ba7c345a","datavalue":{"value":{"entity-type":"item","numeric-id":976158,"id":"Q976158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$51421FBC-1C04-4D71-A4D1-4AFA9B339862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca1d5d55d1ef0ed94c9bd1ae5c80322607bd5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3002553,"id":"Q3002553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$FB6F782A-C82D-4223-BE2A-79E45407357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1105f665ada1b2089bd38c041bd5b7bc5e78bf2","datavalue":{"value":{"entity-type":"item","numeric-id":966160,"id":"Q966160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$51201009-1B3D-405F-8666-C8B8E8835302","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":"Q264560$041B859E-8477-4B51-BB7E-C01ACB3F7903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be2ed54eef2718987b676ea36a9c20c2e0d6da","datavalue":{"value":{"entity-type":"item","numeric-id":2717197,"id":"Q2717197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$E3ADBFBA-6D16-4897-8263-CA9D21CD4C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b6344e3addf5ad68c758a5b1bb61a85aa49ab7","datavalue":{"value":{"entity-type":"item","numeric-id":2018540,"id":"Q2018540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$1F4EF6DB-AABD-4F5F-B4EF-3B030BC78CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4539515bafb50ac7b079d0e4f74fc6c1a9953bf5","datavalue":{"value":{"entity-type":"item","numeric-id":5325952,"id":"Q5325952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$810D42B2-EFEE-428B-B9FC-F77C89E34F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8672d441bc3f58c1d9566c1851c0ac9c7c3a0e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2827829,"id":"Q2827829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$AC91F381-2A79-40C1-8282-6607AD36F472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$889C2E13-C395-4BC3-9969-2BCB58DA7FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66494da13b766229db19f925c231330da84115bd","datavalue":{"value":{"entity-type":"item","numeric-id":817813,"id":"Q817813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$B11864BD-A4F3-4D7A-AC73-831309DE27D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fe1658a93a811e9e895275a7b7543717b259b8","datavalue":{"value":{"entity-type":"item","numeric-id":4510800,"id":"Q4510800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$75948AAD-8829-4894-8D99-C2A64036FA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8412ea487faa7296f86154d4d74061d9511936d1","datavalue":{"value":{"entity-type":"item","numeric-id":696908,"id":"Q696908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$991DA75F-4449-49A0-943E-8B5A4F17185A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506c8be912cb9942205b3fdb651c6519a430f2b4","datavalue":{"value":{"entity-type":"item","numeric-id":1403334,"id":"Q1403334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$1E095F4F-BF18-465A-8ED2-34F8D8277915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab881c7497be277583c009e77edf93550519ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1043351,"id":"Q1043351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$FCE5E503-1C0C-404E-9F6C-B8F1475EAFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1b52ac4a652596aae52f63fac8a1a173610b0a","datavalue":{"value":{"entity-type":"item","numeric-id":264560,"id":"Q264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$6EDE3103-CED1-4246-A83C-0A85DC706FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c568fbb12fc5452c9699a0a3e0159154b2a6454a","datavalue":{"value":{"entity-type":"item","numeric-id":4385525,"id":"Q4385525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$1A46343A-EFE7-440E-AA13-690CC09CEE7B","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":"Q264560$C05FF2D8-02D2-452A-9731-37C21D3F0F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q264560$806AFE1D-D603-43C5-9DE0-478B6E10FE92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0bb55587a3c0c68af62c4cf48d128429b99d387","datavalue":{"value":"10.1016/J.TCS.2016.01.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q264560$ACB14040-7050-48A7-8879-12EF95F478CE","rank":"normal"}],"P1643":[{"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":"25727ccada6192151d84a8291100d05214c21be5","datavalue":{"value":{"amount":"+0.849504828453064","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":"Q264560$A3D10B32-D55A-4812-B3C0-13EDE0B99047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df37e1c55a7ebabcf7c524c7ac23b5dc9efa2995","datavalue":{"value":{"entity-type":"item","numeric-id":1664084,"id":"Q1664084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83940cc011460f29c96e362b3957a599c9675b3f","datavalue":{"value":{"amount":"+0.8356057405471802","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":"Q264560$A735E250-D932-4331-A639-8FFACCE67742","rank":"normal"},{"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":"9e7518505c122f37de588d8cb426a2d985ecb84e","datavalue":{"value":{"amount":"+0.8277360200881958","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":"Q264560$5AC78B7A-7A22-411E-AC77-7882E4621141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e1803fa27dd4aa3c6a8abafc7ddf1217273300","datavalue":{"value":{"entity-type":"item","numeric-id":2717197,"id":"Q2717197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d45d92f48d0b78b9b8a67a089a80a866b67778f","datavalue":{"value":{"amount":"+0.8271700143814087","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":"Q264560$B6EAE09E-F4CB-436F-ACC7-7A3E9E769D53","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":"9cacc590c5fcca65b78ed492a5a53263fc7def2f","datavalue":{"value":{"amount":"+0.8211978673934937","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":"Q264560$005B81C1-3D70-4292-8D4C-8A9954DD2D56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More results on the complexity of identifying problems in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_results_on_the_complexity_of_identifying_problems_in_graphs"}}}}}