{"entities":{"Q5905222":{"pageid":8017098,"ns":120,"title":"Item:Q5905222","lastrevid":32372787,"modified":"2024-03-19T22:23:14Z","type":"item","id":"Q5905222","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3778738"}},"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":"Q5905222$906F6E02-34F1-4E10-BF34-F9A2A2489B46","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":"Q5905222$FEC51638-01AB-49AC-BF36-F8C3C836880D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"760c8a21f05102ac1b6fdd774a1d0cebd0dd4d85","datavalue":{"value":"0494.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$BB3BFDB8-0871-4684-9009-E4CD5F54313B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff6dd7d236d66b2514e65793390a007c08b4c428","datavalue":{"value":"10.1016/0196-6774(81)90037-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$464490C4-F4F8-4D62-881F-98077A3C26FE","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":"Q5905222$6ED9B844-10BA-46D5-8330-E7B6CC87C53C","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":"Q5905222$401EBCAE-939E-4510-8799-4FCF94AE4891","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q5905222$C992DDDF-9FDB-40C4-A938-AE00FA87B769","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$99BF6D9F-4EB6-48C2-B512-EFA32D7F6DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$E1A4BA75-59A2-40A5-A9E2-26867BE1B3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$4060C7F9-A05C-4A5E-9B9F-72C922613DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$4426AB9F-02E8-41AB-B972-A6F7C14A6960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$ABFE240A-FEF9-4184-B3D9-F33F7DFD795E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$A3303B4E-4D41-4DFC-8595-5C3C1EC89455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b840b288c9c10dfbbe8cfbe4a213f9c674745af","datavalue":{"value":"3778738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$67A9E6E5-843D-48CC-86B3-29368E951B7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$B485F3C6-3FB0-42AB-B4BC-8564F643B3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$CDED7B7B-3A85-43EA-862D-262A6EECB798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745fbe54a7c9a755d76ba79942a85f557bc0d104","datavalue":{"value":"subgraph homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$A65FFE20-A3A8-4AA1-BE88-C19212FF635B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b2772d3740d7a0bc18237e8613a8e9e1569deb","datavalue":{"value":"graph genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$5057837A-9BC5-4A0D-A2A9-AC9F960B0C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$00A44FE1-FE15-4275-B876-AA3307DDCDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e0878208be1598f1602c506810212b41d165381","datavalue":{"value":"spanning tree parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$BA8BDE17-69C0-4193-A94C-C025DA87975B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2998d9551a266d60ee3ad7c9b298574743b9cea","datavalue":{"value":"3-processor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$0483CC1C-2924-4DCD-A569-F354E7C33C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$893955D7-C624-4427-AEE2-F92CF2CD258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a20e9215f636a97a8c7b2440908b501dfe403c","datavalue":{"value":"composite number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$7BC74436-7058-4456-B61A-1E7CB4DBD95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6c19c619c5a387f1cc1e285187ebe98cdf4e41","datavalue":{"value":"minimum-length triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$E50F8969-6C53-4577-B1A2-A7E36FA7E32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e07a04a5d7e2c38477db20cc1f929e07d2b28b0","datavalue":{"value":"imperfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$3781894C-A3EE-4670-8BDD-503FA647F4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905222$7FD8FEFF-1A76-44AD-BB10-B860F83A4767","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":"Q5905222$33F71C20-56C8-4449-A5C4-0E41DC6FBBB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c320f8dea9e63e13bbae302c01fcff18e26938e","datavalue":{"value":"https://doi.org/10.1016/0196-6774(81)90037-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5905222$DD293D01-4976-4C2E-B109-DA0DC896E9A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"358162c90f81506f028e005f523ff1b58a0ad64a","datavalue":{"value":"W4250585487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905222$19420D15-A6C1-4DA2-8235-FA4A2EC930F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5905222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5905222"}}}}}