{"entities":{"Q4837543":{"pageid":6867123,"ns":120,"title":"Item:Q4837543","lastrevid":41596355,"modified":"2025-05-06T05:35:02Z","type":"item","id":"Q4837543","labels":{"en":{"language":"en","value":"Data Structures for Traveling Salesmen"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 768962"}},"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":"Q4837543$638FA2F1-6FC9-4980-AB50-10A492214169","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e17e3b3a894cb7f1002336d949d72bb155f1b3f","datavalue":{"value":{"text":"Data Structures for Traveling Salesmen","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4837543$597B8AB0-F4CB-4113-973D-06F4CA26979D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89a0fcf82b7ed1da030a9c5731b11990aadb8afc","datavalue":{"value":"0829.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837543$E4CA9E79-63FE-4AA1-824F-F92E2BA457D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837543$DAEAC973-2E5A-4A0E-B49A-474DF594FC45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1842a3f5b95639134ef164094a1ef4cfb436a79","datavalue":{"value":{"time":"+1995-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4837543$04A8775A-5DEB-4202-A183-6050BEEA53EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837543$9D7A726B-DEB6-433A-97FD-81DFE40D459A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837543$8E094DA6-921E-4853-A766-F73D70B8A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837543$78F2E5AC-56A5-4208-B2A3-4692E4D7287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837543$44BCB060-EB2D-4E9F-AAA5-6972FB5D3658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837543$767D9689-4165-4199-A283-A8D84E97765A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e48297c926d863a276f38032f59dfb5b43aa5b04","datavalue":{"value":"768962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837543$3631FBD5-486B-4A99-928A-EA4C40E7A710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841037946d27462f7afab72db80cfb1b70f51d84","datavalue":{"value":"choice of data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837543$E16A8393-D9DE-40C8-8B96-D50158548640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3cdf6931e33aeb970483468d42b4f9d26c2babd","datavalue":{"value":"tour representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837543$2E8C758B-57AC-41A4-99AF-FA7C94FE3A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837543$E5B3AA30-50AA-4CCB-8491-02F81754E71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a302a0b1c13a0e974091089451f1cf0174d21227","datavalue":{"value":"tree- based data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837543$04977E36-D391-495E-BFF7-7DCA5E0DDF47","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":"Q4837543$A325D6C8-277C-4F78-B37A-0A1E97DD14FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48e6bafb9b885cd0872274b1f360fa878b26ded6","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1018","type":"string"},"datatype":"url"},"type":"statement","id":"Q4837543$F19BBCF3-D031-42D6-8266-B2615A3DBD31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"136e377868143f9753b61d431a7877c9a207731f","datavalue":{"value":"W4246467599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837543$B5F2B84B-A8F8-4202-BDF0-5B94C87ADBA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"333d3ff4d48c277249528e005c1f4cb01eaf5698","datavalue":{"value":"10.1006/JAGM.1995.1018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837543$EA982341-1200-417E-8852-5826A3E560BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd76423cad353d8f29581a8cc3aa2d81ae48493d","datavalue":{"value":{"entity-type":"item","numeric-id":3140415,"id":"Q3140415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q4837543$C67BE1CC-144D-4D02-821B-B26973A94466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac47f35aedcfe5792c044743365d4b5d22d48c65","datavalue":{"value":{"entity-type":"item","numeric-id":1887873,"id":"Q1887873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca305608225eed3278034e68ade45ea64a117b52","datavalue":{"value":{"amount":"+0.8330964","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":"Q4837543$A2CBB90B-B5A6-49E0-A1C3-B655A78F37EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b4744fe1581da713c16292be29c72e1c3a3fd06","datavalue":{"value":{"entity-type":"item","numeric-id":512957,"id":"Q512957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be7824128c6baf37abd76c6455a5a2ba6ee8a8c","datavalue":{"value":{"amount":"+0.8139722","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":"Q4837543$E9B34891-A735-477B-B0CC-F22322C5E6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fc6d9c4b6ffa2c8223bdaa069594b628676cd8","datavalue":{"value":{"entity-type":"item","numeric-id":5202505,"id":"Q5202505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a258a9591534f1faffd982a9233a27260b73789","datavalue":{"value":{"amount":"+0.80256516","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":"Q4837543$797F9CA7-BE98-4833-A88B-CBA156BD747E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7de6082a79f5604556d624da5228103b80001f","datavalue":{"value":{"entity-type":"item","numeric-id":4764887,"id":"Q4764887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d31b27f4da51e37da9dae9e961ff718e8c30e7","datavalue":{"value":{"amount":"+0.7990897","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":"Q4837543$44096B92-780B-4A6D-9DC6-EE4871344E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37cf29377c909b74cf1da22f13e524c16085cc73","datavalue":{"value":{"entity-type":"item","numeric-id":3118580,"id":"Q3118580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ae2623be94a17f62544f015a915489b188d23c","datavalue":{"value":{"amount":"+0.79016566","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":"Q4837543$5D7B35D1-18E6-48C8-9B60-305B7D0FA9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e16b45298d3581b8df2ddc3aacd780b55939d1","datavalue":{"value":{"entity-type":"item","numeric-id":4645944,"id":"Q4645944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a98005e10bf845ea982939cac37109cc1746268","datavalue":{"value":{"amount":"+0.7881869","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":"Q4837543$1A0EC1F0-5F5D-4207-B773-62E41C1402B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b52428fac49aeb2ae49dac3a6ee595c2f045b6","datavalue":{"value":{"entity-type":"item","numeric-id":5377934,"id":"Q5377934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733c66261a52b82dd3313f8a49f0cfc7f46ae36d","datavalue":{"value":{"amount":"+0.78796166","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":"Q4837543$8E147DBC-F9CF-472E-9923-9600EF98B40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8ee8a7d03a2e525f38e21a2c0539326c2c6d80","datavalue":{"value":{"entity-type":"item","numeric-id":4376160,"id":"Q4376160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2349fd2255382c06f8e5bdede7a04be32ab5e8e0","datavalue":{"value":{"amount":"+0.7867845","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":"Q4837543$977DFBA4-2BE3-43F6-BC99-76A193348689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f116dc80c88af6fef3908171680bbe100aaa21","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934950af597ba110e5673c47147cd43367397678","datavalue":{"value":{"amount":"+0.78594124","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":"Q4837543$3A5A2CDE-A349-4211-AADE-9DEDE6B01207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4837543","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4837543"}}}}}