{"entities":{"Q6942935":{"pageid":21161217,"ns":120,"title":"Item:Q6942935","lastrevid":75938286,"modified":"2026-04-21T14:56:40Z","type":"item","id":"Q6942935","labels":{"en":{"language":"en","value":"A deterministic almost-linear time algorithm for minimum-cost flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8080053"}},"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":"Q6942935$A0E2129A-C3C2-4D81-9868-32DD4D4A2269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"761c6b21d7ab7d649ea9270524ed9bb3e25c9c2c","datavalue":{"value":{"text":"A deterministic almost-linear time algorithm for minimum-cost flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6942935$08E286F1-BEE6-4D2C-A55C-0A43A8925305","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff09c2f0ec5c0bd54cd37a7c8a69dbd3f749d1be","datavalue":{"value":"10.1109/FOCS57990.2023.00037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942935$D7E8243D-93CA-4282-AEE2-B6BCD2B0DD2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde424bf7143ba4327b6e23c0ce9dde9a5a785c4","datavalue":{"value":{"entity-type":"item","numeric-id":5144962,"id":"Q5144962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942935$999C7BE8-9549-48F5-9106-619A570F1CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae089e4a8623f74f84e87530944371ca293cea76","datavalue":{"value":{"entity-type":"item","numeric-id":6875158,"id":"Q6875158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942935$272BD968-A614-496B-9A02-C608642FE3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dceb2c2b65afeb78804736c9591749036485da4b","datavalue":{"value":{"entity-type":"item","numeric-id":2213766,"id":"Q2213766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942935$C8F425DB-70C2-4234-B527-9047E3AD3139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a50a5dcf0df7881beb4cfb1b151a269cf2d6003","datavalue":{"value":{"entity-type":"item","numeric-id":6872250,"id":"Q6872250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942935$DDFCE833-834F-4C78-B175-F24E91E85015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a92bd40586de3b5bc8b8ddc9c7f47d01fe3261e5","datavalue":{"value":{"entity-type":"item","numeric-id":487265,"id":"Q487265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942935$593F6AF8-2748-41F3-80D6-2B51E02A5547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba4bd2d575300d9e6cb1ccf3272dfe1790be5e65","datavalue":{"value":{"entity-type":"item","numeric-id":5020730,"id":"Q5020730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942935$AA999312-2ACA-4C1B-90FF-2A41080DAD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9430cf12a9ff29dcf64ac4d5bc2c503cbad98bf","datavalue":{"value":{"entity-type":"item","numeric-id":1755830,"id":"Q1755830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942935$8DA6F530-738F-4C0F-A885-9F8DC7E868ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f65164482470f1ac926fa8dce6395806e125705","datavalue":{"value":{"entity-type":"item","numeric-id":2205971,"id":"Q2205971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942935$0B4DA94F-AAEB-4867-8085-89E86FF4C006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c353c511b4dc13ecee102b336a2664d881fe8b6f","datavalue":{"value":{"time":"+2025-08-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":"Q6942935$71280DED-B97E-4A44-A8D2-53DFF34C62D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942935$AAC57E5B-9A2A-46DC-8767-0E1894C302D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942935$79190B67-20E3-409C-A7B7-D199B3DE62E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942935$C23303D8-0953-4E02-9883-B062E96E21A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942935$F14C9446-1A80-401F-ABE4-23419B080A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942935$53DDBC6A-9DEA-4469-863C-3D7C64664444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942935$C1CBE05D-910F-498A-B016-EB5359AD6316","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72bf44677850009777d0f46c59aeef90ca0a7470","datavalue":{"value":"8080053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942935$60CA31AF-A6C0-4C6F-A8AE-E156AA0468BD","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":"Q6942935$2F1FF9FA-B475-429F-8E6F-57DDB826B3C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deterministic almost-linear time algorithm for minimum-cost flow","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_deterministic_almost-linear_time_algorithm_for_minimum-cost_flow"}}}}}