{"entities":{"Q2119400":{"pageid":2130143,"ns":120,"title":"Item:Q2119400","lastrevid":82504013,"modified":"2026-05-06T21:03:22Z","type":"item","id":"Q2119400","labels":{"en":{"language":"en","value":"A constant-factor approximation for directed latency in quasi-polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7499479"}},"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":"Q2119400$AB80A367-7182-45A8-AA1F-7771B06E0FD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99b15a0ed23076359c436801ab9d8a943b762c4e","datavalue":{"value":{"text":"A constant-factor approximation for directed latency in quasi-polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2119400$F343AA45-71E9-480C-8A94-7D15C858D735","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a4e6662f57d3893d862431204c215d0fda7ef31","datavalue":{"value":"1489.90154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119400$DE1ED426-AC38-4E12-9A91-3830F328737D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$AAEAB4BD-9720-404B-98FC-D0C93CBC5813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020422b815b783ac8834fc5d33733a6d106c3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":662295,"id":"Q662295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$82D53AB2-29AA-422D-A8A8-1D079C9CFB64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$843AFC16-E5DF-4A9E-BE8C-E75EAB998315","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe6dc352e4adb221184dbd4f9ee875a707dab8d","datavalue":{"value":{"time":"+2022-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2119400$22D005E9-D184-4807-B1BC-0B00713CB351","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2652aeae72877d92299e332d7848bb677bcef98","datavalue":{"value":"https://arxiv.org/abs/1912.06198","type":"string"},"datatype":"url"},"type":"statement","id":"Q2119400$E433FC9F-D8E8-49BC-ADBB-E907F5E54855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0dfc826754c034459c659cba3be9f3e678778ab","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12918/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2119400$1699BCA5-5D38-4A04-8BBE-3CDC598DFD49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119400$81BD7678-A2AD-48EE-938B-9CFDF638B845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119400$5D201380-713A-45CD-9218-08A546BCA063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119400$460538A7-F293-4E8B-B2EB-389AA6CB9712","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"720d71cb1f3134dc3c8df00fee755e85062ef47e","datavalue":{"value":"7499479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119400$7A38ABBD-803E-4E2E-A8D9-6C6065EA9903","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2119400$66E05C41-7A70-481E-834C-0A470A75DB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03acb80858446b7b9d78f1fc388da5ada6f3fbc3","datavalue":{"value":"directed latency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2119400$18287545-0369-44D1-A9D1-762E4C29E1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828dcd85c101ae54cf87451f7a72b9c3a3fed06a","datavalue":{"value":"asymmetric TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2119400$432246C9-1E61-4543-B894-226041B427E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2119400$402FFFEA-0E88-4E82-BAA1-F2CC9EF7CE2E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"62bf515e90fcaee8f31db85dc91c37ab92574571","datavalue":{"value":"Q114162791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119400$60BD6AF0-BAFB-4491-AFAE-BCE7F7C4D1D2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$C4F31E20-7BD2-4CB8-A381-525F0355B4B9","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":"Q2119400$45FA5063-D1B2-4FB1-9BE4-6EBAC3456B84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa7ddf309b2cddcb6197d3c5b6568088b744ca40","datavalue":{"value":"W2996019265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119400$8C73DD2F-CF72-47A3-8B22-270F8A92E530","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d4745c05c6aee48ff44cd979f7d2ef2a1bb8cc","datavalue":{"value":{"entity-type":"item","numeric-id":3709900,"id":"Q3709900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$9A292193-CE30-482B-A9BC-B64756F5DF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa03f28ab22c7d6635201a2310f9e45b8ded6be2","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$FBBF2953-880F-4614-9C2D-07415B876851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$B1EA6608-0C53-4A9B-94CF-C23A7F18BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bfb8cd61a6cd4a446c69da0163b606c4f6418","datavalue":{"value":{"entity-type":"item","numeric-id":4837644,"id":"Q4837644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$952961A4-8380-4731-9593-34812B61EE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$B55184E2-FEB1-48F6-BA4A-D4D3F5548646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$D79FDD7B-2A8A-44DE-B4E1-6700FB2E6C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67c6fcf46ae49aab0846ef3880ffa5d4df56eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5387977,"id":"Q5387977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$B5708009-A87E-4F96-88A2-71F2B397E8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e2431452e7dced11dc5c96f53354ed29766177","datavalue":{"value":{"entity-type":"item","numeric-id":4285163,"id":"Q4285163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$2CE89F8E-6CB8-4794-8233-618C713D5BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f5ff12d73e3da8d9f09fa89e6f4810c6ad57a3","datavalue":{"value":{"entity-type":"item","numeric-id":2862204,"id":"Q2862204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$DAD4FC46-411C-45B2-BAB0-DF273D585918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377512d594d05c38002491f22f6beb451a3881e","datavalue":{"value":{"entity-type":"item","numeric-id":5259610,"id":"Q5259610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$000EF573-715D-482D-897D-D4BF8F16ADFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b79c11d0cd55d58cfdc5fc5f0f1179c232b543a","datavalue":{"value":{"entity-type":"item","numeric-id":2401157,"id":"Q2401157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$BE4B18C4-49AF-4F86-B87F-1125EB2FC204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7fed2ca51818402cbc172ae58c3908b97921578","datavalue":{"value":{"entity-type":"item","numeric-id":4875227,"id":"Q4875227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$BE0F3837-DCCF-427C-9694-5745257D26AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d933c7fd6b931ada095321c75749eecdcc3d5a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$0497A552-070A-4296-8D42-031454B1676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c15ea52aba9e8d7cd3207e872f8306cce77e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":1165861,"id":"Q1165861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$050B87C1-CEF8-4688-A033-321341FF7337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01edea0887dadceea1d5492de97ea3561c70eb8","datavalue":{"value":{"entity-type":"item","numeric-id":920033,"id":"Q920033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$EFC1EE95-E835-43B9-B993-D5BC46EEC9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4f8609484f0033ee0cfbebdd1c80cabff42155","datavalue":{"value":{"entity-type":"item","numeric-id":3541796,"id":"Q3541796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$E4E2F9F5-032D-493C-9C30-B265CA4D5B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45ed4d57546e0d34b7cb87bb1f78fc23427dab4","datavalue":{"value":{"entity-type":"item","numeric-id":1039772,"id":"Q1039772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$3E27FB62-9870-4B53-9A30-9B8D48EAA798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8fb6fd06cfbcb69f3a7670b6ee260a4c79e161","datavalue":{"value":{"entity-type":"item","numeric-id":5362984,"id":"Q5362984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$FD9DFABD-9E68-4A84-B02F-BCD2FBAF79F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a5b100421bd83d059125cdd03db246402db9d8","datavalue":{"value":{"entity-type":"item","numeric-id":5450810,"id":"Q5450810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$A4FCAC2D-7D8A-4586-B4FC-63F108F97FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459320ac4ab6ab11073cca6404779e477f9bfe9a","datavalue":{"value":{"entity-type":"item","numeric-id":5230290,"id":"Q5230290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$30A4298F-20D9-4B77-89EF-D4266B8EDB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$021E0BEC-317C-4BF8-BF98-B21D662523E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438ddf4c3c19be11983ee86c292dd470b3b7a7c0","datavalue":{"value":{"entity-type":"item","numeric-id":5144891,"id":"Q5144891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119400$066CAE60-B72F-4139-B96A-2330D8A7802A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff62b7635953ce8183c239b499a42c27db2574b3","datavalue":{"value":"10.1016/J.JCSS.2021.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119400$AFE02421-6EBD-495A-94F0-18C318D2926E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c24c6ef16c212f7e45f843ac4097865bd9d5ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":3541796,"id":"Q3541796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f9b628c447d0d30f09795440dc16c246f2f8b9","datavalue":{"value":{"amount":"+0.8720093965530396","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":"Q2119400$216F92A2-E8DA-4E07-AD4B-836E5041DBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bebcab174c96f4239aba32fd036266ef63bab86","datavalue":{"value":{"entity-type":"item","numeric-id":5417635,"id":"Q5417635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9394fdbf451ed266cb12765d088f49ac90b7ad03","datavalue":{"value":{"amount":"+0.8317891359329224","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":"Q2119400$1AE3A39E-78C6-46AE-BA2B-CA00FA86595F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ecd8a039095df0a132e3c69d1460551e75ed1e","datavalue":{"value":{"entity-type":"item","numeric-id":2862204,"id":"Q2862204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98db87cab67349caa37c7af9d068bd5a0c427584","datavalue":{"value":{"amount":"+0.8240841031074524","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":"Q2119400$0ED7A3DB-1E74-460F-B2E4-5E55CFB8D1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38407af4df7b5d08fcd4c8862cfbf2ea93cc5b2","datavalue":{"value":{"entity-type":"item","numeric-id":4429687,"id":"Q4429687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9e770d90479d83c848715d4cb06486ac92b714","datavalue":{"value":{"amount":"+0.7699939012527466","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":"Q2119400$72BBCE0C-D5B3-4E5D-A324-B1A8DA188648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841e3fc2f97bb1c76a1e4322ca22e691d70d7613","datavalue":{"value":{"entity-type":"item","numeric-id":2819598,"id":"Q2819598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6241b9d68f783f759b9bd42c4bc68aebc72553f4","datavalue":{"value":{"amount":"+0.7621756792068481","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":"Q2119400$B4AB6FFA-E4B4-4770-9890-689719F6B3E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant-factor approximation for directed latency in quasi-polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constant-factor_approximation_for_directed_latency_in_quasi-polynomial_time"}}}}}