{"entities":{"Q3896864":{"pageid":5926769,"ns":120,"title":"Item:Q3896864","lastrevid":90847571,"modified":"2026-06-04T21:33:21Z","type":"item","id":"Q3896864","labels":{"en":{"language":"en","value":"Technical Note\u2014Data-Dependent Bounds for Heuristics to Find a Minimum Weight Hamiltonian Circuit"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3704371"}},"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":"Q3896864$B01476FD-1198-41FF-8E63-2FA0CA5ECCA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f03b187bb45bac2a5786b468ef7cf3d64b91bb68","datavalue":{"value":{"text":"Technical Note\u2014Data-Dependent Bounds for Heuristics to Find a Minimum Weight Hamiltonian Circuit","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3896864$34C63E41-15D8-4649-AD15-67FDE8F37394","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33d80fd784df9ff4ffa6d525e724db36c66119b3","datavalue":{"value":"0449.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896864$872C3AD2-0006-4111-B335-2406DB774216","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1385a8966f405cb976d3d321eab95224ba18e332","datavalue":{"value":{"entity-type":"item","numeric-id":787876,"id":"Q787876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896864$756B7DF6-A87F-4ED1-BA02-343F7B57816C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ddf4f46c0044dda375266eb5856a68f74f7af","datavalue":{"value":{"entity-type":"item","numeric-id":201404,"id":"Q201404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896864$B6965EB5-7CE9-4D25-9445-E1E290A2BD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a981753343b2f01f33403fe406af396c6839ce8","datavalue":{"value":{"entity-type":"item","numeric-id":759660,"id":"Q759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896864$D95F6FA9-0D02-43D5-BD03-298FA950146B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896864$BDAEA8BB-2086-46C5-9B13-20CA42CBCF6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3896864$E300A96E-5AC5-490B-A43E-E2319B771432","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896864$67FC92A2-8A8F-4172-9B3A-EEFE7200A747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896864$4B40D8F3-D3D8-47F8-8DFC-37DAA03DBF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896864$03C6F105-27F4-4CD1-84C1-85E33BB6B732","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"459474bfdf0d753e6935fe9c972a038a8a21fbbe","datavalue":{"value":"3704371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896864$5EB436FD-D677-4332-9E54-678CD6FD5B14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896864$11521F9A-9E1B-47C5-8C20-44E997A04997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896864$04A6C829-5388-40C2-A5BE-AA4B309C52D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb64ad86c865453ae50229115888857700b516f","datavalue":{"value":"data-independent bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896864$FD9FBA19-4A0F-4077-B5FC-7FA013B2665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea7fde3f0e678c205452fe7e03becc9842e7180","datavalue":{"value":"data- dependent bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896864$D378D507-A5E7-4F61-A24E-81131C9162B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0999d937267a648909a95f77676bb2cb5759822","datavalue":{"value":"minimum weight Hamiltonian circuit problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896864$B3168339-98BC-4791-B97B-F595546F7012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25ff3ce91dccae42c3a8efc6d5f7f870f809f22d","datavalue":{"value":"complete undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896864$E19BDD4B-051F-4DB7-95F5-5144E5EAECB4","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":"Q3896864$5D99F577-AEB6-436E-8A3B-E7041E1BCA4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20d65d1b328600462fcd3999b23c39703f6588d5","datavalue":{"value":"https://doi.org/10.1287/opre.28.5.1219","type":"string"},"datatype":"url"},"type":"statement","id":"Q3896864$035C0882-A911-442A-B482-FEBA4EF40B99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f94fb1954d3df4c17370d5c9bdeda445596b009","datavalue":{"value":"W2148893547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896864$3451433C-14F8-498D-9FF9-A836A5CF9BAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"252c331f30d10d640414cb6ecef1b2dee647e0f8","datavalue":{"value":"10.1287/OPRE.28.5.1219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896864$90D70612-0418-444A-A2B6-EFF56FCF6E21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Technical Note\u2014Data-Dependent Bounds for Heuristics to Find a Minimum Weight Hamiltonian Circuit","badges":[]}}}}}