{"entities":{"Q4575803":{"pageid":6605392,"ns":120,"title":"Item:Q4575803","lastrevid":97295666,"modified":"2026-06-05T13:50:35Z","type":"item","id":"Q4575803","labels":{"en":{"language":"en","value":"Tight bounds for online TSP on the line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904091"}},"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":"Q4575803$08AD1ED8-8A1B-471F-9C35-5B8A2E754796","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":"Q4575803$741B89F3-3F7E-4085-90FE-882F50B1F98B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5ecb3147c4cebc14978b4f276cd6bc569dd72c7","datavalue":{"value":"1415.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575803$E9BE2FDC-FEF5-4CC7-830C-CF2BBC3E262C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a747627b82764f9c3cbc075ff1476c4ea27525a8","datavalue":{"value":"10.1137/1.9781611974782.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575803$78406402-DA30-4256-A822-79C17DC8B1D5","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":"Q4575803$CE35F84F-9B8F-4040-A961-A9AC533B9030","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":"Q4575803$1D73E940-769F-407B-B47D-3FBA68D44C79","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":"Q4575803$F4BAEAD6-A102-44F6-9B1A-1C2DDC2033CC","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":"Q4575803$5BB7C060-08E4-4E98-A98C-5789CEA9177A","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":"Q4575803$747B92DD-DE30-4A5E-A437-4085FEC2B383","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":"Q4575803$3FEC8B92-FF05-4B73-B8F8-F0BC8A952F9B","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":"Q4575803$898A5221-7133-42DB-B77E-CB1D25DBBF15","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":"Q4575803$7E452302-3A81-4D34-BF5C-5EBCE2682676","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":"Q4575803$142BEADE-6045-4BF6-A08D-D22B3DE107CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575803$4676FE53-2EB4-423B-BD22-BC5C1D0BDBCF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575803$714967FC-5417-4AC6-94FB-382CDFD1A6D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575803$AFB3FF5C-9C28-4BDF-A18B-622871BE9AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575803$0CC53DCA-0364-4DD7-B0A0-11C056B6BBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575803$C8C00F08-2BFE-4FDD-BEC3-5080983B3BB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"911b973803bf2f77eda69930a76653093d2b3c45","datavalue":{"value":"6904091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575803$5D09E4BC-A94A-4486-8A7A-3F442E68570D","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":"Q4575803$1C78FA92-86E2-4AD9-9D01-8CA789B84A9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a045bd388793fdfa20b6897c54f7d9a7e99198f","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.63","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575803$E365D29B-72F2-4056-8E3E-1C455160AEBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a14b9aea7f351bde8003045bf50606af21236af2","datavalue":{"value":"W4213299358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575803$DFC85320-53B1-4FC7-B7BD-CC6FC6F4CFFE","rank":"normal"}],"P1643":[{"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":"7ec757e7cdbd19fe3e760e529db374abb189c405","datavalue":{"value":{"amount":"+0.8444753885269165","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":"Q4575803$065A8009-12D3-4DB3-91BC-6087A279F4D5","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":"f5023b5d0a733f573a6b16bae407d67bc8f79582","datavalue":{"value":{"amount":"+0.8362041115760803","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":"Q4575803$1F6E64A9-2DD5-47FE-AC78-4B590C0727E8","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":"fed0d09abd1f743ec737fd7dc05169c3e2948640","datavalue":{"value":{"amount":"+0.8288535475730896","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":"Q4575803$D1F6ABB9-4903-4D43-B8A6-C527A6862BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500754434e797ad7a8faa61678cd9912ff29ec05","datavalue":{"value":{"entity-type":"item","numeric-id":2884500,"id":"Q2884500"},"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":"Q4575803$84103A47-282F-4571-8D60-E753742F3C56","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":"5ba487fdd459f834237c30a650067bf5931e95c1","datavalue":{"value":{"amount":"+0.8287040591239929","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":"Q4575803$D60F2F59-1B03-47A1-9341-0CB7AB1B1C4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for online TSP on the line","badges":[]}}}}}