{"entities":{"Q4115165":{"pageid":6144765,"ns":120,"title":"Item:Q4115165","lastrevid":31169623,"modified":"2024-03-19T13:28:06Z","type":"item","id":"Q4115165","labels":{"en":{"language":"en","value":"The Planar Hamiltonian Circuit Problem is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3539240"}},"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":"Q4115165$B00C70A5-B19F-4A5E-9F02-5A9112F30843","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d059b0fb3379fe05faceaed2da0d95d45ac55e62","datavalue":{"value":{"text":"The Planar Hamiltonian Circuit Problem is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4115165$B505E02C-ED0A-4A05-8084-530698213AAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe2c6e9e19a9ed9e0ed24f557be6d7aa1234edca","datavalue":{"value":"0346.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4115165$697C4BCD-521A-408F-9F7E-E1D7BE027FAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527e3215b46d389e8cd96f4a046898a1da01afd9","datavalue":{"value":"10.1137/0205049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4115165$34368020-FF43-47D2-B676-0FC73680EA61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e09b0edea87e91ecc215280fe978119ba3f3f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":1083193,"id":"Q1083193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4115165$6B5EB525-BDDA-41C7-9701-53ABB3BC8823","rank":"normal"},{"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":"Q4115165$262F0E7B-F24F-4A78-B77A-E8828ED5E10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4115165$373A7C25-2EDC-4291-8006-F49DB600B3A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4115165$837C6AA5-BD7F-41BC-B577-8226CAD42C79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-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":"Q4115165$050F6B1B-632A-4ABA-882B-F87AD8A8E442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4115165$8754554D-12FD-4D18-8615-5075BCCD9785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08839e902253fa5d2f81708526a5363ff188ce97","datavalue":{"value":"3539240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4115165$3D229D45-C342-41B1-A717-352C70FFF558","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":"Q4115165$F3C57951-3638-4EC0-A9C6-F083E8F6BED5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e16ac32489247fbdbde99a91d571dc28142cdc5","datavalue":{"value":"https://doi.org/10.1137/0205049","type":"string"},"datatype":"url"},"type":"statement","id":"Q4115165$2634AB83-5966-453B-A9F1-24849F15621D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a6b44241215af3c990a7d4169f11e70bae04cff","datavalue":{"value":"W2087818742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4115165$AE5FD8B8-3582-4976-955E-53755A8C5362","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4115165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4115165"}}}}}