{"entities":{"Q5896404":{"pageid":7936481,"ns":120,"title":"Item:Q5896404","lastrevid":48733390,"modified":"2026-01-05T18:00:49Z","type":"item","id":"Q5896404","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868609"}},"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":"Q5896404$63D9ED12-3594-4688-A97A-3B25E50D195C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c5f9d0c99f568341e0b155d2e279dd03a08a42c","datavalue":{"value":{"text":"The NP-completeness column: An ongoing guide","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896404$F8741150-E700-4D55-B342-C9609D47B048","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a473e4590cbc3ea2f99a6bc8c540cf154b12d0b7","datavalue":{"value":"0545.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896404$5863EE80-C4FF-4416-9454-CFDCBBA9FF15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edcd00ca5a0a6fd00ee9dd4a997fa4179f582a81","datavalue":{"value":"10.1016/0196-6774(84)90045-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896404$80416205-4F98-43E0-BA38-F638760EE001","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896404$9A49B180-AF4D-440F-8C0B-E78DAE9FFB04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896404$6F114C31-3271-4C38-81E0-72AE710C3216","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896404$2181056A-2D9B-4078-8FC4-B6FD2D50B603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896404$0F35CF56-019C-4DC6-B3C0-206DE3845C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896404$A8AED4DF-2E2C-4155-9914-2B9B3B5A6F7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbf27ca6681c6d980659dd9c19e9d04f6e45dc3c","datavalue":{"value":"3868609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896404$B4BF5619-84F1-4279-9108-38370E773201","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896404$8CF789FC-5666-4BEA-BA68-F48883A87DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896404$F6971CDC-FA33-49FE-BB3E-C65301C406F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896404$3345C67C-EE05-4053-BE19-7FD18F12FBD3","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":"Q5896404$396CAE7C-5B9C-4D37-8DCE-973607C7A028","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd1a2118ac28f2ed8195e995cacedcc73357cda2","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90045-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896404$DF01BF5A-DBCE-4036-841E-39918BFFEB1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"746698946a5fad782e9615a82d610ab6e0d120da","datavalue":{"value":"W4234449555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896404$339C9929-B33B-48D1-BA57-45F1B2853ED1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27bffa370c1f1921755c8c0acb519a2d6fa102d","datavalue":{"value":{"entity-type":"item","numeric-id":5896419,"id":"Q5896419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1943c58549df29467e653ba1192504a0fa14f66a","datavalue":{"value":{"amount":"+0.9750855565071106","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":"Q5896404$F6BBA23B-03E6-4EFC-9833-D8D088E46538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2078fde9794b46360fb620a232fd99f716b390","datavalue":{"value":{"entity-type":"item","numeric-id":5903066,"id":"Q5903066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fe238ebfea7713c1becf3f84539ca3ddc86f667","datavalue":{"value":{"amount":"+0.9702938795089722","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":"Q5896404$2555C3B8-E3C1-4540-B8F8-485906C461BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07eb33418e8fd8794a505ce714b1f2aca15488d1","datavalue":{"value":{"entity-type":"item","numeric-id":5896449,"id":"Q5896449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea95f3314e0b9ea08fc2222ebd44a82d75d2c92","datavalue":{"value":{"amount":"+0.96918123960495","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":"Q5896404$012D8C69-040A-4AFF-8478-2FE7659FACC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71764b9563b1b339b0c053d7cc0ee31695f04494","datavalue":{"value":{"entity-type":"item","numeric-id":5896231,"id":"Q5896231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8c0d924bef6423ff9fc8028bedefa49ea699f5","datavalue":{"value":{"amount":"+0.9687966108322144","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":"Q5896404$5231646D-AA55-47A7-92F4-E023650D49C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"337dbd5fc4aa7d498dc1079157d7b6d1f14890cf","datavalue":{"value":{"entity-type":"item","numeric-id":5902703,"id":"Q5902703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fc4374f78d83656c30b80bfda4b81ef0c8e8d8","datavalue":{"value":{"amount":"+0.9650351405143738","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":"Q5896404$7922F7BF-ABA4-4F9D-85A6-63AE95019CF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896404"}}}}}