{"entities":{"Q2563924":{"pageid":2574667,"ns":120,"title":"Item:Q2563924","lastrevid":46812978,"modified":"2025-12-25T15:46:38Z","type":"item","id":"Q2563924","labels":{"en":{"language":"en","value":"Polynomial algorithms for (integral) maximum two-flows in vertex\\(\\backslash\\)edge-capacitated planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 960909"}},"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":"Q2563924$B1564DD0-5283-4AD8-B7D0-051E8B696F01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b02a21866868c2bdb79e16a234c95ed154cd0e3","datavalue":{"value":{"text":"Polynomial algorithms for (integral) maximum two-flows in vertex\\(\\backslash\\)edge-capacitated planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563924$5D839005-A853-4E1C-B932-70FBC1A2A4B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"529859433e0a11a2645c471e7b93733c52269a08","datavalue":{"value":"0865.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563924$196D8DF7-E7E9-4079-BD80-FEB0AC734B90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42053030693f05d91dc2aa63a6238c095b81e3ee","datavalue":{"value":"10.1016/0166-218X(95)00111-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563924$F323B1A4-70DA-44B6-A751-A428FC71608F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce947c11bd7fd58c83190d519ef228f357b0b1f","datavalue":{"value":{"entity-type":"item","numeric-id":233532,"id":"Q233532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$730D49BD-C829-4513-A6EA-B429B3E7BE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87e85e60300a8c1d2afdced9a1866ffb3d79919","datavalue":{"value":{"entity-type":"item","numeric-id":210307,"id":"Q210307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$2F65FD0A-5153-4A20-BF8A-91BF9EFD0F75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$5A9869F6-DA7F-4C20-9BAE-0901167CD2B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67f85cf71ecf4e4f8b75e8f9c41b44de26d27c15","datavalue":{"value":{"time":"+1997-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563924$606F7BEC-A568-45E2-92DE-460DAF64044F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563924$EE35772F-65D5-4A50-9ED8-B9DF770820C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563924$6AB3A37A-4711-428C-A06C-C6669A4D762F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563924$07E6D7C9-6B64-448A-868B-0B5BA176989D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b4fe2f2b3d91886f005019227d932be4ce04824","datavalue":{"value":"960909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563924$42561C63-AE33-48CB-8A04-0B8EDFC8A528","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fda5fe8fe10bfeddfbf706f760f3cf0e4f9bff6b","datavalue":{"value":"two-flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563924$FD179F29-7B7C-4245-8356-4689C993471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22e33d3397564371d3232bc874279a0c5dbad04e","datavalue":{"value":"vertex- and edge-capacitated","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563924$DCB31F01-2187-4722-A3EC-3E923F18649F","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":"Q2563924$5197D40B-1541-40B8-9759-0354661CF20A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$2EE9CBE7-1027-40C0-8A91-6F268B5B72BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$D54680F6-91A8-4683-89BE-EC87FBEE2E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$1D894608-7804-4997-8568-C99548134290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$A08256D6-4E16-45FC-928E-FDB7B2FDE358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$8F86ECF9-F517-416B-A003-8E784A0909DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$2B80E3AC-9AD2-4DF9-AAB5-3BCD0BCB482E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9bd95cc90361acc788a70418b797798c192cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4234146,"id":"Q4234146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$8D0EBB8E-47DE-4EBF-ACAB-297E701E0710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581bc6d1b05c6a6b0c1e7d60352869c5cc620985","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$7C8F6DAB-F97F-4F9F-9909-804D23CCD574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$3CC6E187-3241-44B7-83DA-1EA0B57C3C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea945b140328f65f09098e6fa324fe6fad8523c","datavalue":{"value":{"entity-type":"item","numeric-id":1317474,"id":"Q1317474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$15AF0327-7B4F-48B9-92C0-6F4EDA123FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6318652e59727068bdbe38a362a6c09cb9e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$87A6FCF2-9AE1-4D62-AD54-425F888DE465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b3b809fc006063bbe98ba3fe79e756c894dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1314324,"id":"Q1314324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$14D7B155-A4C3-40BE-96BD-BBBD1BCD5811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6006ebe87aff4756f95955d2465a794f45cfda62","datavalue":{"value":{"entity-type":"item","numeric-id":585080,"id":"Q585080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$9CA044E0-6DFB-4033-B907-9423F0F9B0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$A29ED8E5-D8A8-4EA5-B903-4164B06156C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$E8CCC142-A95F-4C9C-8191-1901AC0FCA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74593d2c23320afd96a6e95d82be568d39ae9c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5670422,"id":"Q5670422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$1B4C19E1-398E-47A0-A6FB-DD8411C4C8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8182c858e4e7e3f809f0a2655c3f1301b51390","datavalue":{"value":{"entity-type":"item","numeric-id":1322028,"id":"Q1322028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$67F9F10A-95A3-4DE2-97AE-78CE9218C70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$A532B2B4-F34F-4E0E-A779-1F6538255A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$2F2EF47D-D39E-4795-96D0-EB340A6A5356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$EC47EA5A-0411-4159-A8C1-553FC7C829DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7e7b0bff6653249e996972cc9c44db2d1e59af","datavalue":{"value":{"entity-type":"item","numeric-id":2543284,"id":"Q2543284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563924$B71E2E7F-DF30-4E2A-8B02-F796CCDDF2BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e4bc7a948466708a8af8e74ef51e755ce09a12","datavalue":{"value":{"entity-type":"item","numeric-id":1314324,"id":"Q1314324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe3cdd327d4104bdeb32507cedb7f6e4ec6daca","datavalue":{"value":{"amount":"+0.8755803108215332","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":"Q2563924$A79FF283-58E6-4069-A651-B5FF7E22C0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54338429b7bbf25fd66a7f86e2864f61bb850a51","datavalue":{"value":{"entity-type":"item","numeric-id":4540065,"id":"Q4540065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4f1d7aeeee12e23548f194d6b66c22b8251004","datavalue":{"value":{"amount":"+0.8568847179412842","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":"Q2563924$9E72F57A-2FA6-4A22-A5EC-47E26E4AE475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2467de94094b475ebaf6d9a516d0ffb93e9eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":634675,"id":"Q634675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95202ea8e6dfa78e46dd42aea6fbac9d7a2a7d23","datavalue":{"value":{"amount":"+0.8548327088356018","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":"Q2563924$CD3D7FD7-4549-4091-A019-5732C8171046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce85fe7df49855deb521e3d371af1e6a5ed8053","datavalue":{"value":{"entity-type":"item","numeric-id":5236216,"id":"Q5236216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceae2822dc7bbac937b87373f72d7fbeb9b0f039","datavalue":{"value":{"amount":"+0.8501381874084473","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":"Q2563924$384D095D-6CE2-46F8-B821-B4A3691C6605","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563924"}}}}}