{"entities":{"Q5035879":{"pageid":7065456,"ns":120,"title":"Item:Q5035879","lastrevid":55401472,"modified":"2026-02-17T15:39:13Z","type":"item","id":"Q5035879","labels":{"en":{"language":"en","value":"Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7479305"}},"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":"Q5035879$97ED8083-EAC4-4FB2-BFC9-5C20DEBEBC8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e6654502482e1c26c5edf72e72afc0db231a1ee","datavalue":{"value":{"text":"Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5035879$0E39D0D0-E260-44A9-869F-1EC3D05E1641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6567d04d8aabac76f445de8d00f970a136a83c2a","datavalue":{"value":"10.1145/3478537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035879$D023C948-43B3-43CF-8B30-08EF90D07BC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58c16ed3041c3a79db3694f7701e321b54c80e2c","datavalue":{"value":{"entity-type":"item","numeric-id":896273,"id":"Q896273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035879$97A86950-CF3A-40B8-84B5-0D90BEF16C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c1f1f9079d02ebeb6b8cf94e1bc627bd0842c1","datavalue":{"value":{"entity-type":"item","numeric-id":304237,"id":"Q304237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035879$58593338-37EC-45C7-A033-638478FA13AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47e05b31c9122c6f29ffd9a440f0ad87d5f1a087","datavalue":{"value":{"entity-type":"item","numeric-id":1809558,"id":"Q1809558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035879$0764467C-FF4E-45C4-BDC2-E7320D4932AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035879$097D6601-265E-48F4-A468-2DCC241A0BCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47ee190546176fc30e7811c0669cd81940200191","datavalue":{"value":{"time":"+2022-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5035879$4D451F67-8653-46AD-9AC6-204C8145EC8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df05f42eb7329fb36e64a98b8d2714d440a0ce2f","datavalue":{"value":"https://arxiv.org/abs/2012.14233","type":"string"},"datatype":"url"},"type":"statement","id":"Q5035879$BA2A42CE-8830-48FA-B789-BB69CF5809C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035879$63AF1A09-49C8-4399-883D-79BE01EF80C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035879$CD707B22-E75F-48FF-8C01-69F4EECE6AB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd3c582d0af55d78c30a67c4c6289712e6c76671","datavalue":{"value":"7479305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035879$810A0E3F-D579-4091-A579-70A883EC8CA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035879$31E6E5E8-6563-4A51-AFB1-CCE7E115FD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035879$856AF73A-D1F6-4C25-967C-7D0DFD41CF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e9dc99be9561bd4dc0ae72b8d254eccf708177","datavalue":{"value":"bottleneck optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035879$089CBD7C-DBD0-4EF3-854D-639C7EBCBBA0","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":"Q5035879$3419CE5A-B3C2-4E9A-A208-F4C7AAC94DCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38f2a0ae417b559de430582e4541fa8bc02a4b3a","datavalue":{"value":"W1563055883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035879$3AD88563-781A-4E0B-BEBD-4767F41BD940","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db8e9b585e522e00fba8590cffba3e44b09643b","datavalue":{"value":{"entity-type":"item","numeric-id":3588395,"id":"Q3588395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f548514a13eddb8d2a403f03fd55336f8d5b4d","datavalue":{"value":{"amount":"+0.9911620020866394","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":"Q5035879$612FABC8-2F91-4E2B-BA34-715D48757B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16839f8d7afa32e845d012089fba5eb0fe5c063e","datavalue":{"value":{"entity-type":"item","numeric-id":336878,"id":"Q336878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb93af9d28408cc81fabd169837ed8dac424c76","datavalue":{"value":{"amount":"+0.8560454249382019","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":"Q5035879$A7E9A3CA-229C-4703-BF7E-6AE7685110B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f693cb5ad169f1ad4c2ab95c67423eebf67722a","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7b476ba43056a876e2d5f3d833336cc0aa2883","datavalue":{"value":{"amount":"+0.8298451900482178","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":"Q5035879$9C807B3F-FE9A-4BB5-B0E6-F35ED5A8677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1545740acdfdba0a0eac4189da4c4a8b124692c","datavalue":{"value":{"entity-type":"item","numeric-id":5360842,"id":"Q5360842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1bc2940b076ee01e2b9f0598c38317dbd98648","datavalue":{"value":{"amount":"+0.8160160183906555","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":"Q5035879$9F607218-48F8-497E-9A37-3BD522D708BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba3e7448f0b3a3b997fd20b9ef871133bf03a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5365094,"id":"Q5365094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8759f8315f1fb7ccd120085bb59c90ea434b78","datavalue":{"value":{"amount":"+0.8050512671470642","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":"Q5035879$B753905F-76A4-41B5-AB80-F244AC985301","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5035879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5035879"}}}}}