{"entities":{"Q5905223":{"pageid":8017101,"ns":120,"title":"Item:Q5905223","lastrevid":32483580,"modified":"2024-03-19T22:55:26Z","type":"item","id":"Q5905223","labels":{"en":{"language":"en","value":"The NP-completeness column: An ongoing guide"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3778739"}},"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":"Q5905223$B46F4578-8EC7-4B2E-B8E3-BD40BADE457A","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":"Q5905223$CE1A89CA-31D3-4344-B3AE-A1CF3AF2A080","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3657b213bc2e541a7770e103d1af465a24a46a26","datavalue":{"value":"0494.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905223$8354A2D8-3793-496E-8983-6236461CB65F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a8d1dd306b9b1c4ed7a044c8d8685dbe176d70","datavalue":{"value":"10.1016/0196-6774(82)90011-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905223$7859A599-C664-4B43-B823-A562566C307A","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":"Q5905223$06E2B69D-FE66-41BF-ADA7-2042F382D855","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":"Q5905223$A95E7103-D0AC-46F3-B2BF-8D3BEC865931","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":"Q5905223$8D6CF562-156F-4B03-8D8D-4FDA353C2DF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905223$EC608CC1-1B40-4213-B5F7-34C8351365DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905223$25C0DABA-B235-4951-985A-2C3F4E7A8BFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48648b383efa9a4f01da667a04ce2b6bfe1bf191","datavalue":{"value":"3778739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905223$67F03BA3-15D3-4690-8A4B-3A86EF07B795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$81D40DD0-7E95-4BDB-AE99-B3FB8A387536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$68BA43A6-36C7-4091-ABE7-D80A02120382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"745fbe54a7c9a755d76ba79942a85f557bc0d104","datavalue":{"value":"subgraph homeomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$BE4AFACD-3538-40EE-9701-05E5723216AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1b2772d3740d7a0bc18237e8613a8e9e1569deb","datavalue":{"value":"graph genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$78586F28-B2AC-4B92-84D3-2469612DB2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$A48BFF0A-E46F-4FB6-8C46-605B2E5E3D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e0878208be1598f1602c506810212b41d165381","datavalue":{"value":"spanning tree parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$D40CDF34-91E9-4423-81FE-650D0B9872D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2998d9551a266d60ee3ad7c9b298574743b9cea","datavalue":{"value":"3-processor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$7B04E82C-3D14-4E3A-8E4F-042E8EA85C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$CFD49CF0-386D-43BF-81AA-4D07D659AE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a20e9215f636a97a8c7b2440908b501dfe403c","datavalue":{"value":"composite number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$9341A8DF-AACD-4266-BD3F-9AFB647B64C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a6c19c619c5a387f1cc1e285187ebe98cdf4e41","datavalue":{"value":"minimum-length triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$8FAD13CF-F38F-40D4-8348-8EF2779EBF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e07a04a5d7e2c38477db20cc1f929e07d2b28b0","datavalue":{"value":"imperfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$EDD93616-5647-43EC-9F15-38A5119FC301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905223$B0B7A8C9-7E54-451D-8948-2524CAC62620","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":"Q5905223$2B52781D-27A3-43EF-A673-8C627DDE6BF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53671c68327d0f7a0f8602080f57745cff8979cc","datavalue":{"value":"https://doi.org/10.1016/0196-6774(82)90011-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5905223$CF3E0C0D-B38C-4CCD-9410-9E9529D001E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05f71d32d05e9f68806d7203103fd5714b11f9b2","datavalue":{"value":"W4255268306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905223$249C5D0A-2BE2-42BA-B314-2DBD4AE8A4E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5905223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5905223"}}}}}