{"entities":{"Q4377440":{"pageid":6407039,"ns":120,"title":"Item:Q4377440","lastrevid":47001327,"modified":"2025-12-26T00:51:01Z","type":"item","id":"Q4377440","labels":{"en":{"language":"en","value":"A Lower Bound for Adjacencies on the Traveling Salesman Polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1116178"}},"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":"Q4377440$521ABD87-8A56-4AF6-A904-7BB11C572EBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a67094d58d66675cf72d849e6b81c4d177bc22fb","datavalue":{"value":{"text":"A Lower Bound for Adjacencies on the Traveling Salesman Polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4377440$DC7333F0-7BF1-474F-948D-60A3C4CE856C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cb268dd7f5dec28e22d91ddf3fc3517c951d854","datavalue":{"value":"0895.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377440$1AF59020-5203-447F-8E48-5F3B4D40A289","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2bc19ecdbecf0ff4e30e6c3ea731b5e1a2d5f0c","datavalue":{"value":"10.1137/S0895480195283798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377440$EA514F0B-8AD8-4E6F-80E1-D11F816D2D91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee31b78a253b55143e6fdc173b73eed5c226d92c","datavalue":{"value":{"entity-type":"item","numeric-id":1356084,"id":"Q1356084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377440$E77D1687-E788-4CB3-804B-109A1C3AA5E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4377440$2FC98A2A-A0ED-4963-BA0D-7015DB5D3CBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"220ed6af7cc248b16bb9450242d48b13d5c7c05d","datavalue":{"value":{"time":"+1998-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4377440$63C8C8B5-BF22-47A9-9C26-F64887D60EDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377440$C6B3E4F9-2369-40B2-BF17-E19A6FF76932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377440$8648A199-68AD-4B9B-9225-0D15D9701354","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dca3ae1e291d926a38d646744bb136c5d638d77","datavalue":{"value":"1116178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377440$F0AEDF26-0D76-41FC-A08D-4D315E048FF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd25ce9b252b29da3135d4a186137b1916fd5ff","datavalue":{"value":"asymmetric traveling salesman polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377440$45FF82FE-D651-4154-8A79-2CECFB093D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05fa5c29ff0bfece60356f9908053c060f8f57e0","datavalue":{"value":"adjacency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4377440$6C5129AB-09AA-41BD-9AD7-AC3D5A773B28","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":"Q4377440$6EB0CF74-2EE2-4582-AF69-2E7D4FFFEE3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb55761e9cef6f67b0fb25be72950f775703b5af","datavalue":{"value":"https://doi.org/10.1137/s0895480195283798","type":"string"},"datatype":"url"},"type":"statement","id":"Q4377440$BB27DFF1-C65F-4443-9E7D-C852EE81E1C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"322cec89fb9f516c22d4e2121a575fa25e41e0cc","datavalue":{"value":"W2090715877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4377440$1A0CCA46-870E-4D06-9025-D29BAB8F0C71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5294da998a0dd40ca59004532deed8a0a71318","datavalue":{"value":{"entity-type":"item","numeric-id":3801365,"id":"Q3801365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f07b0cf6ff87f4b18b9d2ba6f5d4f55b6716dad","datavalue":{"value":{"amount":"+0.771512508392334","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":"Q4377440$D5594BCD-EAA5-4C15-8711-6E480470F9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c4800e0561025934e1c0122663185d2b121788","datavalue":{"value":{"entity-type":"item","numeric-id":1200768,"id":"Q1200768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f877c6bb5778a10d4339637c32fae75264c3e50a","datavalue":{"value":{"amount":"+0.7693794965744019","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":"Q4377440$B5632805-666E-4E2B-85FB-5B5B504E4018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc98c0f4d9fd870f7e6672e1fdb173141e6d789","datavalue":{"value":{"entity-type":"item","numeric-id":2181774,"id":"Q2181774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753820b9d4e4ddd28d03213441d030735aca4449","datavalue":{"value":{"amount":"+0.7607371211051941","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":"Q4377440$F7706035-BA40-42C4-B7CB-FFBDFB78A5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c79a3cdc9e3573b0779a0cd6fa46661c68236e4","datavalue":{"value":{"entity-type":"item","numeric-id":1271383,"id":"Q1271383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feae757fe5c66dfcf154c3752e91dcaeb555daf6","datavalue":{"value":{"amount":"+0.7529487609863281","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":"Q4377440$54CBB5D7-ECE0-49C2-9B4B-75293D9048B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4377440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4377440"}}}}}