{"entities":{"Q6182901":{"pageid":13317789,"ns":120,"title":"Item:Q6182901","lastrevid":58746393,"modified":"2026-04-06T13:58:55Z","type":"item","id":"Q6182901","labels":{"en":{"language":"en","value":"Capacity-preserving subgraphs of directed flow networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7781733"}},"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":"Q6182901$4A81D03F-C385-4467-AE60-C8B977ACCC0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e6363cdfe8f0ff0d7e51516314eb1f4b1c5c0de","datavalue":{"value":{"text":"Capacity-preserving subgraphs of directed flow networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6182901$A8C7FAF7-017B-447A-920C-819F129D17DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3938f72fd829f1b1addc298bd0ba5415c4ebaa4c","datavalue":{"value":"10.1007/978-3-031-34347-6_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182901$46C1B521-D1D9-4E49-9670-D9DE223CC507","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$83620D84-0D64-4F56-B749-95367B8C0C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5edd78f7bfb6335adfbcc60a6872599af621d64","datavalue":{"value":{"entity-type":"item","numeric-id":2151427,"id":"Q2151427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$0D47DFE8-39A1-4BEE-93BB-B529137E0F3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$D6EADB27-78D3-4E16-B72E-F5D1E5DFEA9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05161560cc73010a1cfe6bdfbe83faf7773104d0","datavalue":{"value":{"time":"+2023-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6182901$28AB7C47-C261-4ED2-9839-BEB9DF09309D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad2768228a9923bed308ea57c597aa36ae9a8d7a","datavalue":{"value":"https://arxiv.org/abs/2303.17274","type":"string"},"datatype":"url"},"type":"statement","id":"Q6182901$51D10207-44FC-4048-8ECC-C0B9E6DDA521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182901$4609B9EF-8FCB-45BF-A7C6-ADD0B45C8E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182901$2714401A-8D01-484E-A614-3149BD760D4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7cad827eece236285602671faf4433555df61c3","datavalue":{"value":"7781733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182901$C98E5C39-27BF-4DC6-A9BB-BE42CE8279C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182901$E07380A2-7DF9-42EA-B382-676858BC0DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3ececf73f5c844c71849a9db2aaa7f75cdb2e9","datavalue":{"value":"minimum equivalent digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182901$DD90F992-9FCA-4429-83AB-84C2732CFC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182901$227AED09-5906-4903-B1C8-88CF81CB138B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6182901$44EB8745-DD85-499E-8D20-B754B204F80A","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":"Q6182901$15D37357-8CAC-4D05-B15E-E74C2D5A66FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16adac6e6b6a883cbaded532165f522cd3b80b7c","datavalue":{"value":"W4379117816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6182901$94FC664D-6C92-41DB-BF72-C3BFEA3D4F1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816b6dd58ebbb5e79873a7664c2115f576c4e71","datavalue":{"value":{"entity-type":"item","numeric-id":2026289,"id":"Q2026289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$690DF61E-5D09-42C8-A068-65C28BDCFEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$FA4B09E3-4821-4807-BC46-A2F88CA5627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$47AB07F3-092E-43C4-B5FE-D947F4B28AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c7a10df35c8f1f5194282f56728c9e1b1d06ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1315992,"id":"Q1315992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$C662D8AB-5167-4956-83CA-CFAA26401AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$F6EEFE56-8CA1-44D5-9562-288F88A5009D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$4F4B21D0-9FF5-4086-A430-257A8C3380E6","rank":"normal"},{"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":"Q6182901$D9D3FFF8-621F-4A30-A569-96A458BA8BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$028701F9-C302-4C91-A62D-1A2F6DEA196E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$2A22D8AB-2B8A-4A0D-BC85-4C68F2390392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e916d198c71f10be00f122237a4159b13dc738","datavalue":{"value":{"entity-type":"item","numeric-id":5318274,"id":"Q5318274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$250937E6-D33A-454F-810E-B53053B2B140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919974a0da75982842c318887f6990491692f99","datavalue":{"value":{"entity-type":"item","numeric-id":4852628,"id":"Q4852628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$2DD2367C-BA10-471E-B412-423C609AF86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5ae70eb01f3b1317d6fc2762946266d43e76ad","datavalue":{"value":{"entity-type":"item","numeric-id":5171158,"id":"Q5171158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$AE464E23-0583-45DC-AD66-391A459634A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7803958c6c7734360e7117be1c7aea18d588ed","datavalue":{"value":{"entity-type":"item","numeric-id":2941638,"id":"Q2941638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$50319AF3-49C0-4595-B64B-0C329F418C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d089a2b63e4a176790d3f3ee484ccd7c29a22462","datavalue":{"value":{"entity-type":"item","numeric-id":3706869,"id":"Q3706869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$A9E0F068-A696-4B66-9634-70A1CE532835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b82ff8d7ed1974ac8bd856931aa86be13efbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5180395,"id":"Q5180395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$12EA96A7-40EE-4961-BC82-04E58501BCA9","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":"Q6182901$BA622008-A497-46BD-A02A-616D3985DFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0f5f6fd83be5a811c9564cb346853f9a14de3","datavalue":{"value":{"entity-type":"item","numeric-id":2768327,"id":"Q2768327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$FB8A13D9-FD64-40F4-A27D-51FA6D7F4A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e259a97d31493c96430c4218d5b4fd0c20baf385","datavalue":{"value":{"entity-type":"item","numeric-id":6087074,"id":"Q6087074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$38B95935-C815-4FD4-A823-6F0BB16F8E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f683adebe447e19a5e6cc031a459908387540ce","datavalue":{"value":{"entity-type":"item","numeric-id":1007574,"id":"Q1007574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6182901$E03F5761-EFD4-47CA-883A-1132E69F82B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18144b4c9d2800fa0ab0d48c78c9dc64ba8b4009","datavalue":{"value":{"entity-type":"item","numeric-id":3706869,"id":"Q3706869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9bb57c903d424c42fe2ffba3cf34f94c5c90699","datavalue":{"value":{"amount":"+0.735170304775238","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":"Q6182901$A6E8C3E0-1937-4EDC-99CB-33E298972A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26da6b4827cbc44447fdf1c5b4e0103a9c72f732","datavalue":{"value":{"entity-type":"item","numeric-id":3798455,"id":"Q3798455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599a6fb6ad55f3b877f94043194a3d074f345434","datavalue":{"value":{"amount":"+0.7350487112998962","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":"Q6182901$4F64C9D7-CBD7-4749-A4EA-3AB977746DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a525c835eceb4bc9bc9fb891739bb306162fdef5","datavalue":{"value":{"entity-type":"item","numeric-id":1944944,"id":"Q1944944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9de08ce66832068bb428c1bfcccbb6099da2bfd","datavalue":{"value":{"amount":"+0.7279459238052368","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":"Q6182901$524470CE-26D1-42B1-AB1A-2722AC7DA83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152a8669f47a9beb502635181251bb76c1b471f3","datavalue":{"value":{"entity-type":"item","numeric-id":4335208,"id":"Q4335208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c8bd98126f53a73b3bd1e725515d72a7a41d84","datavalue":{"value":{"amount":"+0.7268663048744202","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":"Q6182901$E4E9247A-8166-4511-9D52-FD2C3DBEB73F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6182901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6182901"}}}}}