{"entities":{"Q2811300":{"pageid":2822038,"ns":120,"title":"Item:Q2811300","lastrevid":42159523,"modified":"2025-05-26T17:54:40Z","type":"item","id":"Q2811300","labels":{"en":{"language":"en","value":"Complexity and approximability of the maximum flow problem with minimum quantities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6591784"}},"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":"Q2811300$1D17AA97-BC6A-4B0E-AD2E-7FC097FB665D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51937984cc4bc6bba5121f7982a7f4ed287d4dd9","datavalue":{"value":{"text":"Complexity and approximability of the maximum flow problem with minimum quantities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811300$C8091A1C-8964-4AE5-B936-7507E8D5E93F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deca1ed7c3b63929eb45d567eaeb734e79ff6e37","datavalue":{"value":"1338.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$4521BF4A-ADD0-4356-8756-7BF226AE007E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6a42af3b4d3e553ffe2ec3a3a7c20378b3b381","datavalue":{"value":{"entity-type":"item","numeric-id":257214,"id":"Q257214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811300$4A6971D7-67AB-4533-A036-B17D766DE7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4690d72111a2500cd375a69f5c57475622419d79","datavalue":{"value":{"entity-type":"item","numeric-id":283992,"id":"Q283992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811300$1F586285-4038-4297-9787-016437042EB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811300$91B3C470-D950-4961-BF11-8E6C5083B2BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2811300$EAA0E41B-77B9-437D-B8C6-AC323B027542","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd016af568151861a669b340323d491bbd699ab3","datavalue":{"value":"http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:hbz:386-kluedo-31819","type":"string"},"datatype":"url"},"type":"statement","id":"Q2811300$E3752B05-847C-464E-A29F-B8AFCBBD50FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$396CAB05-80DA-46AF-B32A-E0DF94ADE07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$7DBEEFD1-2357-4D33-9441-A92651EA6197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$492DE2B6-D832-409D-A788-AEF4782F6DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$F061AD8D-78DF-478F-A40C-71C7DEE0FAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$FB8B8C7D-D60F-4360-81C1-534FD5B2F208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$3993E16A-AEEE-4A40-8A44-6A26DA9F6F7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dac136ae3d43a447faf9f0dd86bc48ecf5f2dfec","datavalue":{"value":"6591784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$39308CDF-C04B-4BA5-BB5F-E3A15049F0ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811300$86166702-4BAF-49F8-8DE2-63DD3539DAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa08fbee32a544fcfcafef6a33318dce0fe7eb5","datavalue":{"value":"minimum quantities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811300$5EC33724-2C69-4DF2-AF34-25BEC9A821F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811300$BDEBD27E-E15B-4F47-B42F-4ABFE327D2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811300$BD1DB102-661A-43A6-9382-1EBA6512626C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"525c64195aa8c0f2e65c1e3cd8ec2756ca2ccff7","datavalue":{"value":"Q57851375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$2273DEFC-6BDB-423A-809C-F70C13545ACC","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":"Q2811300$29880A57-3BE0-432B-8968-AD2F6F2F21F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f7ffd33df6efda9e31e8645a351167b4e23f420","datavalue":{"value":"W2071026504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$A68D8EDC-315A-40A7-AAD3-B591CFA794C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811300$E72E0808-A80C-4A11-BEB5-38E4114F5E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148fba47c9222c3d33f83a1956d1ef387d2e29c8","datavalue":{"value":{"entity-type":"item","numeric-id":1944944,"id":"Q1944944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811300$48B5B785-767D-477E-811B-324633F0B8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a10d814a2fc4f5e9407da011b588198166e1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":436590,"id":"Q436590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811300$1143FBE1-6804-47BB-864D-3B99BAA057B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811300$98C5389C-D84C-4E65-A72A-702EB61A551E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92816954e381f7889f2e474cfdaedac097bc3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":632657,"id":"Q632657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811300$AA178CC6-55BB-412D-AFDC-5960CCE9F953","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"226108247ee5eabe31a20053bb56860c747f41df","datavalue":{"value":"10.1002/NET.21502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$CC243778-1A02-4885-887C-69A1D68AF770","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c5732ba5ec188c8be5f7bf14a004e9a089c597f0","datavalue":{"value":"journals/networks/ThielenW13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811300$79631BFB-E335-478C-B449-591419CEE807","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c584e272dc278dcecaa6e54a202d1ad9d6d91b","datavalue":{"value":{"entity-type":"item","numeric-id":6065863,"id":"Q6065863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56060b764a5e7e33490f96afc17ef8e523d3cf18","datavalue":{"value":{"amount":"+0.9400726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811300$2AE4868A-4E81-45FF-9724-5C92A5956B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0d84def93b50cdfd6e7bf15a2a44da07a3db90","datavalue":{"value":{"entity-type":"item","numeric-id":2050270,"id":"Q2050270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43a4c6c220c1ee67474e998c862a90296281d0c","datavalue":{"value":{"amount":"+0.9189693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811300$DBB41ABF-D68E-474E-A63F-E12CE504E90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fa82b37eeafd6f59381d2a33ad4ca306be26bc","datavalue":{"value":{"entity-type":"item","numeric-id":1198087,"id":"Q1198087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87765d09008be40456456c5d33f7f7b175d9706","datavalue":{"value":{"amount":"+0.91875863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811300$47AE83C7-49E0-4588-BE74-99DE8C6A1857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f11ff9718455c060005b80d51946f47b8a94767","datavalue":{"value":{"entity-type":"item","numeric-id":2638376,"id":"Q2638376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f837115dd195ccc437c08d98847d60f4eee418c","datavalue":{"value":{"amount":"+0.91549385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811300$4103D635-A527-45CB-A41F-B234C88DC312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87eec1483c24b84691ed5483b834c13ed215eff6","datavalue":{"value":{"entity-type":"item","numeric-id":3792462,"id":"Q3792462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236f5c79916feb1c5549f36de4501534e9ee7ed4","datavalue":{"value":{"amount":"+0.9149837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811300$2577240E-180A-47B6-B84E-D7543E842DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078db0fcca14283f2485d7a8fd29229b973ee045","datavalue":{"value":{"entity-type":"item","numeric-id":1411332,"id":"Q1411332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8aa9fc27bfd79308358e62d51530e390dfb6b5a","datavalue":{"value":{"amount":"+0.9120784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811300$FAE28406-7679-4B55-A17F-D0C11E4B708D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13e27e9f7c50c95bcc677e5a376499f9eaa00c3","datavalue":{"value":{"entity-type":"item","numeric-id":4645555,"id":"Q4645555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0109c212e66ca20d713c66303322114bfd689a","datavalue":{"value":{"amount":"+0.90798634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811300$D3896CA3-499A-4E4A-BE33-31A655CFD330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e709560aa2fd30463891e00063f2e6af15b192f6","datavalue":{"value":{"entity-type":"item","numeric-id":4697085,"id":"Q4697085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71098b958d41f9b53cd4f52e6366e4650b387aa","datavalue":{"value":{"amount":"+0.9078999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811300$DF428568-360A-4C5B-A89B-09C23F542BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1c99b79911974ca418e316a9d7c76ec2f4daeb","datavalue":{"value":{"entity-type":"item","numeric-id":3720261,"id":"Q3720261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9760cddc88ca204d2c6d93e2e2e6518750358e58","datavalue":{"value":{"amount":"+0.907604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2811300$6B701193-0121-43F0-ABAA-C4D9C46D9450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811300","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811300"}}}}}