{"entities":{"Q2906904":{"pageid":2917629,"ns":120,"title":"Item:Q2906904","lastrevid":51545570,"modified":"2026-01-18T17:42:10Z","type":"item","id":"Q2906904","labels":{"en":{"language":"en","value":"Hamiltonian completion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6077882"}},"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":"Q2906904$70F2B5A3-3B8D-4DED-B2E7-7C6A4BF93DDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"328c0d55fea4defdd2151c3c8f8ab0d9d2a347c4","datavalue":{"value":"1255.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906904$F902D090-AF65-4411-A76B-BAE793624A1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa2bf4655b81d4031c3b5c23611d0187c22d5d91","datavalue":{"value":{"entity-type":"item","numeric-id":2837365,"id":"Q2837365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906904$14EDFF35-60BC-4DCA-BBE0-1D0695E76176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8f7b76639f4195175f67514df155bc914ae14ca","datavalue":{"value":{"entity-type":"item","numeric-id":1270641,"id":"Q1270641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906904$3DDDDE16-870C-4A17-AB06-922656BBE274","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0374f9cee657eee67ac4dd9d79d96d1538c53a","datavalue":{"value":{"time":"+2012-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2906904$F26FAEF7-F4BE-4D13-89F0-A2EE39B4BBBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906904$5FAB6BB4-92FF-4DC3-AB4B-40DE0F6EC763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906904$E25FA339-C4FE-4CD3-9E20-67A1A6816F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906904$0980EF41-A5C8-413F-BC35-AFF72F0C4471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906904$FCD1B440-B386-4276-B362-A870E794A277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4319c6e9213acd35342d7e879b63e8c3065fd424","datavalue":{"value":"6077882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2906904$458766B1-6D44-440A-A18A-05407C06DBB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d875764518a1e7ed54cb7b18ef00e39dbbdd09bd","datavalue":{"value":"hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906904$9071BBCC-F5CC-4A89-9DC8-A6304E468C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0af06ef83543dd7bfdd83e246ccd383e148e0e","datavalue":{"value":"injective-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906904$D4FE835C-07F8-4491-B90E-33140FCE5323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a06765a07a98ebf599d932fdb7aeec95b5862811","datavalue":{"value":"edge distance of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2906904$395D4BCF-5DA7-419A-AC64-735C6C53580B","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":"Q2906904$D712594D-9932-454D-80DE-8F0E73C0C78D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"816412ac85927b2cc4477d1c4fa084a7ee22d781","datavalue":{"value":{"text":"Hamiltonian completion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2906904$89263E1B-DA46-4058-B4F6-B2B860A2C528","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"24c5422d4fd52d250a413589fd925080c9e50d8a","datavalue":{"value":{"entity-type":"item","numeric-id":6493811,"id":"Q6493811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2906904$ADA8B025-E00B-4B4A-AAD0-AA22336A9501","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd4049eaf7441266210e1a03dc5d563f34e0973","datavalue":{"value":{"entity-type":"item","numeric-id":4677963,"id":"Q4677963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be23fb40cc290cc932f9dc43fab9655fad38ccb","datavalue":{"value":{"amount":"+0.7535117268562317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2906904$AF85056F-63FF-44CA-B8DF-62C8A43B4D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f74ba07cf87a5b702a12a5961e1b44d909bea5","datavalue":{"value":{"entity-type":"item","numeric-id":1763479,"id":"Q1763479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43ffc9b4053a26935d67116e1c39f1ad560338a","datavalue":{"value":{"amount":"+0.751980185508728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2906904$6EAA9E06-40A1-408B-BF1D-5C803A8EEA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb623627b2c20bbfaed4489d63445e2af347119","datavalue":{"value":{"entity-type":"item","numeric-id":5506773,"id":"Q5506773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e6325d806abb57697b6dd78316c200af88b046","datavalue":{"value":{"amount":"+0.7471651434898376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2906904$9D4D16E2-8D2D-4BC7-8035-85818C555FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04565e091637237cae7366181849011ce820fe94","datavalue":{"value":{"entity-type":"item","numeric-id":1603430,"id":"Q1603430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e866ffb72032d73abfdaa39b2e298d31bdb9cf03","datavalue":{"value":{"amount":"+0.7371249794960022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2906904$BC234D4E-8808-49BE-9ED1-4B930E73ADF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6a21c1e75a28cec3ad5ac28714a268200b83fa","datavalue":{"value":{"entity-type":"item","numeric-id":2576345,"id":"Q2576345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9744d05306ea950e066e34e9d9d303ad04f360cf","datavalue":{"value":{"amount":"+0.7323798537254333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2906904$101E8146-3363-4F98-978D-A3C085B3FB16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2906904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2906904"}}}}}