{"entities":{"Q1169818":{"pageid":1180567,"ns":120,"title":"Item:Q1169818","lastrevid":42926777,"modified":"2025-07-16T02:38:14Z","type":"item","id":"Q1169818","labels":{"en":{"language":"en","value":"The edge Hamiltonian path problem is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3780578"}},"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":"Q1169818$52C3D75B-1269-40F0-A504-293A398E800C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc044e942040b67437518859f29a542996fbffc9","datavalue":{"value":{"text":"The edge Hamiltonian path problem is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1169818$705AE62C-40E6-45ED-86AB-270162CC2510","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9870e2096997601eec149b9916bdd15a4d9eead6","datavalue":{"value":"0495.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169818$074F379A-AD26-4900-AE82-35B5C24FEB97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cada9eb2cdf8927d7f1fd32a3a34e55593dd7026","datavalue":{"value":"10.1016/0020-0190(81)90048-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169818$5C2A267D-3DE4-47C8-BA35-7C62DE94CF15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04044f52fa6e66fcf9bb794751a3ff14954e256","datavalue":{"value":{"entity-type":"item","numeric-id":218028,"id":"Q218028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169818$CF8A6AD3-9106-44CC-BC39-BBFF0D03DC91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169818$CA601579-D15B-4040-A556-13E1C768EF8C","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":"Q1169818$F4CC1881-CB85-447D-9B35-316E5FEAC907","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169818$9F0B5793-A216-4421-A269-59287E38E6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169818$32A8DFEA-440A-4790-8A7F-749C30CEFF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169818$FCF23A92-0B15-4F40-A513-CDBE1BAA97AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce3864e8b303f0c9f6ea60399463497359f5bf20","datavalue":{"value":"3780578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169818$A17D06C8-FA54-46E3-9F2F-C1AB39B5B644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8b1936e13b5ec3462e1c5d85d91d643107e5ac4","datavalue":{"value":"edge graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169818$17AD05DC-5E7F-4DF0-97F9-52C464909F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169818$EA2417BD-4855-4C9C-97F0-F88FE7016009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169818$A91A47A8-887A-43AD-84D2-9930507071C0","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":"Q1169818$4F9910B4-BCEB-4DC4-94F2-5D1809FCA41D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169818$762B2601-C4C9-4F5A-BFBB-DC422FB967D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169818$B9FDB1DB-803E-40D5-9710-9D6748D169CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169818$C066DF53-6BA1-477B-9508-D27E491ADE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169818$FE1F702B-55FB-4F3D-B46E-579F6A48C964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169818$BB904104-6FA1-4872-A35A-CCE4CA5C5D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac2f7fa0470e7de9f0b99b447f1d4fadc6147e4","datavalue":{"value":{"entity-type":"item","numeric-id":4170233,"id":"Q4170233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169818$184BBD2F-EB82-48D8-875C-6DAB69842772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169818$243106AB-8076-4FBB-A37A-B1A25EDA389A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ae185ad86a24df08d1c334f9451817d83c739f5","datavalue":{"value":"https://doi.org/10.1016/0020-0190(81)90048-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1169818$24F072EF-6003-4038-AA7E-EBF74B20130F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"883b7f854bbdcf75c895005ea59c7f89459d79ed","datavalue":{"value":"W2074710925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169818$75E5693C-CC4B-4BF1-9563-36DB6B4184DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1169818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1169818"}}}}}