{"entities":{"Q5028340":{"pageid":7057917,"ns":120,"title":"Item:Q5028340","lastrevid":55399351,"modified":"2026-02-17T15:37:47Z","type":"item","id":"Q5028340","labels":{"en":{"language":"en","value":"Tight Bounds for Online TSP on the Line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7471488"}},"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":"Q5028340$B160620D-C722-448E-B2DE-C643A54123B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a733574a6eccd22bcfa5d9514547a41ae79476f2","datavalue":{"value":{"text":"Tight Bounds for Online TSP on the Line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5028340$2A069F0B-B2A9-474E-BDD2-01335FF14264","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f629e548e9b11dbcbde3a3c08369dc83085289fd","datavalue":{"value":"10.1145/3422362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028340$B6926AF4-55D3-4E3F-8593-481DEFC91876","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b18d2a68c72682cb6263c0261c34da7535c82d4","datavalue":{"value":{"entity-type":"item","numeric-id":3460783,"id":"Q3460783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028340$BE61DF79-365C-41AC-BAA2-6FD1D61202AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa1a81af5008d185caa490b84b7047f7e328800","datavalue":{"value":{"entity-type":"item","numeric-id":1743489,"id":"Q1743489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028340$BF5A841A-CD35-4D8A-B518-DF57A8BB3890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028340$A9E48D30-E211-490A-B17B-8F4ABA30748D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a943e48715cd905b4fd1cdb61c17a3e2c9615f55","datavalue":{"value":{"entity-type":"item","numeric-id":2044972,"id":"Q2044972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028340$C493DCCE-077B-41C3-BA15-F5BC5B919CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9265f229d2c8c13332412d0f2494c819367abe","datavalue":{"value":{"entity-type":"item","numeric-id":1884775,"id":"Q1884775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028340$77EC7720-3DB2-43AE-BCBA-D20D0600FC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e763e4ef3be6fcb963529ebca319fd0ff9384ffd","datavalue":{"value":{"entity-type":"item","numeric-id":1628596,"id":"Q1628596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028340$951E9C0C-E484-4458-B047-B70F24AEB31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d745e5f95ad81edd4b107dc4901abcdbe65ec8e","datavalue":{"value":{"entity-type":"item","numeric-id":2118126,"id":"Q2118126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028340$51DD1ABE-FEB0-47C8-9B5F-FB3842C26316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfc0e4ae75db23ae11af982a1581f2a2c7e6072","datavalue":{"value":{"entity-type":"item","numeric-id":1644936,"id":"Q1644936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028340$2B2634C0-22C5-47A3-8011-3307ABA5C777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028340$2F3AECE1-962B-465A-84A0-5C186C976DE5","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":"Q5028340$E471F67A-3F40-4342-B10C-F60AFB7D2799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"488e6207134e67ec131f48c4bb4bab2c61330f44","datavalue":{"value":{"time":"+2022-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5028340$312EE75A-22AD-475F-BB3B-4F6D578F377C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"421dc569605ee9a3873264c9e4a8b29a112280c1","datavalue":{"value":"https://hal.inria.fr/hal-03498401/file/elevator_final.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028340$520F02FF-6D70-491C-A860-1D3BB61B0401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028340$865DCC41-BD51-4F22-87C3-88DC89D725DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028340$D7C1CA37-6CF6-4904-8320-62D3832A80A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028340$F4910D86-88D4-4525-94DA-0EA76BF06FCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9542f4440423154ecd5ad11bdee3e58aa4001f01","datavalue":{"value":"7471488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028340$EF87EB23-12BC-4847-B629-AF4749FF799C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028340$B1569A83-B5C2-4F24-85B9-4220957F431F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028340$1138D006-92A6-40C7-AD38-416C932481DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028340$D94DAA24-6772-4109-9D79-EDAA7934AF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028340$399B57F3-0526-477F-9A2E-42983D3FCA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028340$CC9D8387-24B3-4D27-89C3-CEFC7354142E","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":"Q5028340$F78F627B-76D1-4038-9AEE-C2044EFC3CE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c122b935134b3d4ca3f191ef061bf162c73de474","datavalue":{"value":"W3115340459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028340$25746AC9-429B-41D1-B854-22E22156689B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9648732d2f1c326878020beb555ac8535500f530","datavalue":{"value":{"entity-type":"item","numeric-id":4575803,"id":"Q4575803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd2a9dad5cedc8cca000e1f618e09d3cc9c86c6","datavalue":{"value":{"amount":"+1.0000004768371582","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":"Q5028340$11C2A482-0C78-448A-8552-E8B91A6A16C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a778e30875393463c59ec6645459d24a1bc3b381","datavalue":{"value":{"entity-type":"item","numeric-id":5040444,"id":"Q5040444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f84cdf38ac011cb859902c31d7dafe1e4939a4","datavalue":{"value":{"amount":"+0.8444758653640747","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":"Q5028340$57318B99-9039-4AFD-BF9C-2F76653F064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752441231cb3dc096c418040cf5d18a91a83086c","datavalue":{"value":{"entity-type":"item","numeric-id":5057434,"id":"Q5057434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2043872e68d56b74a265ce74f7012e6bae762f8f","datavalue":{"value":{"amount":"+0.8362040519714355","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":"Q5028340$22573292-06F1-417F-A8F1-3A1A79F9CCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8640bbe9401753b0df9b8a6c682f84f7b2e4ca4b","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57faf2e29987522891688e963d710c49f5d37b24","datavalue":{"value":{"amount":"+0.8288534879684448","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":"Q5028340$90D06221-D9D6-4931-AD00-AE18856343AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb8b050e73e4ae37fcd8432fa6961d202da23e7","datavalue":{"value":{"entity-type":"item","numeric-id":3300763,"id":"Q3300763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d0464a07b73f73632d111670a6972fa407759d","datavalue":{"value":{"amount":"+0.8287042379379272","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":"Q5028340$BC2B5367-519D-4E9C-A130-2DC027AEED20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5028340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5028340"}}}}}