{"entities":{"Q4977964":{"pageid":7007543,"ns":120,"title":"Item:Q4977964","lastrevid":98241179,"modified":"2026-06-05T17:01:25Z","type":"item","id":"Q4977964","labels":{"en":{"language":"en","value":"A simpler and faster strongly polynomial algorithm for generalized flow maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761801"}},"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":"Q4977964$AC64A1CE-E41C-43EA-988E-6B5B02033E4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"447d8ccab31e655e17846b4b422069400af8dfc9","datavalue":{"value":{"text":"A simpler and faster strongly polynomial algorithm for generalized flow maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977964$0523F937-4F5F-4BF2-B2BC-72183A24E910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b521d91a42009fc5282cdf59f4eed90dab469f6c","datavalue":{"value":"1370.05203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977964$0035D234-4437-4CC0-9E56-708C6753023F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc9e9c08105ea151ac8d00dd1216d3e93472cbe7","datavalue":{"value":"10.1145/3055399.3055439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977964$7FEBEC98-C4B3-43AB-A63F-97125C604708","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0625c19f490521fae467e3448bee69e3444a24c1","datavalue":{"value":{"entity-type":"item","numeric-id":344952,"id":"Q344952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977964$C081FB18-4E8B-4B2E-91BE-71DE71CD223E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977964$F7ECD6E6-BE6B-4CCA-8E90-3DC495F190B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977964$8ED27C34-2E53-4229-BF7B-DB17CC86E977","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57ebeace5a83176fee1fdb2d2c60d4b99d39285e","datavalue":{"value":"https://arxiv.org/abs/1611.01778","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977964$4C167E80-5C0E-4BF1-A182-DA8B50E62DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f53fc63d357011756ff68a2cba72942d398b4db","datavalue":{"value":"https://ir.cwi.nl/pub/26543","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977964$A9157994-49C3-432F-BB02-0FF522FD63B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977964$653D568D-513A-4161-88AA-748ECC833CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977964$AE388B1B-1233-492A-89EB-6380D860F645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977964$EEA3D049-A148-479A-A74E-3FE539284B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977964$2C0E6481-01BE-4150-84BB-192D957CD1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977964$245743DA-EF8C-44D1-8DB4-64B1A839ADB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3adcef2daf48c0a341e90a021e716c76963e0114","datavalue":{"value":"6761801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977964$1F0C52AC-E9F6-4492-8DC1-FB9227D4B5FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f062257a74218134a9e1342919e84e12e64870df","datavalue":{"value":"generalized flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977964$D36443BB-FCE8-4565-9562-6A52F9CCF5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977964$77EE34A9-3FB3-465B-9A71-D202D20C4F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977964$73AF8D0D-E2AE-4C2E-A08B-9B3BF212551F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950821bcd434c467c2a7a8f864603565f19723ea","datavalue":{"value":"flow maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977964$C89F13CA-CEE1-4977-9465-5006042C6BFC","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":"Q4977964$FD727B7B-EE72-4F52-8FD5-5788DC319306","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ace67d70d2654bcfafbf78ef7d27c6c25cd34ce","datavalue":{"value":"W2555036241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977964$8B873F8F-B947-4865-BAC3-1150C698C58F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977964$6007FB08-F2D9-4328-89C6-FC1379707FA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39281c88adba94b47c88787046e3096521f94b42","datavalue":{"value":{"entity-type":"item","numeric-id":5133966,"id":"Q5133966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da13f9bb44879f97746d9ff1f10471fafe92bc77","datavalue":{"value":{"amount":"+0.9857250452041626","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":"Q4977964$69ED55AF-BCF5-44DA-9361-D1CA0EA11B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adee712bc76a06c0c40e4bbda585ee9341d9cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2976148,"id":"Q2976148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4bbe2b2497bd9e29a932f3e19db897928ca455","datavalue":{"value":{"amount":"+0.905264377593994","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":"Q4977964$4285437F-404F-45A4-97AF-1A75E989C317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3656530c4c4ac29d9ade5243ee7f8f4f627c7b","datavalue":{"value":{"entity-type":"item","numeric-id":5259600,"id":"Q5259600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19df9afd0efad62e505e822401c99f2484093329","datavalue":{"value":{"amount":"+0.9032809734344482","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":"Q4977964$5CCC3D9D-5A32-4E82-87D0-BC210EAF3999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c074614ed0a9018f7fe9221ca7cd64679f187d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3840368,"id":"Q3840368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ff5520f9ebcc04975c247ac8115cb82babcfd3","datavalue":{"value":{"amount":"+0.8526747822761536","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":"Q4977964$27CCFE18-A60E-4E58-8263-3B25F3EE5BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbecb1e06f734d0f01ea5942c9d9e6b2b0c5ace8","datavalue":{"value":{"entity-type":"item","numeric-id":1332311,"id":"Q1332311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da01f5376abb85782bda6dfd20b00f826b7283bf","datavalue":{"value":{"amount":"+0.8300344347953796","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":"Q4977964$0AF72F7C-BE13-45F7-82B5-99EB0179A698","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simpler and faster strongly polynomial algorithm for generalized flow maximization (scientific article; zbMATH DE number 6761801)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simpler_and_faster_strongly_polynomial_algorithm_for_generalized_flow_maximization_(scientific_article;_zbMATH_DE_number_6761801)"}}}}}