{"entities":{"Q6065294":{"pageid":13199595,"ns":120,"title":"Item:Q6065294","lastrevid":58652085,"modified":"2026-04-06T04:44:45Z","type":"item","id":"Q6065294","labels":{"en":{"language":"en","value":"A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765287"}},"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":"Q6065294$0F077B7A-F20A-44B3-861B-0F716C91A868","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c150681db8091e760e7f42c78310cb92de844ed2","datavalue":{"value":{"text":"A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065294$9B9BE3E6-257D-4707-B2A8-30D94BDDE8B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67fa55e65f1d5f8aa957e07b72fa9bde1a176823","datavalue":{"value":"10.1145/3406325.3451056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065294$2E78ED0F-A7C8-4DFE-832F-CEBBC52F2B85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e243182ba34424fc62227005edc22c11fde3a11f","datavalue":{"value":{"entity-type":"item","numeric-id":2322500,"id":"Q2322500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065294$DE4517C5-BDDA-4151-A498-DAB8825243DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2425f72de02b5e5ec57b5cb120911a0d499f42","datavalue":{"value":{"entity-type":"item","numeric-id":2629247,"id":"Q2629247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065294$07371BE0-EC8D-4EA9-9AF2-1D13D81728B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81cc9adf8edf8b2507add420986c870d5dfe3917","datavalue":{"value":{"entity-type":"item","numeric-id":6065293,"id":"Q6065293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065294$017ED450-7E7F-4D2D-B869-E820D54221F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065294$5C1BA14C-1BB3-4F0A-94D0-37CF443B6C59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065294$D99BB060-DD94-4BF9-8F5D-A9B4A48253EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d07461fc9498c727e62ec95d2d70311069af6412","datavalue":{"value":"https://arxiv.org/abs/2011.05365","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065294$DAE61B60-F557-4C94-8488-FF387C0994BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065294$B48232BD-4311-4925-B888-01DDE8F92DEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0f03b411035b60ab47f699c4799dc5d7f510cf9","datavalue":{"value":"7765287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065294$2C64E97A-06E1-4937-88D2-4C69B53CAE19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065294$B17B6BE7-8D3A-4594-BC09-3EA23E741E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065294$0D0D86DC-205A-4833-97AA-E9059D5577CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065294$638F2E5F-CC29-459A-B953-1E194BC6CF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065294$5D6D1398-FB7E-4BE8-BCFF-52C889DC62E9","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":"Q6065294$7F09D59A-055B-4CBC-A333-57B9760D6A68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1dc2851116e157fcb04dc53b08075c9feef74bd3","datavalue":{"value":"W3167765036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065294$7FD76EBA-B8F9-4CB9-8935-2EC4F5BFAE4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98111cfc6f9a101ba73f2fabceb3377f965559ea","datavalue":{"value":{"entity-type":"item","numeric-id":4575835,"id":"Q4575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea0ee566a53435c91455d09787f4b18eb08c0b2a","datavalue":{"value":{"amount":"+0.7709541320800781","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":"Q6065294$D34E89DD-DE67-40DE-BF99-9B35F8907974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeab657b46bf89f16d0e50505005d2c276e57270","datavalue":{"value":{"entity-type":"item","numeric-id":4554362,"id":"Q4554362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df13d11441cdf792d85f7ed95b6b5b06e71c034","datavalue":{"value":{"amount":"+0.7703484892845154","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":"Q6065294$A946E56C-755F-4074-94EF-482DBC2CC31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46b0e18f62c8d0ecb3b5c7f0baaaaf4b7d1e82b","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa550fe1be5fff3299551f30e2a1b245b35c4ce","datavalue":{"value":{"amount":"+0.7579529881477356","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":"Q6065294$053AE71F-A61F-4478-8B70-AA160B2073FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dca54a664d5476b6d50d8886a75d5222cfff006","datavalue":{"value":{"amount":"+0.7577370405197144","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":"Q6065294$F1F32691-29EA-40E9-9DEE-F3CBE0AF8327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea2e0891ed2b8a044eebd5eb104f1b06e452880","datavalue":{"value":{"entity-type":"item","numeric-id":306256,"id":"Q306256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d73fd6ed502e178c535dd76ccb24dbf210707e4","datavalue":{"value":{"amount":"+0.7509626150131226","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":"Q6065294$7D5C1FFA-ECB1-48B3-BC46-35526D96EBC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065294"}}}}}