{"entities":{"Q7035344":{"pageid":21714948,"ns":120,"title":"Item:Q7035344","lastrevid":76832607,"modified":"2026-04-25T07:22:01Z","type":"item","id":"Q7035344","labels":{"en":{"language":"en","value":"A (slightly) improved approximation algorithm for metric TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7976712"}},"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":"Q7035344$C4846CFC-EFA3-40AD-8019-B3566FBB78B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ff9e9858889f9c82cfa8b21f88d33c1096816f","datavalue":{"value":{"text":"A (slightly) improved approximation algorithm for metric TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7035344$CF2928C9-300D-487E-A852-A4EF32928C36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a849398b79698944a604964d7a04c397fd45801","datavalue":{"value":"10.1287/OPRE.2022.2338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035344$08D1047F-97D0-4730-9C22-FAA240906C79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7035344$06674BDD-4625-4FA9-A0CA-3813D4F909DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84652b9b3495cadd73da526611bb4fc091f3296","datavalue":{"value":{"entity-type":"item","numeric-id":5144893,"id":"Q5144893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7035344$759436EC-A59A-49D5-8F33-BFEBA7467889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9eb33c2d32da289a51a1cbf4c756b4b65f84cf6","datavalue":{"value":{"entity-type":"item","numeric-id":247111,"id":"Q247111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7035344$C8ECD934-BCA6-40FE-AA60-7E3B8C444796","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7035344$E8BCBB52-5C01-4D1B-8153-3E132300C62C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33da80bab28d97f78915cc0569c211fc5c6b5e0b","datavalue":{"value":{"time":"+2025-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7035344$BC0EB835-8355-479D-9DA3-7678F23F3104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035344$7969A1C2-82DB-450C-B126-F5619B894C26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ad6ef9d037098a8640eb179ab8058494896007e","datavalue":{"value":"7976712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7035344$C9D65E6B-E067-4DF0-A273-62BBA19FFF50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035344$133B1DAC-49D1-443F-932D-7D0677195BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21075f4355ee4f80e0b9d02184dcdc79dc840678","datavalue":{"value":"maximum entropy distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035344$8759B3B7-325D-4434-8CED-EDC3F03FDBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e830d8416194808440608b1f4d1e3958d6cbb11","datavalue":{"value":"strongly Rayleigh distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035344$4ABF6822-8287-4601-A31C-90DB21E10DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9676bf72df611663036a2237186e1916aca6a392","datavalue":{"value":"random spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035344$65E727ED-9954-4244-99CD-823D4FE83681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28e0541beedf32072db4529dc7f492e36b78d3e","datavalue":{"value":"traveling salesperson problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7035344$7C9879D4-A43D-409C-B049-0AA485E1F1B6","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":"Q7035344$4F8872B4-E67F-4BFE-B64A-867031885E73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A (slightly) improved approximation algorithm for metric TSP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_(slightly)_improved_approximation_algorithm_for_metric_TSP"}}}}}