{"entities":{"Q629366":{"pageid":631214,"ns":120,"title":"Item:Q629366","lastrevid":42612815,"modified":"2025-07-04T15:30:18Z","type":"item","id":"Q629366","labels":{"en":{"language":"en","value":"Hamiltonian index is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5862861"}},"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":"Q629366$2002E3F7-DD77-458B-A7E4-D74EF455CF5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9e9231fd40a7df24476c3284ebafa3b1da30a5c","datavalue":{"value":{"text":"Hamiltonian index is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629366$6DBA6483-52FF-4489-A2EC-CC381C257AC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"167560eca606107afb451292802676c7b5e0dcfa","datavalue":{"value":"1210.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629366$416A2856-C83F-4B4B-B8D7-7A7F8CDF6D52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$ABBA6B19-3848-406E-ABEA-E65346DF0858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$802E8EBE-7B88-4BC6-9431-381B29A9398D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$5B267549-914C-4E74-9361-99E995DE8F8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$1CFCBB02-3F78-4DB0-B3CC-78369C1E755F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"791243a770867bf9a828ca3fa60256efae5a0523","datavalue":{"value":{"time":"+2011-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629366$0DDA273D-01C4-410A-AE24-C9547EA51D33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629366$9EEF8561-9531-45D7-A0C0-1CAC93DB5015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629366$9EF0E976-5C25-4F1F-ACD5-5094C8F90A4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e7e366e9635c76ce99e69a5f9d7f6fe21233192","datavalue":{"value":"5862861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629366$87478243-97E9-483B-A976-4C72ECEC3EEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q629366$494C4EAB-AAB5-4731-8864-424FC22199F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16930d81a1cf43c563e64336a0f4a21c92225fb","datavalue":{"value":"Hamiltonian index","type":"string"},"datatype":"string"},"type":"statement","id":"Q629366$9867C35C-AC9D-40A9-8AA7-F9C61FFCC6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q629366$C0118975-E7E7-4BFC-9513-BFEC97079C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ce81623527475cce592bc6cb6075e2f9820437b","datavalue":{"value":"branch-bond","type":"string"},"datatype":"string"},"type":"statement","id":"Q629366$537F0A0B-1457-410E-9C66-B39BC3FD3CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q629366$B9C767B2-5E76-44C1-89D2-D644E6579A53","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":"Q629366$186D6C2E-667B-40FA-BC87-DBEEC7EA36DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"490b85dd1f8a26935fb2f5275c14964dda8d9b59","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.08.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q629366$56AE7D85-09E5-4A0A-AB4B-CA702F996C2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a0614e8799b8eb4a7d070fb6078c4db8b75e456","datavalue":{"value":"W2059973876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629366$11938834-1CA5-4B31-A830-C3528E6857DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$661B8523-D629-4C0D-9974-FD161506E263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7147cc01356a9ec3dd9e070ef757ab14f29216","datavalue":{"value":{"entity-type":"item","numeric-id":5557024,"id":"Q5557024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$965BF903-1761-4C27-9B70-88EB6DB8546F","rank":"normal"},{"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":"Q629366$588F0B1E-11D7-4F33-AD3B-036EB4389E87","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":"Q629366$18FCF9C6-DAD6-4C6F-BFDA-733E808A0977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$29D5F174-5FA6-414A-8D8A-B5374843F8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36f02680a0ec1ea3f1975b46bf779d95ea23e03","datavalue":{"value":{"entity-type":"item","numeric-id":998526,"id":"Q998526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$B9EC08E0-3F82-4378-ABE2-454C9393BE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3c81d720514fed514518f8b310986ae13fb4be","datavalue":{"value":{"entity-type":"item","numeric-id":998486,"id":"Q998486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$4DA9C476-DCE8-491D-8A23-48C936349FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde182995b35e755ac30e1b909eb4245b50e9387","datavalue":{"value":{"entity-type":"item","numeric-id":1877671,"id":"Q1877671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$15D6198A-165E-4869-8AA1-4DF97A8829CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93efba52e8583ae1e04fcc140b7cfecab63530a","datavalue":{"value":{"entity-type":"item","numeric-id":2455573,"id":"Q2455573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$2B50B5EA-ECD5-460B-A896-C01DC6ABEF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae23b1fa9260515f53cdbae772ac072dbcae51f","datavalue":{"value":{"entity-type":"item","numeric-id":1849948,"id":"Q1849948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$B47B7493-9614-4EFA-9977-6FC194E6D107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bc8774e3ee53141191fb8985cbccb57321aa9f","datavalue":{"value":{"entity-type":"item","numeric-id":5469719,"id":"Q5469719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629366$74916F37-4464-4FC5-B1AF-F16D2CE05B04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64a836d5b0ed453c89dac7a209b0326108dd157a","datavalue":{"value":"10.1016/J.DAM.2010.08.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629366$F4679354-899C-4815-A3B2-538879CA72AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d88744498ae3d619ae8beacb513c932024b80e5","datavalue":{"value":{"entity-type":"item","numeric-id":5042256,"id":"Q5042256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d3739f912b3657e97cabb6696dfe80b6d06445","datavalue":{"value":{"amount":"+0.87095004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$D0DBB8EA-6EF7-4E7A-A554-83B36433F7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b477b2cd95e646bba9dca2521535323f7e12d5e2","datavalue":{"value":{"entity-type":"item","numeric-id":2699968,"id":"Q2699968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d3739f912b3657e97cabb6696dfe80b6d06445","datavalue":{"value":{"amount":"+0.87095004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$8B61E19B-7945-497D-A0B1-D16B10078EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28bf3a6d5f56b92252dba219b0ac92331e2a10b4","datavalue":{"value":{"entity-type":"item","numeric-id":998526,"id":"Q998526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db3d82b89d8c56ee359badbc61031c698cf9590","datavalue":{"value":{"amount":"+0.86207396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$03567820-A11B-45BD-A4D5-30608ED3B4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1ea7e29c94a06c9461788130da0ee38b496e45","datavalue":{"value":{"entity-type":"item","numeric-id":1313880,"id":"Q1313880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf1a0006446d6d4cfec6e1edfdb7cafa1feaadf","datavalue":{"value":{"amount":"+0.85890245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$0A05232F-3253-4040-80AD-C39054F1E047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f470879883089dd6051338a3d402e9ea885c72","datavalue":{"value":{"entity-type":"item","numeric-id":1099188,"id":"Q1099188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba435cc7077f68f17104350e85590cc712831d9e","datavalue":{"value":{"amount":"+0.85793984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$7B67247E-F9FF-447E-ABAA-87D5331D7212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50abd82f7e41a81e3456e7bb3710326b6c46aa31","datavalue":{"value":{"entity-type":"item","numeric-id":293205,"id":"Q293205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e91574b412ed1c9fa7b1b5f613c6a6a4d1cb1c8","datavalue":{"value":{"amount":"+0.8571465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$CF3EE718-31BE-4F1A-8DC5-3A553F3E7133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873c7895d04b8da9e7937a06332dd439c11bbe50","datavalue":{"value":{"entity-type":"item","numeric-id":3782804,"id":"Q3782804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554fcdd06e17499821668fb4d69f48a1f04a0cc3","datavalue":{"value":{"amount":"+0.85688365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$525CAFB4-7129-4D32-B4EC-736BFB0AB056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab454d3ac90f8c3c755f39da3cfb6f8da72d0228","datavalue":{"value":{"entity-type":"item","numeric-id":3320425,"id":"Q3320425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf38cc6e3163d355c8d054c54bd530eb621cc0c","datavalue":{"value":{"amount":"+0.85468453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$BA92913C-7F43-44C2-AB1F-2946BA032649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634df2041733860f00a052bee2fc6a3e3fc9bc9c","datavalue":{"value":{"entity-type":"item","numeric-id":4301919,"id":"Q4301919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac2bca52d07c153662ba2ea6b2e0e83822ac294","datavalue":{"value":{"amount":"+0.850717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$E89F4DB7-C562-46BD-8737-6666155325EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efffa23ad39be839c0cdba1a9b89eec8413b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":761246,"id":"Q761246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba2b479f7a6d8ebdc8164c6623c075f55c3be3e9","datavalue":{"value":{"amount":"+0.84914804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629366$2134069A-2435-485C-818B-95392CCDECF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:629366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:629366"}}}}}