{"entities":{"Q1329787":{"pageid":1340537,"ns":120,"title":"Item:Q1329787","lastrevid":68843124,"modified":"2026-04-13T02:26:14Z","type":"item","id":"Q1329787","labels":{"en":{"language":"en","value":"Arborescence polytopes for series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 612413"}},"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":"Q1329787$FA6B030E-4F9B-49E1-9897-56E1C99481F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cae24088f6a2ce96cf1a95d58fe8b04e62b5671","datavalue":{"value":{"text":"Arborescence polytopes for series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329787$E23B4DE3-DC85-4B03-970F-23B5E6B6F01D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7720310afc19d651236db1bba5ce23d3151f565","datavalue":{"value":"0802.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329787$443A2FA5-C927-49E3-9C3C-C0EA0BF1756E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4a9e38dc2869c091f0d872d95b794cef832a58e","datavalue":{"value":"10.1016/0166-218X(92)00035-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329787$7E9E6CE4-05B0-42F5-A4FC-BF0D0DD8C541","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$C2786916-B70A-498C-BC8D-9E7C3793D6D3","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":"Q1329787$692198B6-012F-40ED-A472-FCF78CE55F53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329787$434A7BB8-A872-4E25-B3BD-E331AA7A18CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a07481932061b380f19f2b38824232850e171a0","datavalue":{"value":"A graph is called series-parallel if it does not contain any subgraph homeomorphic to the complete graph on 4 vertices. For a directed graph whose underlying graph is series-parallel, an \\(r\\)-arborescence is defined as a tree directed away from the root vertex \\(r\\). Given a set of terminals, a Steiner arborescence is an \\(r\\)-arborescence spanning this set. Associated with these arborescences the author defines the convex hulls of incidence vectors and characterizes these polytopes completely by linear inequalities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329787$9BFAC3A5-8209-4413-9DFE-B6D8D0C6A4A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329787$DC7F304B-1F10-4A91-BC3F-7EFF7E520066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329787$69670A1F-4557-4498-9D5F-69B4DCDEDAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329787$5A86A81D-1A76-4720-915C-813CD029A20D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68d8bae2a914f2ccd31b819ae90838bf58ebb6ad","datavalue":{"value":"612413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329787$5979FEC3-02A9-4706-9639-8A24D021A6F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329787$B2412745-8152-49C1-A9AD-691B91717D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0505f43cd2a9c3a69e421c32a3a2a29ffc69162","datavalue":{"value":"discrete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329787$798878AB-3DD8-4951-BEDB-18BD62D68FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329787$4B9BF4D6-1E2A-49CF-B2CB-606E08BEB558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329787$1E21D474-0BE1-489A-ACAE-0020DAB67544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329787$A6D69F3C-C9DB-40EF-9116-7135334001C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1b54857edcab7426c17c1bfaeb67b1f001fa1741","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$B2DBEED3-2F5A-493C-9F0E-3F6F55DD694B","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":"Q1329787$FEDDE704-368E-4C73-8131-968402857605","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$A39DC24D-EB8F-47A1-90E1-B316CEC36D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b4b0263bf157bc56ee9f4278362c292a571a65","datavalue":{"value":{"entity-type":"item","numeric-id":1147168,"id":"Q1147168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$DE5E78CC-080B-4BF8-BE7F-6BA23165123F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18513a6f5e2bbea1d43daca2d763d0e34bc1e123","datavalue":{"value":{"entity-type":"item","numeric-id":4287936,"id":"Q4287936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$C15A1371-7B4D-4E25-B19E-57CE703929D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32f5e2cf2c444ac56d323138170b58290fe1668","datavalue":{"value":{"entity-type":"item","numeric-id":4030186,"id":"Q4030186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$8755FCF6-B02C-4D52-A6B9-2DF8E3B425B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$FFFB267F-2167-4612-9F41-A231F88ED9C9","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":"Q1329787$BA704BDE-92B6-4712-A045-187436EABD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d9c5c5cdeade59a9e0c4401d9c8317d54174b2","datavalue":{"value":{"entity-type":"item","numeric-id":1322552,"id":"Q1322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$7FB96435-DF96-4FD4-9B38-E74BF26BCA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$CE3EEA00-5B6F-4570-8D70-0FCB47A92F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5006347fb0807d0501b25d6ef68cc9327e1f8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1106858,"id":"Q1106858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$B8883330-AAF4-4FA3-93A3-F46099D16F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff62a58edafa8a8af4a3a1ac64cba69bbc85c85","datavalue":{"value":{"entity-type":"item","numeric-id":1330901,"id":"Q1330901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$49F430E0-31E4-4D25-9953-524256CC1C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$8B38CE1D-1023-475A-A373-86DC6F2CF594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d242372ba09b4d0d4cd4aeddcb0eb809fe66c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$83CE5614-97C1-4295-AB6F-C99D5845A16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$D80E871F-CA32-4AE4-8235-C347E2316314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8dfff1846e7e39c81f69451d2c8f09c9aca2db6","datavalue":{"value":{"entity-type":"item","numeric-id":3781793,"id":"Q3781793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$24750B73-FD9E-4BCB-8319-550ADC70EB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$28349B6B-947F-4483-A226-0F452CA48B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540ff49c129c9031c72045385542e8469e7e064b","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329787$29424294-1E62-42E0-A6C5-D8A44EBB71B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"375bc0c3d4d78ffb2a16a8aebab49895015db7bd","datavalue":{"value":"Q126866920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329787$BA3F76AF-46A2-44A0-846D-C33B4FA822FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b5940439056a729d45a317a29d632b8b934065","datavalue":{"value":{"entity-type":"item","numeric-id":1322552,"id":"Q1322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011ffe3e2bada6cb1b73de13d8a3bfa67071fc6e","datavalue":{"value":{"amount":"+0.7865663766860962","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":"Q1329787$6AB65E98-7E44-4638-B2F0-4CFD792B33D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0eef61fb95135c887e23ffcceda87651feb647","datavalue":{"value":{"entity-type":"item","numeric-id":4611490,"id":"Q4611490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13a3de9e1be70de7640c981f3fb44221cd29ead","datavalue":{"value":{"amount":"+0.7861092686653137","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":"Q1329787$FEE84A41-3FDF-4700-A264-C4255C93FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d509cba5b70c7bba11a8d0e3a9206283e8105ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1181904,"id":"Q1181904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0379604195b91662c090a30e875f1e80d094e2","datavalue":{"value":{"amount":"+0.7586758136749268","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":"Q1329787$602F7CDC-07FE-40CA-8AEF-0BF01F7BFBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a18f3066d988d49d0fda729b272ecd9522acfc7","datavalue":{"value":{"entity-type":"item","numeric-id":1751117,"id":"Q1751117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2121ff6bafe61b0f0b48c2c50f0748d01bd6226c","datavalue":{"value":{"amount":"+0.7541081309318542","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":"Q1329787$3072A98C-06CD-405A-8FA6-5B46FCAE7D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee7e069cb4768c7a0bbea449b648f55514956a9","datavalue":{"value":{"entity-type":"item","numeric-id":1106858,"id":"Q1106858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db3feb3073a5afe5ba55340d839c69e4bb7e113","datavalue":{"value":{"amount":"+0.7537314891815186","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":"Q1329787$13D02E0E-7194-4631-9E83-1B71D1C3CCFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arborescence polytopes for series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arborescence_polytopes_for_series-parallel_graphs"}}}}}