{"entities":{"Q5905225":{"pageid":8017107,"ns":120,"title":"Item:Q5905225","lastrevid":97715363,"modified":"2026-06-05T15:16:41Z","type":"item","id":"Q5905225","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3778741"}},"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":"Q5905225$E1027A25-0E39-470A-9BA1-6BE996CF6E32","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":"Q5905225$538879C3-3699-411B-9595-DCDDE33C43A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d449b055096b8e60d94390ed83c73f60ef98d961","datavalue":{"value":"0494.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905225$4A0B680B-9BFB-4696-B212-A0C6139F6E74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11bfed907efabbbd76017e67774ad6dd0d23a780","datavalue":{"value":"10.1016/0196-6774(82)90026-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905225$8EA8DEC6-C134-4677-B284-86D2EA87D34A","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":"Q5905225$849F7467-A5C1-4CC2-AC31-28E005C6B0EF","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":"Q5905225$A9939C72-C649-485E-8049-3D872ACC327B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q5905225$195FF975-2F02-4FD3-B497-F43477A4A893","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905225$8E3079ED-A431-4EF4-BAB5-9B3C2AF04D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905225$B6623AD1-C157-45A3-80E7-A7DB418D73D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1b837d528e54631e70f47acbce317c09111ef84","datavalue":{"value":"3778741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905225$B06368BB-EEA5-4745-B0CB-E5DEA571AC7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$59DD9BA3-C569-432D-A4CB-E661EB6294B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$89C18AA8-4466-4F64-955A-C211C9CD83EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745fbe54a7c9a755d76ba79942a85f557bc0d104","datavalue":{"value":"subgraph homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$45B272C8-A000-45DE-9F85-ADBBA5246E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b2772d3740d7a0bc18237e8613a8e9e1569deb","datavalue":{"value":"graph genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$B8B10F75-8F04-44D0-83A9-A57890BD6CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$8A822CCB-B1C9-4D7E-AA1F-5437800169F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e0878208be1598f1602c506810212b41d165381","datavalue":{"value":"spanning tree parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$9FD18F24-3B14-4FED-8965-DC4EBE442461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2998d9551a266d60ee3ad7c9b298574743b9cea","datavalue":{"value":"3-processor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$1B64EEA5-8D64-419A-9DD9-23E31FD7E280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$E25DB7E4-4C6C-43BA-96F0-5BCC645BE68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a20e9215f636a97a8c7b2440908b501dfe403c","datavalue":{"value":"composite number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$9A2016DD-2B0D-4FFB-AA6D-BC7AA8D7199F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6c19c619c5a387f1cc1e285187ebe98cdf4e41","datavalue":{"value":"minimum-length triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$EEB239D3-9CEA-4854-8093-8A005A46AA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e07a04a5d7e2c38477db20cc1f929e07d2b28b0","datavalue":{"value":"imperfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$47475ABF-042F-47D9-9E26-318B2077CD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905225$BDE98115-7C5C-4E3A-A44F-F1CD6BAEA39D","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":"Q5905225$E59270B4-0CF0-42A7-8302-5818B483330E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a3b71f60532e556eaf24e467532f28a7d8f63bd","datavalue":{"value":"https://doi.org/10.1016/0196-6774(82)90026-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5905225$456729EC-BAFD-4906-B226-574A9042B6C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44df1bf2f51123ec600211dc14b696d5e2d632eb","datavalue":{"value":"W4253517210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905225$387A97E8-80AE-4280-93B6-79FF942F6E89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The NP-completeness column: An ongoing guide (scientific article; zbMATH DE number 3778741)","badges":[]}}}}}