{"entities":{"Q5874522":{"pageid":7904073,"ns":120,"title":"Item:Q5874522","lastrevid":55980829,"modified":"2026-02-21T17:46:54Z","type":"item","id":"Q5874522","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 7651191"}},"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":"Q5874522$5F8189EE-7B00-4E34-9614-7E7178A40F24","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":"Q5874522$8950C829-5926-49DC-B191-51E50111FCA1","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":"Q5874522$03D9EEC8-5F65-4A88-AFEF-7ABC9ED73161","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874522$C92E6333-09B4-41FE-B00B-C062AEFD6370","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874522$8236001A-34F6-4098-97EE-4972FD828A94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1d1fe8047844706938491b6cc4e44bf3be4f634","datavalue":{"value":"7651191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874522$42BC8F8E-786A-431A-8DF9-6012627A6545","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874522$309D4321-9EF4-4F82-9734-BD6E757F6827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03acb80858446b7b9d78f1fc388da5ada6f3fbc3","datavalue":{"value":"directed latency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874522$988E8C2E-C5AF-49E4-9418-0C6E2ECD48ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874522$387122F6-2CE7-4E83-924A-BD850835656B","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":"Q5874522$DC5EE919-AEA0-4D05-9F7F-9A0C9EFAB76D","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":"Q5874522$46A01E80-E9D9-4809-B4B5-510CD56384FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"585c2b3626f7e5be7fd08d552e6ede1e29dcbe8b","datavalue":{"value":"http://arxiv.org/pdf/1912.06198.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874522$863E434F-E9E0-485A-AED4-3637943EAEB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3b8bdc205b1102f895d62b437ed44e8e6005cb3","datavalue":{"value":"W3082510923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874522$01D13771-4AD3-4D72-9BBD-BC2C643588E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b95e023d589b397deb0cc6d84abee1374183d0a2","datavalue":{"value":{"text":"A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874522$2DEC3062-60AF-4591-87D1-4AE50C757BAF","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":"Q5874522$0E1362DD-3581-454B-858A-9A54688D9698","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":"Q5874522$121ABDA9-8C6C-4DEF-B3D4-F29DC742F794","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":"Q5874522$2276C74B-9FAA-4500-9A2C-9DFA8A4362EB","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":"Q5874522$68DE86B6-7750-4ECD-918C-3D8FE9ECDB1E","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":"Q5874522$F0BDEB1F-98F0-4BD7-9223-2E67CF0CFB1A","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":"Q5874522$FCDAABD3-6231-412F-BBEB-14A18A3EE586","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":"Q5874522$D5AE67AF-9A28-42B9-BA83-66D2EE39E5E7","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":"Q5874522$4E82BE62-41AA-4A78-869E-8A6E5C27BA1D","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":"Q5874522$79594E4D-ED83-4B0B-867B-972C5F0E66EE","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":"Q5874522$32DB3126-8458-42B7-BD89-6752E3E4BECD","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":"Q5874522$9AB5440D-E0A7-4234-9921-D42AE99C1D40","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":"Q5874522$1E8B04CC-0944-4E30-943A-A47F1E6E59BE","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":"Q5874522$E7B95AE9-CE43-4A6A-84EC-11EBEB5F9B5B","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":"Q5874522$86E5EE69-5F2A-4DAB-8F8C-EE3317386BFF","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":"Q5874522$3ACA3E72-C546-44A0-98AF-944E6A2FD352","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":"Q5874522$318BC3ED-F4D5-40E5-9B73-6D97065E28ED","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":"Q5874522$DD478938-7264-4E57-9086-AB66300EEB33","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":"Q5874522$D74D2944-1440-4254-8678-ECD90E084A71","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":"Q5874522$928B275F-195E-4F3E-AA77-82ECFA8B1496","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":"Q5874522$2795DD73-0FD3-48CE-8071-D5FF0F5AE219","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":"Q5874522$16C15BA9-D62E-4B81-9AD8-7AD6DE3BAE99","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":"Q5874522$C4BBC50F-AA0D-4A27-8822-B38F5B0806E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"649dba7997c8c752bef7a4a0f127e8fa7fe2e7a5","datavalue":{"value":"10.4230/LIPICS.ESA.2020.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874522$36E4EAE6-85B4-4952-B7F2-1C8C2579956E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874522","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874522"}}}}}