{"entities":{"Q5301405":{"pageid":7330979,"ns":120,"title":"Item:Q5301405","lastrevid":56700915,"modified":"2026-03-19T00:15:29Z","type":"item","id":"Q5301405","labels":{"en":{"language":"en","value":"The Traveling Salesman Problem for Cubic Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5493573"}},"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":"Q5301405$E9DF90DA-F863-42A5-93DB-C8CA64C2A440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fbc983bcaf9213c42b0fddc9a66538e4aa6a796","datavalue":{"value":{"text":"The Traveling Salesman Problem for Cubic Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301405$69DE0A7C-6A23-4770-81CA-0BD5609E5DA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad2b8cdd28161e6a752308bdf33f873aa70ac866","datavalue":{"value":"1161.68662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301405$818B60FE-6A01-4A04-836E-26CD7714BE6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301405$F8394561-035F-48E5-928D-87CF84F67A3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301405$C852D661-965C-42FA-9DE0-5CFFE380AE58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d14c889cc56278fb5a8f6b5d56d0e24667ed2f","datavalue":{"value":{"time":"+2009-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301405$3D38EDEF-E492-40FA-ABAF-0368E3FEEE20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc8d1c2321af3d279abafa79f8bb24bbd7c33fe3","datavalue":{"value":"https://eudml.org/doc/55409","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301405$E1B10FFA-1534-453D-866D-D53F6D1BB003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2f95d157d6382aac6c0a0dbaaf3194915b90571","datavalue":{"value":"http://www.emis.de/journals/JGAA/accepted/2007/Eppstein2007.11.1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301405$CB1B294D-C9FE-4725-97FA-EAE4D4C9351C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301405$BA77DB85-6FB2-4637-AC0D-43A2217D5F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301405$FEB96256-151D-4A59-8AA2-B997F3C515EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301405$0CEA7E41-9B76-4566-B76B-12BF9B576EC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"191ec22426753f177b8e79d24d65b1bd1c44a0bd","datavalue":{"value":"5493573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301405$5B1EA17C-8687-48BA-9CB2-CFC0E14E42BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f260477d4659bb2e04902d6481c6353c22b3a4f1","datavalue":{"value":"minimum weight Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301405$E8026E37-1B8A-461D-99BF-ACD76D7603CA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1603406ad1a05f4b190f01c0acda48c4f69bcec6","datavalue":{"value":"Q56032468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301405$844019D7-1BEB-4577-B9FB-A1713CDF1CD4","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":"Q5301405$1B8D2B7A-4465-4932-9D9E-AF2E3381491C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5acffd3411504588ab92e5eb94fff67d9ff71719","datavalue":{"value":"W2508797883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301405$A3A1B057-8404-4704-B8C3-73E7669E0432","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cf5d3f455326aca4bcace1af4aac1048ba4ae001","datavalue":{"value":"journals/jgaa/Eppstein07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301405$1FFF3499-6246-4251-80ED-361FB7D02099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b91462db230978b566f04016b878da4f98e1ee83","datavalue":{"value":"10.7155/JGAA.00137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301405$FC3AF7D5-5782-4117-8295-2D9238DB14B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d9dd5ac8abfb532614c9d6cf24ac88f5587c43","datavalue":{"value":{"entity-type":"item","numeric-id":5900763,"id":"Q5900763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7aed907dbc05f2b3b7874f7f4288332fafe361","datavalue":{"value":{"amount":"+0.9871662259101868","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":"Q5301405$C904B721-BFBE-4625-941F-BEA796291B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de7acebf010d3232544c9df98b9733b39a7a449","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d433b63db640d4dccd962e82df6ae5295bceb049","datavalue":{"value":{"amount":"+0.8757603168487549","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":"Q5301405$08838F7F-EB2C-4726-BBB9-C1AA29964EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0865ec8169d4f806bb01b9979cb6cb58bbaee6d","datavalue":{"value":{"entity-type":"item","numeric-id":5194650,"id":"Q5194650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dace076f4685018f1ba0993b7478720670a995e","datavalue":{"value":{"amount":"+0.8461392521858215","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":"Q5301405$1E97A52C-CB5E-4952-B848-00A8D3ED6F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719305f4773c46c3e58755b517cffd14305a5e24","datavalue":{"value":{"entity-type":"item","numeric-id":4581212,"id":"Q4581212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9054bc9d73810ad67d006e81847ecfd95d9f5634","datavalue":{"value":{"amount":"+0.8443842530250549","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":"Q5301405$29A16B5F-926E-43D3-939B-D089407FD0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1089c4c326326728ac19deae89d4e85bd43f11e9","datavalue":{"value":{"entity-type":"item","numeric-id":2250536,"id":"Q2250536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2deb1b6b4139aee3935750f4b2dab0fc1dda9bd","datavalue":{"value":{"amount":"+0.8391785025596619","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":"Q5301405$015ACACA-634C-41E3-ACE7-2C60935C08B9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301405$43100B88-301F-4BF5-A20F-3BEBC56C05E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301405"}}}}}