{"entities":{"Q2357671":{"pageid":2368414,"ns":120,"title":"Item:Q2357671","lastrevid":57879150,"modified":"2026-04-02T22:21:04Z","type":"item","id":"Q2357671","labels":{"en":{"language":"en","value":"The Hamiltonian problem and \\(t\\)-path traceable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6730746"}},"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":"Q2357671$C4E2BF58-4D1E-47A0-B83A-2E1F2C353F12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d85219313bde2e8db2b85b78624963b325965e73","datavalue":{"value":{"text":"The Hamiltonian problem and \\(t\\)-path traceable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2357671$739E2CBE-A7D2-4570-AAA5-19AE2C2DC935","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3070c392f9e28a6f20590a7a4f09aab37e74cc4","datavalue":{"value":"1364.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357671$78806982-8106-4C45-B1E8-9FACA9DFE4E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4304eeebf88bd7cd22659050a0e865b3b078ffdd","datavalue":{"value":{"entity-type":"item","numeric-id":2357670,"id":"Q2357670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357671$021307AC-3B66-4600-ABB0-A76A87FE77DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8fa85c72167c0837c9b924e7fffd6c78ffd552","datavalue":{"value":{"entity-type":"item","numeric-id":198995,"id":"Q198995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357671$94A720A4-7E1B-4ABD-A156-0C625A7ADFCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481b96cb69972967979d166e912be39b92b70bcf","datavalue":{"value":{"entity-type":"item","numeric-id":258627,"id":"Q258627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357671$8DE00021-1691-4A4D-B1AC-2DEC48F075E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ddcf31b914fb89853eab25f40bb8eca88606da0","datavalue":{"value":{"time":"+2017-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2357671$731A310D-8882-4D30-85D1-485312A9439D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21d15b74765c8b09a6adc4db4dd13c3b13feacdf","datavalue":{"value":"https://arxiv.org/abs/1508.05901","type":"string"},"datatype":"url"},"type":"statement","id":"Q2357671$785CEFEB-46F9-491B-A387-01AD376167F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357671$98371BED-7C32-47A2-9F39-6695271A6CFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"851e53f014a3c876957fb888326f4b003d079670","datavalue":{"value":"6730746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357671$C1F98897-4399-4417-A90C-535E060B4D75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a8201ec56503dfb344ee49f697efb556451e49","datavalue":{"value":"maximal non-Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357671$FC5F069B-A49F-4555-A377-3A1FF5583533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357671$6F1CB293-06EE-4DBB-91C0-17A64C9FA95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357671$301C45F0-479C-4E43-A6F7-8761B2720FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edb56f163976176e7fb4ae6aca4716e570c45b77","datavalue":{"value":"\\(t\\)-path traceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357671$9CED3017-710A-47FB-B8C3-436373A258B6","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":"Q2357671$F12B2D77-B232-41EA-8061-FDCDE565B457","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"270b1ece43909d62889adb96c56dcd9472a3299d","datavalue":{"value":"W2258092459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357671$F76FC2F1-5099-45EA-AADF-164961FF5AA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357671$BAE74A73-080E-4CC2-AF52-91DC7C933CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873262ef1cd18bae17898f37af6fa8892a64114","datavalue":{"value":{"entity-type":"item","numeric-id":1161757,"id":"Q1161757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357671$75A73D40-356C-48DB-859F-7D88B047C516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238839fd389a0879f8db04225392ad2e1c9b95a2","datavalue":{"value":{"entity-type":"item","numeric-id":1185081,"id":"Q1185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357671$7AFDAD42-4DC0-49B5-A3D1-0C530B30808E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d93f851c5258e16c3066a772ffeb3b58de2b12","datavalue":{"value":{"entity-type":"item","numeric-id":2561610,"id":"Q2561610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357671$E27B368C-B8C1-4774-A604-B590D732DCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b7fb38cb67438d9ac0e86da860270190ce82b","datavalue":{"value":{"entity-type":"item","numeric-id":774916,"id":"Q774916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357671$9FB4A626-C555-48EA-8B44-44A429DBB3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6841f3941ff9417c22d3c33851ec11e00d1933b","datavalue":{"value":{"entity-type":"item","numeric-id":4254304,"id":"Q4254304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357671$C85F92DC-EA06-438D-8270-5C0E09C352E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8071ada1175edb90127ea0431a353c4b216c6966","datavalue":{"value":"10.2140/INVOLVE.2017.10.801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357671$F9041A8D-2CCF-4D46-86B9-E4FF79DDC87C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c27c384dd57bfc17d23db615afb4607873f207","datavalue":{"value":{"entity-type":"item","numeric-id":540049,"id":"Q540049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d0a34abed7906c96c1f1885fba5d73c3071314","datavalue":{"value":{"amount":"+0.8092117309570312","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":"Q2357671$E3B8F05A-251A-4FDB-907C-7997DDBC4731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c6080abf9a24a79466aa8d635fee432f544a65","datavalue":{"value":{"entity-type":"item","numeric-id":2571275,"id":"Q2571275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8068540bb92703dd9255130c2dab09d0599aca59","datavalue":{"value":{"amount":"+0.7975102663040161","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":"Q2357671$114D0BF1-C846-43E6-90F2-944D40F417DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee069be90cb814619f53ee7c93db6b19a3f9466","datavalue":{"value":{"entity-type":"item","numeric-id":1010724,"id":"Q1010724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f15d457241736cdb560913c1cdb9923f79d330f","datavalue":{"value":{"amount":"+0.7934791445732117","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":"Q2357671$A0494437-D350-4EBF-8E73-36F9FC877A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f4df3ea00d274ba23d8802cdef9990dc398e93","datavalue":{"value":{"entity-type":"item","numeric-id":4472683,"id":"Q4472683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c0d3f4fc1bf6dbd6fcbd0ca1067d9d79700fa5","datavalue":{"value":{"amount":"+0.7887649536132812","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":"Q2357671$94368E97-8E72-4282-8A40-C797AEE93097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc12c70b25eacec19989c580eef2fef44132ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3639812,"id":"Q3639812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5e68698afaf36519e7dc793875666f6a892ef3","datavalue":{"value":{"amount":"+0.7772967219352722","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":"Q2357671$9D6B8A66-9524-4CDC-9D53-C46981295300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2357671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2357671"}}}}}