{"entities":{"Q5146764":{"pageid":7176335,"ns":120,"title":"Item:Q5146764","lastrevid":55376707,"modified":"2026-02-17T15:00:53Z","type":"item","id":"Q5146764","labels":{"en":{"language":"en","value":"New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304027"}},"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":"Q5146764$6CAC87D2-B12D-417F-9259-1924B1243098","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9339c3be380df2407a88a8b317e6511a970c6226","datavalue":{"value":{"text":"New Algorithms and Lower Bounds for All-Pairs Max-Flow in Undirected Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146764$B9C40BD1-2300-461A-A6FF-9FD1E032D77C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a126f71db255327d98ecc80a8d153787edfb72f8","datavalue":{"value":"10.1137/1.9781611975994.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146764$548CD59A-F294-4262-8A94-75AB7969B1ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146764$B512B218-2B1B-46B5-B4D0-ED08B240B8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146764$9A696C93-C5E9-4769-AE41-B1B97DD1B310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddcdde00bf547c1fb19b01cfa550b88d5d5aa52","datavalue":{"value":{"entity-type":"item","numeric-id":1755729,"id":"Q1755729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146764$EA4130A1-0FA6-436B-BA4B-DA6551E25939","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146764$5BED0653-AC78-44C2-95ED-A6CCFDF92412","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146764$A6B16C34-EB01-4507-9CE9-E2B15B0413D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146764$9CBB0538-53FB-48BD-ACEA-440C637F6E7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4f8244ec80e67a80ece1b03b76f3cb1de10d72","datavalue":{"value":"7304027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146764$9A7F2E64-9FDE-4154-8EE8-1A2990D0CEA5","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":"Q5146764$88DB475B-EF7D-4F41-AA4A-249D41D30FA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea24ce72dd72740e065f6551115063234d0f9f07","datavalue":{"value":"https://doi.org/10.1137/1.9781611975994.4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146764$60ACE9DF-6305-42A9-A5DE-96F559E4ED28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3426d984ad3b3f2be90a31ee4095b6a191e76fe","datavalue":{"value":"W3000811701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146764$7E32E0FE-AF25-4190-972B-FF89E9A7CA18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5826884744b8c07410fadce1435df8e8c22a84ae","datavalue":{"value":{"entity-type":"item","numeric-id":5158499,"id":"Q5158499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7443df6d1f1a391c5a87977c9087b4f45f4cdc3f","datavalue":{"value":{"amount":"+0.996228814125061","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":"Q5146764$936B71A0-C44F-4C50-A7A5-1ED16A61CFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8d9111b0cee3d73a6d9b1c9fba7d2630b99a04","datavalue":{"value":{"entity-type":"item","numeric-id":4629955,"id":"Q4629955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe045931e8e4f8a73807bd5b4beb9defe7943577","datavalue":{"value":{"amount":"+0.8741369247436523","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":"Q5146764$06BC2471-3B3F-4186-A350-D4A2971C692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ff1cab0f56c79ec45bc74c2e80e62eb1754fac","datavalue":{"value":{"entity-type":"item","numeric-id":5111350,"id":"Q5111350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04643dc143c45fd3de18fa387061f854965a0fbe","datavalue":{"value":{"amount":"+0.8725075125694275","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":"Q5146764$5BA6C585-F94E-47EB-840B-952B35C388F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e4bc63f5616a9c69db15c88a1e68d2754dd286","datavalue":{"value":{"entity-type":"item","numeric-id":5091155,"id":"Q5091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a797d86170db2a8386f1a686bcec6425dbf4fe","datavalue":{"value":{"amount":"+0.8255845904350281","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":"Q5146764$C4B78A5C-F11F-488B-9F8D-4A8CF6BBE1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da419d3e5901060da92403dbe1e53e75bd63cf5c","datavalue":{"value":{"entity-type":"item","numeric-id":5741793,"id":"Q5741793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed6cdb4d8480e616e463e711b921facacc3644b","datavalue":{"value":{"amount":"+0.8064404726028442","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":"Q5146764$FED2E2B3-B12C-49DA-B00A-D79B939F6ECE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146764"}}}}}