{"entities":{"Q1290636":{"pageid":1301386,"ns":120,"title":"Item:Q1290636","lastrevid":70598043,"modified":"2026-04-13T15:39:43Z","type":"item","id":"Q1290636","labels":{"en":{"language":"en","value":"An improved approximation ratio for the minimum latency problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294686"}},"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":"Q1290636$735820CF-1F96-444C-8E85-269564EAB239","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4d32ab54ec5b87473242dfb743dc9993d0e9753","datavalue":{"value":{"text":"An improved approximation ratio for the minimum latency problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290636$093CB1D4-9B1D-4573-9531-2028E901147C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"baf26170433ed3b83b98731a2c6618e21788f280","datavalue":{"value":"0920.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290636$2E5C2532-281C-45E8-87C0-00143C6078C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a77a28180d5a85bc59568b3dc293fac03f0277c","datavalue":{"value":"10.1007/BF01585867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290636$7A3D3749-F8B5-40D6-8303-8AFD4042DD15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$8FBB367D-22EF-49A5-BFFE-7781F9AAF2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5cb5fe8997c475a8cc72d91aad804cf2f3e623","datavalue":{"value":{"entity-type":"item","numeric-id":1199885,"id":"Q1199885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$7A51C682-EA6A-4561-9158-B35CF4FF244E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$95481E7E-86F7-40F4-8A7D-8E50695B6A48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"841fe5311f2c240dc5e1c4c4e1cd6d6c518533ed","datavalue":{"value":{"time":"+1999-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290636$4DC2B346-1EAF-44AD-B0E6-A838074F52E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290636$E15CE04E-8C47-4809-BAAA-21E206F9EF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290636$66987E58-DE52-49BC-9A52-E70E7D3D789F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290636$DCC9668B-4532-40D0-9937-EE96C5668A36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57b40bf6ae330207a952cc1bbb29cba8abdbcf00","datavalue":{"value":"1294686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290636$F8CB1CE7-01CB-40E2-B5ED-46F232343603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290636$0108ABC2-524E-43D7-9032-7400C474D9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290636$105FD715-98C2-4182-A77C-B948B53B8A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a35fb679dcc4e373a93dfc3b26d0d8a9829e916","datavalue":{"value":"traveling repairman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290636$9CBFE57B-54D5-4F8A-8FA2-99E05B28BF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"746db7cb2d8214805ea2b9c3f9bf1a2a72a24d04","datavalue":{"value":"minimum latency problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290636$8859514C-780B-458C-AC72-65BAC12A9499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290636$90163E4F-D558-46CA-A781-398253C945B5","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":"Q1290636$EBCF2562-B500-4863-8CFF-64D45953066B","rank":"normal"}],"P223":[{"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":"Q1290636$2091E382-0F2F-4509-A2BE-238E58718526","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":"Q1290636$470C344C-E907-4042-972F-10FBF975A8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd3ded3898cd6bce4e7462bcd122284f1caaef","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$BB3D7E32-C730-4BC7-B22F-5BE3250BF310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$2BD32B63-D274-40C4-A55C-362FA88E3DCF","rank":"normal"},{"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":"Q1290636$2B58B765-C43C-4F82-9009-D3C176A663B2","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":"Q1290636$7CDBF176-0E21-4F49-8B7B-F6FDC5462CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e8cbeb81faea26ad2d449c0a95ba5a34ce7853","datavalue":{"value":{"entity-type":"item","numeric-id":690242,"id":"Q690242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$DCD3615F-04D0-471D-92DD-2867BA4A1DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$16E4D985-372A-44AC-A217-6A6AC7A69EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81fb383fa5653fdf63527ae14c9ca32daafe3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$9100FF92-EB9A-4C2A-A356-8D524F35DD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$D085FB3A-0110-4DAC-8CF1-958794DC0E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1137f0ab6bb9bdcf3135d2fd3ec23dd0d60287d","datavalue":{"value":{"entity-type":"item","numeric-id":689117,"id":"Q689117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$1CA4B08A-FE63-46AB-8EA7-3A48C8A5DF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$B023BFBC-035B-459C-936B-14D0B2DBFB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187c6bbf42d371cd0bf167be36088c4072cc9745","datavalue":{"value":{"entity-type":"item","numeric-id":912624,"id":"Q912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$B6E315CD-4E6F-49DF-A696-253D12ABCB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2098fd3e629aeffae372593427bb0ef5971190","datavalue":{"value":{"entity-type":"item","numeric-id":4234076,"id":"Q4234076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$87A1E2DF-A542-4E9B-A63B-42E6E416FAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242af3058694a357b1af05dcd33d6773ff3ca936","datavalue":{"value":{"entity-type":"item","numeric-id":4234074,"id":"Q4234074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290636$A78010F7-B112-4887-87B1-D9D187AE3AD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad02192ed689b4fac2cec36a823136ca2457a19","datavalue":{"value":{"entity-type":"item","numeric-id":4875179,"id":"Q4875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba21cae7681e50ab51f0b9a1ef763def85d2201","datavalue":{"value":{"amount":"+0.9738889932632446","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":"Q1290636$F1F018C8-CBAD-40B9-B619-A8DA3E931561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bf0a027e6f60b785aad200bc938f6eeb986aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6620b85330b887e205c889fd9a3e870d9e6ea0c","datavalue":{"value":{"amount":"+0.8981142044067383","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":"Q1290636$F8165E15-58AC-456A-BEB6-01C9969DC056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750219cd5f629109b2d0a3aacb79517fbf11d52c","datavalue":{"value":{"entity-type":"item","numeric-id":5417636,"id":"Q5417636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a9dd72bf3285fedd1939e69be257e4fb9dd955","datavalue":{"value":{"amount":"+0.886958122253418","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":"Q1290636$900EA7C8-BA0E-4701-8DE5-4EF88F7B7874","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":"3244979e03fa0108a4118c31d4fc031cb3953100","datavalue":{"value":{"amount":"+0.8660063743591309","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":"Q1290636$F9DFDAA1-B353-451B-B205-4F713696F883","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation ratio for the minimum latency problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_ratio_for_the_minimum_latency_problem"}}}}}