{"entities":{"Q5905224":{"pageid":8017104,"ns":120,"title":"Item:Q5905224","lastrevid":31174033,"modified":"2024-03-19T13:29:11Z","type":"item","id":"Q5905224","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3778740"}},"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":"Q5905224$EFF57CAA-1AC3-40C3-ACA2-C7AA05CE4773","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":"Q5905224$829DBA86-D23B-4DEE-B34D-CC4CC98B075E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7bc66d8dcf8ee1512c81fa9f76f55dbea07db1c","datavalue":{"value":"0494.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905224$DFDE858B-B5EB-45EE-B5BA-FF3DE6167CFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19db0d1df2198938cbd851da50c0862c3f393aa9","datavalue":{"value":"10.1016/0196-6774(82)90018-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905224$CDF52C0E-2E50-499B-BCC9-37988A7AD805","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":"Q5905224$44BA7408-6135-4D51-AB30-5378836D43F5","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":"Q5905224$8F05C8B1-E373-43A7-8FDF-0FF51F4309C7","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":"Q5905224$69C35084-3A9B-4720-AB00-BEDCA75F9031","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905224$DD62A0B3-DB2F-40A7-81CD-55457993A8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905224$6B1CA52E-DDCA-4050-A07C-F0546B0BA5E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1382bdf9789b490a37ba9425f81804c1bb807c52","datavalue":{"value":"3778740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905224$E3CD723F-D09B-4D84-AC67-66FAB2645158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$4FC4EF1C-9C4A-485A-8179-3E47DFFDFFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$C153F78B-7585-45F9-B6B5-D7AAE2C5B22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745fbe54a7c9a755d76ba79942a85f557bc0d104","datavalue":{"value":"subgraph homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$6268BE86-62A6-410E-8164-57334ABF2D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b2772d3740d7a0bc18237e8613a8e9e1569deb","datavalue":{"value":"graph genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$7CF58EED-F6B5-4FF4-BD7E-820210BD8239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$9B98A1C2-2012-487E-9A87-EAD65F9377DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e0878208be1598f1602c506810212b41d165381","datavalue":{"value":"spanning tree parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$7E165158-B795-4188-ACC5-7DE526FDC68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2998d9551a266d60ee3ad7c9b298574743b9cea","datavalue":{"value":"3-processor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$559CF3D7-C1E5-4812-BAB0-059B611F07FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$C9353398-B14F-470A-9A01-C5B0102E0C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a20e9215f636a97a8c7b2440908b501dfe403c","datavalue":{"value":"composite number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$38B98BD4-C10F-42AB-B090-945F98B4A48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6c19c619c5a387f1cc1e285187ebe98cdf4e41","datavalue":{"value":"minimum-length triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$FF0C5CA6-5C1A-4F30-9564-F6AFECFF72DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e07a04a5d7e2c38477db20cc1f929e07d2b28b0","datavalue":{"value":"imperfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$8380FECD-D7D2-43BE-9A5B-2B30C86A3DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905224$24A7CBE4-09C4-406B-BDBE-0AE8EA25D895","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":"Q5905224$70676DA8-30E4-47B0-86C9-D843414A30F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3b83abc713d530fd0cd99a5386372cc3e816631","datavalue":{"value":"https://doi.org/10.1016/0196-6774(82)90018-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5905224$74EF5FC5-CB68-41A0-9C78-931988DE27D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e22ef2dda76fb9676916e1b3639e4c9e97218a9","datavalue":{"value":"W4244027514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905224$203AA47B-589F-416F-9FBA-D5DEA6C4CA5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5905224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5905224"}}}}}