{"entities":{"Q394220":{"pageid":395987,"ns":120,"title":"Item:Q394220","lastrevid":61505895,"modified":"2026-04-10T23:48:48Z","type":"item","id":"Q394220","labels":{"en":{"language":"en","value":"Precise location of vertices on Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6250386"}},"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":"Q394220$F68406D8-85B7-4F1F-BA99-3DC5B4B35B7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ecf66d5c25e48dfebed1cc50f589b2a6111e710","datavalue":{"value":{"text":"Precise location of vertices on Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q394220$CFA35B4D-49DE-4E1C-B558-F9C80C29F425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca79b17c8460dd28f1599e9362dbd478cd91704","datavalue":{"value":"1280.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394220$660E8181-333E-4AE7-8053-11ECC01A2AC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$0CE24D7E-2C89-4421-8F51-1A0B6A573536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$12B66905-D1F4-44D8-9405-C861AC79C9ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$78B672AC-1DEB-4CE6-95CA-130594887C94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec1d1b5de12363b743dc1edf0b2d387c6f9a8806","datavalue":{"value":{"time":"+2014-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q394220$F98BA00E-ED14-4255-B601-9CF98AA98ED8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394220$CCC66D4D-3F58-402D-A02A-82AFB880EDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394220$71AB09EB-A002-42F0-A736-3BADE69BF0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394220$93D2FB3F-BD73-42B1-BF95-D979C137E1A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea7248c4972c979da7d5c282e3b5f93efc8b12f5","datavalue":{"value":"6250386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394220$64C46D09-0481-4AB6-9DEE-EAE58F6BA010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q394220$84A54352-B59A-4776-98B4-3FEEE6146A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q394220$D26EBEF1-B4AF-401E-8B9C-85BA2CAAEE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"237d90efdd4ebc9a6aa5ba44156f38c6169216e2","datavalue":{"value":"vertex location","type":"string"},"datatype":"string"},"type":"statement","id":"Q394220$A1EC9247-B7D9-47BE-9E0B-E575A5DEBBFB","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":"Q394220$EE6A93D8-7D3F-4684-8483-594B6DDCFFAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b01ca48fba0937590429ae0e33a7e68864dbfd4c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q394220$9DA29EBA-1E14-4DE6-B78D-F88F015E7655","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bd13d89b2db9f7e80dddea467318c03e5b4971b","datavalue":{"value":"W1971776397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394220$DAFF1176-30CA-4C50-82E5-C67748AA307E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"218489838ef678bfef1e3f37b13ba74d76dbca5f","datavalue":{"value":{"entity-type":"item","numeric-id":3158579,"id":"Q3158579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$BAB424A9-67CF-4501-9AED-DE949C22D6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$EBBE83E6-2CD8-4C89-AD23-3B426A73D32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d3c28d29e3b8f41df633d2548b8338197f0e28","datavalue":{"value":{"entity-type":"item","numeric-id":3113278,"id":"Q3113278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$017A3B97-2D8D-42C1-AE80-A9D1A3B0CDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909fa803bf9bf7bf346c4120c4ce7e8ebf35400b","datavalue":{"value":{"entity-type":"item","numeric-id":293624,"id":"Q293624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$C2D2381B-BB7C-4124-B86E-26DB0A274847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$19A99587-F61F-46B4-9FBF-FB1CC0710E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c82752db35005899e6a9e41611d66c0a31d5fda","datavalue":{"value":{"entity-type":"item","numeric-id":998458,"id":"Q998458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$26728422-3BA8-48F7-8441-00F7AC375928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29148c37fc044276a8086774748aec4efd1b922","datavalue":{"value":{"entity-type":"item","numeric-id":1230793,"id":"Q1230793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q394220$AF64DFAC-017F-4EA8-A140-65A7F5CE0DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0f5ae1d87426ac803a6d6184a19f47da777ada1","datavalue":{"value":"10.1016/J.DISC.2013.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q394220$5541C565-09B8-499C-B4EF-606113CB5737","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f26048fa93731993874265d39c8e83c09279e41","datavalue":{"value":{"entity-type":"item","numeric-id":442398,"id":"Q442398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc35186123a7a04cf35a9eb3e1f1175a81e832ed","datavalue":{"value":{"amount":"+0.8889140486717224","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":"Q394220$7E28C1A8-C9C7-44EC-A68D-DD5A60AEBF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fd7dc1e8e6c68e8b385dbe5b97376fec104a79","datavalue":{"value":{"entity-type":"item","numeric-id":742600,"id":"Q742600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fee70c4aeb0caf23acac59c43eadd6acae2ce6","datavalue":{"value":{"amount":"+0.8641085028648376","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":"Q394220$9688C2E0-D2F1-4B5B-B621-CA2B1B767FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d90b3f642233f4d113264f1ade28ada6779024","datavalue":{"value":{"entity-type":"item","numeric-id":3113278,"id":"Q3113278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7111e14ca118b39cec391df4c71bde8f3add81b8","datavalue":{"value":{"amount":"+0.8425405621528625","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":"Q394220$92CCBD43-27F9-485D-A8F4-9D7CF1DF2FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e23a3a6e74fd75ea66d8f3f22ec702b27c24754","datavalue":{"value":{"entity-type":"item","numeric-id":1650670,"id":"Q1650670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b1d631bc9764fd24d652fb87348d922ae323b37","datavalue":{"value":{"amount":"+0.8369923830032349","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":"Q394220$A4104DE3-F452-4F93-BFE6-E21841AE3D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad048eb93d91fca178d74ed3a327c85dd757a41","datavalue":{"value":{"entity-type":"item","numeric-id":298964,"id":"Q298964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4daaa7d2ae8ffab06ac82249872a12665dd4c46f","datavalue":{"value":{"amount":"+0.8330272436141968","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":"Q394220$0BDCB688-E902-4C4E-9E38-1C5527F6FB49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Precise location of vertices on Hamiltonian cycles","badges":[]}}}}}