{"entities":{"Q3798456":{"pageid":5828362,"ns":120,"title":"Item:Q3798456","lastrevid":53056898,"modified":"2026-01-24T03:29:36Z","type":"item","id":"Q3798456","labels":{"en":{"language":"en","value":"An             <i>O</i>             (n             <sup>2</sup>             (m +             <i>N</i>             log             <i>n</i>             )log             <i>n</i>             ) min-cost flow algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064733"}},"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":"Q3798456$E4635013-71FB-46AE-AEDC-6AC3C3A8968B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad5f31a224702c7ea47170467bbcb05d88137e8a","datavalue":{"value":{"text":"An             <i>O</i>             (n             <sup>2</sup>             (m +             <i>N</i>             log             <i>n</i>             )log             <i>n</i>             ) min-cost flow algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798456$1104E015-C2F5-40CE-A489-97D60F7D2F3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d654c13102d96b4b2e602fa9a2371afcfb2ed36","datavalue":{"value":"0652.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798456$B1A4E7B7-2F23-49E1-8F7D-B1069ED39BB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f2b89a56cc1d3735d6a5de89b826b77555ab3ca","datavalue":{"value":"10.1145/42282.214090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798456$F71E4416-7CBC-4FB6-9DDC-5DB815AA3BAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798456$2CF68DE2-6335-444F-B60C-EF4B6BCE77D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798456$FFAE4B66-E9B7-43DC-879E-6CE633B7C1EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798456$79E14582-6802-40A1-88FE-8F5B41BBB1AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3798456$2A15A076-7D47-48E1-A85B-592206040992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798456$07DEFF05-8148-40FE-A783-001D2F244974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798456$3AA48F82-FC9E-44F0-9FD5-8D0EB5C235F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798456$CA72996F-21AF-4AFB-B031-3EA8DC594DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798456$9120C03F-20B5-49F9-8A03-BC9CBDF7DBA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dda6ab5d224ae88dda9cca775b65a55799b356d7","datavalue":{"value":"4064733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798456$F44E3BC5-8D6D-4D9E-9026-88C022F40056","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798456$9BCEE597-209C-4B83-8B3F-DB63B8005D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34725a38d54849bb8e0b62a328ef3ffa425040d5","datavalue":{"value":"minimum-cost circulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798456$F18E885E-3594-4A41-B5C1-6EDE31867D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798456$846E2FEB-7CBE-4257-8EEB-D0C78C74478F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798456$05CA636F-D926-4BB9-B289-01FE7276D99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc4b87a6a0c509316a458296e9a5a46c3e9ae26f","datavalue":{"value":"out-of-kilter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798456$5066B75B-0B95-41EB-B5D3-5F046D479EED","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":"Q3798456$63C4DCBD-44B1-4559-8EE2-121607587533","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fa857fe7a9e9de049bdd1ec619823726e5fcaa6","datavalue":{"value":"https://doi.org/10.1145/42282.214090","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798456$2D53D83C-0E00-44CA-8296-B56073388893","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b69fe703ed0b2fdea88d5c8c546a35dab40f30d2","datavalue":{"value":"W2028009936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798456$E0F84C0D-FD56-4119-A0B8-014DC869ADE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8301bb64a8c6ad9d57bd148de9a7636ba894e12e","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da16a2e8c3ce800659412d5d765abe57bc54c019","datavalue":{"value":{"amount":"+0.9009733200073242","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":"Q3798456$C628A13D-4727-4E9E-95EB-8496568B0A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1751ff5de5952349564cdf35865078a30785dc53","datavalue":{"value":{"entity-type":"item","numeric-id":3731344,"id":"Q3731344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a5946c55645238435141eb441b8c3a33da950b4","datavalue":{"value":{"amount":"+0.8991239666938782","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":"Q3798456$17186046-8539-4F8A-8BDC-F38FFCC14279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3bf12ea2eb270a163bb61e93203749d0df72d6a","datavalue":{"value":{"entity-type":"item","numeric-id":3678944,"id":"Q3678944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c7a43c0a146347b8aabf2d0f192acee2c13b1c","datavalue":{"value":{"amount":"+0.8791446089744568","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":"Q3798456$361F4AB0-7EE7-4B76-B08B-72255E9E3327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc4405a78251f7e652cb71be2ed071af022e98f","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11eeb465813c7d7ac061f8ba718aae3abdd5db7","datavalue":{"value":{"amount":"+0.8791441321372986","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":"Q3798456$8C594EA1-E048-4BA5-929E-19C9E278856A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a3600e5b16ac003b39cf6f2d4a7fb61411bb27","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272051d7cee35fdf8d7f0655398c797122c327cf","datavalue":{"value":{"amount":"+0.86334627866745","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":"Q3798456$305E3927-7FDE-4248-B615-05EB8A5CE513","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798456","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798456"}}}}}