{"entities":{"Q6087050":{"pageid":13221357,"ns":120,"title":"Item:Q6087050","lastrevid":58667559,"modified":"2026-04-06T06:15:11Z","type":"item","id":"Q6087050","labels":{"en":{"language":"en","value":"Minimum cost flows, MDPs, and \u2113             <sub>1</sub>             -regression in nearly linear time for dense instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765216"}},"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":"Q6087050$057934CB-53AC-4F77-9128-52F53253FF45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8adda29ef45c305b0c8b786e6c7dc0cb8c9285d","datavalue":{"value":{"text":"Minimum cost flows, MDPs, and \u2113             <sub>1</sub>             -regression in nearly linear time for dense instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087050$6D878E2C-A884-42D9-802E-8B55F9CBA821","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd8ac53d6171f8a8c0bd8ac636ff06f190e41720","datavalue":{"value":"10.1145/3406325.3451108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087050$9F762EA1-F5A2-4047-848E-4687B0F7BCF6","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":"Q6087050$BDD87BB0-A2F3-4371-A638-781E0E2E0FBE","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":"Q6087050$EF9FF169-BD45-4107-832E-62AC4B299649","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce171a3040a1e5f29112e5c048122faf91d73f90","datavalue":{"value":"https://arxiv.org/abs/2101.05719","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087050$69B7C38A-BD49-43D0-B07B-FC1CBA6A0DFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087050$EAEDCA54-7BC8-46E4-9FE9-E9FE60200554","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2b55b4236111dd89602f00fc84dd06f389a8d84","datavalue":{"value":"7765216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087050$52D58030-DD0B-4CBC-B3BB-CE1308F26B3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087050$D616F2E9-B5CE-4210-AB50-AE50CD373C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec6007dda0d83ad3d50e1494277435154e8ab300","datavalue":{"value":"Interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087050$ABA566FB-9CCA-4D24-A265-B93370824E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087050$A076937D-6118-4F89-84AD-6F81D2200E69","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":"Q6087050$121A34DF-6232-40EE-AEEF-CEA6E7ACA729","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b40f66e05f4653b2a473c215b12aad7b8e710e6","datavalue":{"value":"W3167705025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087050$53B984C3-D82D-447C-ADC2-608F8E7A4C48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087050"}}}}}