{"entities":{"Q3115273":{"pageid":3125989,"ns":120,"title":"Item:Q3115273","lastrevid":45477718,"modified":"2025-12-09T05:58:57Z","type":"item","id":"Q3115273","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007907"}},"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":"Q3115273$DD8BAB3A-7144-4AF1-8CB1-4E09678D2E64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbaa3ba1c8759d27e37c08dde624ad5cea259f7a","datavalue":{"value":"1249.90300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115273$E24B3B51-C097-47EC-ADBF-3A937239AD83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2a27837cdfdb246dec0613a48e5469fa0c433e5","datavalue":{"value":{"entity-type":"item","numeric-id":499337,"id":"Q499337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115273$23FD1743-F903-47E2-AEE7-4E1588D3DE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54032aba1a59ca64263ab7df20a5ed13c218d0d1","datavalue":{"value":{"entity-type":"item","numeric-id":1750784,"id":"Q1750784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115273$88BA8347-660E-43EC-A4EE-EAFC862AB1D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115273$69A7D4F7-8949-484D-BA93-26960513F8F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115273$388C7761-43E9-464E-BBC3-9EF270B6D05C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"978d6d2a9ecdfcf0d0b8ba3d477bd8cc57af68bd","datavalue":{"value":"6007907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115273$DF21648C-5FD7-4B9F-85A4-4FF0D6843E64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580b81a68cc820de9267737338dc56ca5cb980c9","datavalue":{"value":"max TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115273$8846D22C-8D91-4081-B738-00C134C86D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115273$7928E082-36B1-400F-87B6-CA42265DA124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed852cb0091f7dc5e3666e19b7cd49a40fc7b17c","datavalue":{"value":"2-peripatetic salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115273$498DFAD2-EEC7-4149-B92D-9D34C3026047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115273$F70DC6E6-7C25-4575-9508-DD777E823D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be1297d0cba74e39804d36d8fd022b372e11b15","datavalue":{"value":"guaranteed approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115273$03B9D985-2356-40A1-A808-6C6CAFDF64C7","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":"Q3115273$94F71C91-38B5-453E-83C3-94427BEB2020","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4685662dbba10f3f397036bee4df4d36d6ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5264766,"id":"Q5264766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e255279902df4f5865721cddebbf57cb3154c340","datavalue":{"value":{"amount":"+0.92087203","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":"Q3115273$A731A13F-BF07-4E6A-948E-D056D48D25BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dceaa6d76656d38cf0b00595fca83df2b7423177","datavalue":{"value":{"entity-type":"item","numeric-id":3638885,"id":"Q3638885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd756a13c05c137bcbcecb45812eb182f48e8eab","datavalue":{"value":{"amount":"+0.9074336","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":"Q3115273$1CAAC700-7FF9-4F7C-BDDA-3093167ED835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42546b4f9fafa95ffefc06af36f4ff31cdc7c4fa","datavalue":{"value":{"entity-type":"item","numeric-id":5263758,"id":"Q5263758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a134cb982a6854662889c242b9541cf47ce5b2","datavalue":{"value":{"amount":"+0.9038789","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":"Q3115273$1E8340BC-2793-4A67-AE1B-BEC4F5B2E07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dcf82981796a65bf4436f858091dfd0125a0829","datavalue":{"value":{"entity-type":"item","numeric-id":3813626,"id":"Q3813626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654409bbcaee7d7a3a9462311ff18d242f792dc7","datavalue":{"value":{"amount":"+0.87835056","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":"Q3115273$E41D2D52-7E83-4A38-A40A-809A8E11459A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd51965d610f9fd2a052eb10f89111fa8f221822","datavalue":{"value":{"entity-type":"item","numeric-id":2748381,"id":"Q2748381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2813e9e5c02265a55d08c95f0d660af3a3d0d3","datavalue":{"value":{"amount":"+0.87178475","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":"Q3115273$9C8AEF06-DFC5-4C28-8BD4-E5F630911C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f999e96acbf06346b6fe19031bba855ece0ec000","datavalue":{"value":{"entity-type":"item","numeric-id":3115183,"id":"Q3115183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14778bf90856a48b7315f6bab5c1c3e21363229","datavalue":{"value":{"amount":"+0.8716043","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":"Q3115273$71DBFA60-FA4C-4CFB-9E8F-9D6E7D1AB603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b53a0d7417c08950bbb942581e7b6aeb5ec865","datavalue":{"value":{"entity-type":"item","numeric-id":5443376,"id":"Q5443376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef69ce3688d0ec57bad14ee683df273dd64496d","datavalue":{"value":{"amount":"+0.87160426","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":"Q3115273$D4F8C174-4653-42B7-AE39-269763EB8439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d4607d60226fb86439d3339103f75619425d23","datavalue":{"value":{"entity-type":"item","numeric-id":2780838,"id":"Q2780838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0970a378e8c0f13f335b258fba450ef46fd29d5","datavalue":{"value":{"amount":"+0.8588609","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":"Q3115273$2970668E-BEC9-40B2-85F9-FCE71ECC6B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c275029bf134318bd55d78db452291407078f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867374,"id":"Q2867374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecc9f3b291d60a55a78d1e1bdbe442fbfd9e5c4","datavalue":{"value":{"amount":"+0.85795885","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":"Q3115273$1809C830-BE61-4DF0-B7A2-385E7B33F230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abcf81dedd2ed08e08cd1a94dcb89f0289a07e5","datavalue":{"value":{"entity-type":"item","numeric-id":1026101,"id":"Q1026101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9624060955fbd2fa40c17090b8c9f0339c419ccf","datavalue":{"value":{"amount":"+0.85782886","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":"Q3115273$67253C3D-EABF-4A35-B362-667034AE5781","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115273"}}}}}