{"entities":{"Q3031932":{"pageid":3042648,"ns":120,"title":"Item:Q3031932","lastrevid":45301942,"modified":"2025-12-04T13:42:08Z","type":"item","id":"Q3031932","labels":{"en":{"language":"en","value":"The graph genus problem is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130023"}},"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":"Q3031932$21368209-4446-45EF-B709-FDF66AFA048D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55ecf57515ef4315fca7337b28136f7e82c94d69","datavalue":{"value":{"text":"The graph genus problem is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3031932$1BBB786E-3990-4054-A4F1-847B59A6E8E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e21c153010f8fb11c69fa5a5abba8607cda46995","datavalue":{"value":"0689.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031932$FCFDADED-EC78-4C09-A182-E0F239B347D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f1e13a05b162225661dcbffed15826ee6a26720","datavalue":{"value":"10.1016/0196-6774(89)90006-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031932$A642DDF8-CB40-4EFF-9953-C6410F5356B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031932$FE8E6317-B132-4E74-B9C4-5A7DA330B2E2","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":"Q3031932$96C25F9F-03AC-42E2-A2EC-980EE141B3A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3031932$A750A99B-D8E0-4244-8858-0548665540F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031932$F3B24244-B1C6-4F05-B444-8B0557998703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031932$ACC9AA82-EAB8-4189-91D1-161995BD896F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031932$7B90674B-8F78-414D-815A-F370FFC27434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031932$9C0C9DAE-B371-4C65-9A6B-D3052FA8187E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0789d91b9ae827df3883329313d6598a052458a0","datavalue":{"value":"4130023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031932$A5BCA5D9-A307-4718-9278-4E8451FDF2B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45f77c1ef2cebc7b821ec796b4538340b05f1e6c","datavalue":{"value":"graph genus problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031932$173925D5-B0F3-4A1F-B487-405DC323DBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031932$40C38C54-C107-4C0B-8588-EBFCEE1DBDDC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e37ed5969770e98fe051b996cee7d7c9d47767e","datavalue":{"value":"Q56094152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031932$62BD7438-C009-47F4-95BA-FDA927CF6544","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":"Q3031932$AAA2FBD8-4E43-4110-B89A-D3D2A753E1CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17937d189493882db99aaec434d5f929a2bcf71f","datavalue":{"value":"https://doi.org/10.1016/0196-6774(89)90006-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3031932$3BC1B363-CFAA-4A88-9F6D-047141A2DCC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c569d14b7e7061017c16898cc0d30a0ac20ed623","datavalue":{"value":"W2088455492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031932$8D9FB5EF-C125-4299-8D51-3C130B9D9DCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3031932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3031932"}}}}}