{"entities":{"Q1926643":{"pageid":1937385,"ns":120,"title":"Item:Q1926643","lastrevid":51619835,"modified":"2026-01-19T02:46:28Z","type":"item","id":"Q1926643","labels":{"en":{"language":"en","value":"Simple push-relabel algorithms for matroids and submodular flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6119215"}},"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":"Q1926643$2AA7D485-92FF-4F8E-A5C5-1AB0DDA48F1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2048f6dbcb852a34fdc3081105178e056650a26","datavalue":{"value":{"text":"Simple push-relabel algorithms for matroids and submodular flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1926643$D1FF11FE-5DA3-4755-A971-8FD74D661971","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e292d57683981324d80a1212404e0fa6b115d4c","datavalue":{"value":"1254.90190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926643$EF051879-9983-4E47-9A7F-007A6DC8ACAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$C8E6A10C-5E41-4A8F-BCA8-57FCC9CAF64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4864e7b83d1630b98ce3697e00715d9deb9a6f","datavalue":{"value":{"entity-type":"item","numeric-id":393936,"id":"Q393936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$4008D42D-9E36-4794-81EB-4A10D948A05E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$F0C4FEAF-53E0-4FC7-865E-28BF9EF8A789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"301689b941ceac320ec3fc788c3edc7451f689da","datavalue":{"value":{"time":"+2012-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1926643$8D19DE15-3D7B-44D9-84ED-5D85E820BA0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926643$A3749DDA-FB2A-4318-9728-35311E94A4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926643$21DFA4E2-7573-45AC-B08C-CB7FBDDAEF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926643$8194168D-26CC-4BA6-A51D-A1FD1882C70E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88c9409c2def59d857372a99ceb08cb5def7bde8","datavalue":{"value":"6119215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926643$5F9525FD-ACC7-4514-88B1-F81EC6EAB890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87dd011a3a7ed80933404aeee3a00fd92d7f4979","datavalue":{"value":"push-relabel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926643$6C0BC18F-E0EC-44D0-9FD2-5DE878E3D998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24247c9f2ff0975c8c54c709406e1f2b9e5c1f10","datavalue":{"value":"submodular flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926643$3C2ECB22-6D7E-45BD-ACC2-801784393FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8140f251b1eb197b37d632ab9a39227ad4e740cf","datavalue":{"value":"matroid optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926643$26F39637-E31B-47C9-9B03-B5E49A86C40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1926643$E06F441B-79E7-4DC4-8324-34A214A5BE54","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":"Q1926643$A3BB5E96-98F1-46B7-86D4-2817DA747322","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ab297d62acf55950a6660943f38a30134f66220","datavalue":{"value":"https://doi.org/10.1007/s13160-012-0076-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1926643$D93BFBB2-EF46-48E2-8E0A-53C41F051A09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcb2cd0d4fb9f666040978363581bcd3754c528a","datavalue":{"value":"W2149317019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926643$D43DC92D-DF87-4DE9-91DE-DC9DD696CBF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$F7208E35-86FB-494E-81EA-F22F723656EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$4E637412-EE6B-4B9A-BD8D-05E61AFDB914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145268d761c65c4413252c4f38f08de69481f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":5516086,"id":"Q5516086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$8658EE41-8B08-4886-8D91-92FCD7E59C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$21B5475F-B9C2-4FAA-AA96-5317CC08EE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$B9CFA747-4307-40EA-BE7C-7D13DE66CD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba07e54f50d0b7053d1d94c933758be0e016cc29","datavalue":{"value":{"entity-type":"item","numeric-id":796541,"id":"Q796541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$3E0912DB-C9D2-49D0-B70B-9E45FB173589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d19c79b7acc07e7213873c0ee413f7c4f71f77c","datavalue":{"value":{"entity-type":"item","numeric-id":3142412,"id":"Q3142412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$FBECD40D-C5E8-4F9C-84F1-61A3CD14F3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$250C519B-C6CE-41A1-9676-6BEE2A078E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b71956cbfa836f94d8d1ed2cac40cd4173b1d49","datavalue":{"value":{"entity-type":"item","numeric-id":1116889,"id":"Q1116889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$62B828FB-CA01-48AA-AD19-6E919258D486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73c996fb14e67eb6ad97048752f086b728ec1f4","datavalue":{"value":{"entity-type":"item","numeric-id":1202762,"id":"Q1202762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$7E628221-897A-4A16-9735-2D6637187E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28b5b20ad72f74e530593c417bfabef3eb02623","datavalue":{"value":{"entity-type":"item","numeric-id":2785397,"id":"Q2785397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$D664F613-C927-4DDA-AA8B-64498FD5536F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$3D74F2C4-822A-42BC-82A3-DBF98E8A1587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$CA25C4C8-A08D-4A0B-B7FF-0AEE20755978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c28edf26a0c9f06bb2c1f783b35df4dda391f3","datavalue":{"value":{"entity-type":"item","numeric-id":4740302,"id":"Q4740302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$59D16DD5-464F-469D-A01E-A130CE594B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c3a63acde3c17f73425e2071164cd066ec3019","datavalue":{"value":{"entity-type":"item","numeric-id":3964296,"id":"Q3964296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$6B1C1DA3-4C8D-4E87-B8EF-5299905E835D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b42f01619235047e4cf6362bf5725564c6284fe","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1926643$6B999D3B-2678-49F4-A7CD-41D25F4EB569","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00b187122569aaa166590e567fc4af5e65b5cf73","datavalue":{"value":"10.1007/S13160-012-0076-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1926643$F84BB10A-63D3-4B86-8722-CE7CD53176E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a6b2b0b313ab10569957422daed86c5d1a3d42","datavalue":{"value":{"entity-type":"item","numeric-id":3191977,"id":"Q3191977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719531c79d5c0f65bb34edcfb32b12aeae074726","datavalue":{"value":{"amount":"+0.8018002510070801","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":"Q1926643$965ECE89-8125-4E81-BA48-7B808E5CBFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0157d6e29364b1aa4911bdf90a95bd00131a8cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d4f60b23a30bd87731c62e3b32afcd3ac823fd","datavalue":{"value":{"amount":"+0.8000098466873169","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":"Q1926643$5DFD45DD-367C-49E0-A6C3-544A7A4B533B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be4205c2c1e8e38ee93736494261c2d50abd138","datavalue":{"value":{"entity-type":"item","numeric-id":294751,"id":"Q294751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e960d411c0f137e4f186779ce52e243abae878","datavalue":{"value":{"amount":"+0.7975909113883972","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":"Q1926643$B92BD0E1-615C-4F39-A153-79F5EDE1F89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aeee56be6f1fcd2224eab7bd39dae837260181","datavalue":{"value":{"entity-type":"item","numeric-id":3680637,"id":"Q3680637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e53816750f76574a2cda4517ea0be671b3138a0","datavalue":{"value":{"amount":"+0.7922793030738831","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":"Q1926643$0B57D870-751F-45AB-A73E-E54EDA33CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928d923c34fc285409ed8b62a03317e43c6a7be7","datavalue":{"value":{"entity-type":"item","numeric-id":2785397,"id":"Q2785397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d217764e73e161c1d126cae8a7756fee3e646660","datavalue":{"value":{"amount":"+0.7906432747840881","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":"Q1926643$998EC463-56F3-4107-9A2F-A36884547426","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1926643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1926643"}}}}}