{"entities":{"Q3608837":{"pageid":5638743,"ns":120,"title":"Item:Q3608837","lastrevid":49678258,"modified":"2026-01-08T23:49:00Z","type":"item","id":"Q3608837","labels":{"en":{"language":"en","value":"An Improved Exact Algorithm for Cubic Graph TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523830"}},"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":"Q3608837$A77F1EFA-71A8-4C51-A56B-151EA239495A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"859eeee2b70c0319b601f665bd4f9389d7d04b4b","datavalue":{"value":{"text":"An Improved Exact Algorithm for Cubic Graph TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608837$49B66B14-582D-46D1-8C36-32CD28CFE6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0672f04cd96548a12af717ebeba4e4c277a9429","datavalue":{"value":"1206.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608837$5C888A4C-2A28-40DE-A59A-2320F98FDF1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa3f4995330802fcf05cfb1397a165f3f1aa0011","datavalue":{"value":"10.1007/978-3-540-73545-8_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608837$73801D69-4FB3-4AE3-9D11-1FAA78FC9016","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c68470ed32a539069caa83b92dd3642738031f","datavalue":{"value":{"entity-type":"item","numeric-id":3608836,"id":"Q3608836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608837$3B1EA39A-E99F-4CF3-92F3-C871D53B176E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608837$F330539A-DA79-47A1-83CA-4B1864034A90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608837$F3F7F727-44A7-44CA-92FA-EFBD6A645A2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608837$D60EF77A-E38A-43E8-AA49-71FA029AC36C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608837$BF4CDC2E-7E6E-408D-88F2-71B7EFCB422C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608837$30D2950E-4B92-4686-9623-6A80BE3EC72D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64ae6c03dac8200b92a7d4e4b1ce231edd189219","datavalue":{"value":"5523830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608837$93EFE937-6605-4F96-B0A1-6E247C2AB727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c36c0391458d23ffb80686264cdb190a3fb5ca","datavalue":{"value":"traveling salesman problem for graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608837$DF1DCF15-62C1-4CB4-BEF5-6FF305F775F3","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":"Q3608837$0F9BB060-88E2-4AB1-92E7-BF577EC9C0F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f6a712a65181fbb4cd845285bd0bc7a726a48fc","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608837$83235322-7CA0-4607-9BBF-A90CF394E367","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e18b45b2a50ec00f9c0f6b3399dc31f11a61f522","datavalue":{"value":"W1542928981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608837$835E309A-7D28-4772-AFDB-2399CF90C38F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c115459fdf202ba3f3c46b5af72f52bbbacb0dab","datavalue":{"value":"Q56138399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608837$A1067050-01C2-4F79-8B22-D5564E5D46B9","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"10a67805002193f8587fdcdcbf6adc3be4b9ef4d","datavalue":{"value":"conf/cocoon/IwamaN07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608837$26B36D8E-98A6-49C4-87C5-8415B13635ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae84e4da01b1801483059159dce83453cc902c0","datavalue":{"value":{"entity-type":"item","numeric-id":1801011,"id":"Q1801011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115d5c3daf9103ee6d9a6ae78a92dbd1b7b2b81d","datavalue":{"value":{"amount":"+0.93256557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$44D6DDC6-FDF9-4C60-B36A-300E3D6B89B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06dbce599b05c5578f79b07071c28122aaa92a3","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2204fc74c6644855587a88a7e7e5065309295df5","datavalue":{"value":{"amount":"+0.9325655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$F757A070-9761-43E2-A239-D657A0EF0696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd531940ac5675c9f3ed8b97408258e0e6c15375","datavalue":{"value":{"entity-type":"item","numeric-id":2488197,"id":"Q2488197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c04f07f2ad04511da7605a01df83aed507fe13","datavalue":{"value":{"amount":"+0.9190697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$4C03E556-362D-4AA3-BBE6-B6937106103C","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":"88fd137db4e307ba337b4c2ba2dde5fed96d1961","datavalue":{"value":{"amount":"+0.9149879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$A2092734-3342-40C2-B2B4-7C6A2E2572AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce0b6d20910f2e4d888485e7108e732eb329258","datavalue":{"value":{"amount":"+0.9114371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$08C97003-9940-452E-B39F-012D8656A647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbef853b58ba640e17a09a6e3faeb0d04169b96","datavalue":{"value":{"entity-type":"item","numeric-id":2417175,"id":"Q2417175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2112fe89b03c752e6ca1ece305b529305acf8f16","datavalue":{"value":{"amount":"+0.9026078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$8B3D0892-1D85-4D19-8D31-21339E448B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7e167b849110e50bff57db878424979e1a2edf","datavalue":{"value":{"entity-type":"item","numeric-id":3194690,"id":"Q3194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb4c592c1e5ac95cee2a4025eb5a212a87e2d63","datavalue":{"value":{"amount":"+0.89852345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$E5229EC1-4305-4861-AD84-74E9EB5637B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86ff8db8060e54b3de6b939cdce8ff0c343e140","datavalue":{"value":{"entity-type":"item","numeric-id":2914313,"id":"Q2914313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372ce2d1fc49c5c19fe3f0402a9ecace25211e90","datavalue":{"value":{"amount":"+0.89815336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$48008C6C-5EE3-470A-A4E5-11DB055BB439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56de36a25b6428895535f2847fa96e4badccd88e","datavalue":{"value":{"entity-type":"item","numeric-id":4636625,"id":"Q4636625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e01e5d38f7ac34885a20a7abbc705284f7249a","datavalue":{"value":{"amount":"+0.8979635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$BB60FF54-A22B-4105-B509-1FDE74D9EC74","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":"4689546634ac9b9074956614fccd685eeb9d834a","datavalue":{"value":{"amount":"+0.8957364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608837$64F11A31-A9F5-4B40-A109-6F9A75EB2D6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608837"}}}}}