{"entities":{"Q3578326":{"pageid":5608230,"ns":120,"title":"Item:Q3578326","lastrevid":51042509,"modified":"2026-01-16T08:48:27Z","type":"item","id":"Q3578326","labels":{"en":{"language":"en","value":"The rectilinear \\(k\\)-bends TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758145"}},"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":"Q3578326$5D31D80E-B250-4CC9-A0A0-41C7BC1472E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32901c10bc39013d44f0bbcceead487fbe701efa","datavalue":{"value":{"text":"The Rectilinear k-Bends TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578326$D014DFD5-6ACE-4C6B-8981-B28F83D0DB84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07990282eee6ebc1145a8512ef56ad36ce7d8e7c","datavalue":{"value":"1286.68465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578326$7D98852B-EFDD-4968-B7E2-362B18DA2AE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"158d81be5e98b3fb94f1e04ababf4f04fc5ac566","datavalue":{"value":"10.1007/978-3-642-14031-0_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578326$57AF3DAE-3FF4-495B-BC3B-49B402D531A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"055c49cb3a50e369466049b292fd684bbda2c9bb","datavalue":{"value":{"entity-type":"item","numeric-id":2999093,"id":"Q2999093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578326$AFBEEFE6-6B4E-4575-B9F8-4C4D65D98751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee1a042e7cd1d24db49ad33179fef88af30a9ce0","datavalue":{"value":{"entity-type":"item","numeric-id":673228,"id":"Q673228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578326$8CA6EF7B-600D-43E2-B663-DCF0113A8D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff945b52dad82e6a314b1b2e7839099fc00709a7","datavalue":{"value":{"entity-type":"item","numeric-id":1209144,"id":"Q1209144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578326$C9E3E7C4-AEEC-4B3C-94B5-2294F9F59056","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":"Q3578326$D6F1579B-3EB1-4E6E-BE5C-EF6CEAFCDD51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-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":"Q3578326$BCE48524-3783-4B3A-AFDE-BEA235CDD4DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578326$726E2EE9-2CEE-40F2-A68B-9F901D6D65A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b26ff6751930002b158c8d3187215e8acd01f7eb","datavalue":{"value":"5758145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578326$95F633BB-6E22-4647-8BA0-10275C96EF04","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4f97d1ac6a73a712ac4525836490c7dbfbfd8d2","datavalue":{"value":"Q58803162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578326$820E02D4-8D83-4F1E-966E-FD7DA9FDB885","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":"Q3578326$CA8F0A09-C2A3-4C65-8B72-B5F44C76215E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"759e2c582e1f19be5e57e9d05364ad974cd3abc5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14031-0_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578326$94D1D3EB-9840-4A1E-88DF-18008E8397E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"807b63f6de8cfe981993a850e122b557d4f28fb5","datavalue":{"value":"W1833168424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578326$55C17A90-2D7D-49BA-8D73-7869D37E2CC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f882e01c8df40539c7b5b4c0141f1e4156275ac2","datavalue":{"value":{"entity-type":"item","numeric-id":2999094,"id":"Q2999094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca5aa6aa626223c05e83c57863b9ba679d489a9","datavalue":{"value":{"amount":"+0.9162190556526184","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":"Q3578326$F27B5E99-46E7-4A72-BEBA-ABCA2523C41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328ab5ce1db67880d8f8e6f3193352cf50f74a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2898068,"id":"Q2898068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad477f77f2d987c295d31c591e8ad527f99c7300","datavalue":{"value":{"amount":"+0.8274238705635071","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":"Q3578326$7FECB509-5D57-40C7-BFD3-7CA231BF8288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538f651b01295738443832f61cb0cd919301df6a","datavalue":{"value":{"entity-type":"item","numeric-id":4537759,"id":"Q4537759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d2064f9c5b54b94486cd9ccb075a98dba58791","datavalue":{"value":{"amount":"+0.7877126336097717","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":"Q3578326$B87369DD-7187-45B0-AAF6-6732C8CA5DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05d5a61ba6346d4cfa134b9efda4af182f517f3","datavalue":{"value":{"entity-type":"item","numeric-id":1651693,"id":"Q1651693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2905f8fcefc93d31b8e3d03bd3f1ad174e075859","datavalue":{"value":{"amount":"+0.7831726670265198","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":"Q3578326$13CF2250-7A04-48AB-B74B-CB854B2B599E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0305cdb873ad990078657a6a64a67a2c8abbd3ac","datavalue":{"value":{"entity-type":"item","numeric-id":2950590,"id":"Q2950590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62538f3abb197155aa2d6ee49ba16c3840462d69","datavalue":{"value":{"amount":"+0.7731641530990601","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":"Q3578326$1FF9FFFF-2AB3-4D46-A1EB-14B6C04ECA33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578326"}}}}}