{"entities":{"Q1332749":{"pageid":1343493,"ns":120,"title":"Item:Q1332749","lastrevid":67431246,"modified":"2026-04-12T17:40:54Z","type":"item","id":"Q1332749","labels":{"en":{"language":"en","value":"The convex-hull-and-line traveling salesman problem: A solvable case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 633500"}},"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":"Q1332749$49E64E1C-7C03-49C8-B113-809368D11946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"737413a4aa8142d175709f4d9ab6a26ce9bd8260","datavalue":{"value":{"text":"The convex-hull-and-line traveling salesman problem: A solvable case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1332749$C6036807-98D4-47E8-BE82-B019933D0C7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e2ae04bb030523ba523efc2261873626d01cb4a","datavalue":{"value":"0806.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332749$F13DF58B-F837-4B14-A871-96F163005ED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b45f5598462c3d0a95758826fe53c974af7cd1ae","datavalue":{"value":"10.1016/0020-0190(94)00071-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332749$27B62264-C423-4BD8-AAA1-99E635E5C7FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1d588384326d16fbbf4d2c546230cdba57c51b","datavalue":{"value":{"entity-type":"item","numeric-id":809903,"id":"Q809903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$A534A88D-8131-41C0-A8A8-7B807115EE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$7F27F498-079D-4235-B5A6-3FEE9FFEED6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$3BA75154-1829-41D8-ADF4-C1F16E57BE3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$57EB578B-9981-4FB3-B78F-13607E206130","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"348dd267eabf58250beb783f03b6bfb0a836f4ae","datavalue":{"value":{"time":"+1994-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1332749$3BD25C45-9360-455D-8F04-49553D817272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332749$DB94B303-31CC-4260-B78C-DF3FE054E8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332749$2B98EC5E-B83F-4E29-8C3E-946CD5A218BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b7ba05188db0b779ab7520972bad666589c5072","datavalue":{"value":"633500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332749$F044F87F-9778-443E-B839-420165F23F91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332749$EE3F08DF-09B6-43B1-AF8E-18BE0F4562A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec1e283aa35d93f576722cb082cc5324275c447","datavalue":{"value":"well-solvable case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332749$689C0BC2-5D39-4F06-A15E-F11CC6626C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332749$3362BA5E-B96C-43B2-B69E-C0BF0720AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bc5c0133c7c983c1d11e1ede27f71a471633b5","datavalue":{"value":"Euclidean traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1332749$B1E99F5C-9E15-435A-915F-253E106C9E10","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":"Q1332749$BCC1E744-BAA9-4521-98CF-F6EFBEAB94CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83c6a9f9fca66e3211491ff4f510b774bd1cc547","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00071-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1332749$AC843289-1BDC-4D33-A2EA-8177465773D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d60016fd33e23290ac057c47c63763be3f28dd0","datavalue":{"value":"W2003687734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1332749$54AC70BA-A0EE-4C8E-A41F-C49F54427839","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$5F11A3EF-DF0F-42FB-A0D9-C41F3B47B933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78de1d801ff8d571f6fee9fe691faf45662726cb","datavalue":{"value":{"entity-type":"item","numeric-id":3885551,"id":"Q3885551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$C382B30E-0B1C-458F-94A7-25149E8F8933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f925aefd9c962b62195e63bd5ee29583f160cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5378674,"id":"Q5378674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$DCECA682-F9F4-44F9-A82E-2B3B6E3F682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$7244A12F-71CE-4A9A-8F87-C1CA9C277881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df6c8543807d02148c9a2c05eda9dcc97ce8abd","datavalue":{"value":{"entity-type":"item","numeric-id":5345548,"id":"Q5345548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$0A819725-0B22-4878-A78C-EB92637EE919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2ef604508f5c4cff1d7dda7d0e4fe0063b4684","datavalue":{"value":{"entity-type":"item","numeric-id":3989545,"id":"Q3989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1332749$D60FB22F-F84C-4C94-8E88-408986AD8055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f557fc5fc68b95cdd02d72cb70250db6731d251a","datavalue":{"value":{"entity-type":"item","numeric-id":1350909,"id":"Q1350909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e0bdcb3e87c08666c445011b6f27165c19f187","datavalue":{"value":{"amount":"+0.919923722743988","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":"Q1332749$BF79ABF2-08BE-4867-BA8E-C40EFFCA8A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406f92d44852bfc2b094668bc9472448ba60afab","datavalue":{"value":{"entity-type":"item","numeric-id":1367695,"id":"Q1367695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9a0156b3aaff857b79ff72c339eb4a5058dc97","datavalue":{"value":{"amount":"+0.8719220161437988","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":"Q1332749$39D6FE23-B5D5-4785-B688-9D8AAE4900AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd1616caf84d33645fe57b8df683bb0db0f084","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e35245e260fb133a8018f532639adda2274289f","datavalue":{"value":{"amount":"+0.8390333652496338","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":"Q1332749$4FF7ADE5-8AA2-4374-862A-33326C8C5C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41386b8924ce62663c31a0f599311e427897d755","datavalue":{"value":{"entity-type":"item","numeric-id":1281349,"id":"Q1281349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cdd108a69c84d8b295a744de07cf7afc937fd64","datavalue":{"value":{"amount":"+0.8301645517349243","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":"Q1332749$AF012C1B-A3A9-4496-8C88-47EE0F201A3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The convex-hull-and-line traveling salesman problem: A solvable case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_convex-hull-and-line_traveling_salesman_problem:_A_solvable_case"}}}}}