{"entities":{"Q5144895":{"pageid":7174466,"ns":120,"title":"Item:Q5144895","lastrevid":55379128,"modified":"2026-02-17T15:01:23Z","type":"item","id":"Q5144895","labels":{"en":{"language":"en","value":"Bipartite TSP in o(1.9999\u207f) time, assuming quadratic time matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298229"}},"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":"Q5144895$F109DA7C-7218-43AE-B910-DDBE4C0649C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b120c55176bdd733569ca4c1db1c94dc94a0dc0","datavalue":{"value":{"text":"Bipartite TSP in o(1.9999\u207f) time, assuming quadratic time matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144895$63851FE5-D863-4AD0-8147-48897921BE15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75463193b3f5df7009ef90d22cf0c416facd0575","datavalue":{"value":"10.1145/3357713.3384264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144895$5A496139-390F-4816-B1C1-C3FFC907A9E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144895$2C41C1A9-6267-4682-8191-582678864B8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144895$7EEB47F1-2D8B-4A06-8C10-94F54A0434E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5144895$976DFF61-946D-455C-96A1-2AEBF926839B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144895$04989303-9C2D-4F1D-9725-45056F6BA8DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d7bf3f5bf75d593568951afcb1bf0aa96007024","datavalue":{"value":"7298229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144895$7275C3FF-0BC2-4450-956C-FAC2647CF1C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144895$40B60E9B-FE61-4A55-AF92-0E26E3E381AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144895$1E55492D-F05B-422A-A166-6B09E6E5D8E9","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":"Q5144895$07B4D4BA-77B8-4B8C-AC3E-46D6DDC3BF79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fec9850972950a3415c4b45b3a6233df9abfe02b","datavalue":{"value":"https://doi.org/10.1145/3357713.3384264","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144895$0A75F246-B715-4A14-87D3-5131FC676947","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c70eaa728d54d0d90d515f7f2bd6909bb584479","datavalue":{"value":"W3035322289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144895$C13922E8-277B-448E-B451-D390850E5C2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d6db2284c6dcefcea0b50a6960ed5babfd8606","datavalue":{"value":{"entity-type":"item","numeric-id":1752819,"id":"Q1752819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292835f5a5ac7f7478d7e44c1c839de3eea94fdf","datavalue":{"value":{"amount":"+0.8116096258163452","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":"Q5144895$FCE8BE61-3B72-4C0F-9DBF-F877C7E7C848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f18c2b1131e2ebaa05ba26fb71d59b5ad0cecd9","datavalue":{"value":{"entity-type":"item","numeric-id":2741462,"id":"Q2741462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5647dab367d6a6da7e05e87bde459922adece2","datavalue":{"value":{"amount":"+0.7995243668556213","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":"Q5144895$F9722CC7-9DBF-4B47-84DD-30522B8FCC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7eb2affd3f2b4cfbb78d23be4f854d62c2c06","datavalue":{"value":{"entity-type":"item","numeric-id":5002675,"id":"Q5002675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f135af3550f36784e3c5f465725d3f25bc9f46ec","datavalue":{"value":{"amount":"+0.7860395908355713","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":"Q5144895$A0D10949-D0AF-405C-A3F9-31B16D602072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a0bffb154f0860202c00a31eada719315990d8","datavalue":{"value":{"entity-type":"item","numeric-id":2488237,"id":"Q2488237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e25d5d862f72cebc4d186da461b3bfadb3fe576","datavalue":{"value":{"amount":"+0.7793951630592346","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":"Q5144895$39731C84-5673-4A57-83EA-82AC997E063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4c1179eae6cd9d4a03d077badb433a1805a014","datavalue":{"value":{"entity-type":"item","numeric-id":5746245,"id":"Q5746245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28299c9ab4b13b31c45e1b2c8de4242d03a9110d","datavalue":{"value":{"amount":"+0.7760432362556458","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":"Q5144895$F377B651-116C-4D66-88F2-65D8A139F66C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5144895"}}}}}