{"entities":{"Q4030186":{"pageid":6059925,"ns":120,"title":"Item:Q4030186","lastrevid":55224109,"modified":"2026-02-05T00:47:38Z","type":"item","id":"Q4030186","labels":{"en":{"language":"en","value":"The Equivalent Subgraph and Directed Cut Polyhedra on Series-Parallel Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 147018"}},"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":"Q4030186$C440066F-3482-406F-958D-0E95817D33F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"393c93d4750135269a0c448611a126f7c67e8f0c","datavalue":{"value":{"text":"The Equivalent Subgraph and Directed Cut Polyhedra on Series-Parallel Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4030186$960945A6-99EF-4813-9205-E626FAB6E803","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f25917f66a5c8859ac0f621f7b7ee046c762cbce","datavalue":{"value":"0774.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030186$91B68CE7-FCBD-43CB-AEE4-02DFB6A63D34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2adba0c737ed4adb0d72dc38619d59ee509b44ae","datavalue":{"value":"10.1137/0405038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030186$9CE2B72A-DB9B-482C-9CAE-B0078FDFC896","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5f0043fd0fea4cf17f13e29ac7dde0d164df89","datavalue":{"value":{"entity-type":"item","numeric-id":234389,"id":"Q234389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030186$7FB780EA-41B1-4827-B3B5-D998E2A63CAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4030186$5563CB2F-919C-4FB7-9F0D-3FA9348EB874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-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":"Q4030186$E6D3F163-EE2B-4B33-82F3-5D50140C09DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030186$B169E9F5-FE2C-418F-ADF4-51C5C0F05B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030186$574407D7-E767-46EF-AA17-BCB4F7221418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030186$C9110908-A017-4107-87D6-4ACDD01C0029","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d92b1d4c7d297401f8b70d27551686ceb716b49e","datavalue":{"value":"147018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030186$024D4A18-84FC-46CF-9434-6AF1C6A0FF85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030186$59324D63-2321-49C7-9F41-2B05AB97A310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe4fd01fe8b52db0eeb724812ff7ad841feb624b","datavalue":{"value":"equivalent subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030186$AD279A73-CBA0-4124-A428-5526D79EC7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030186$396135C8-015B-43C3-8CE3-AB62B0ACE5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030186$BC7693E9-CBAC-4AF7-8C6A-ABF6326B68B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a99279a7d0b2e40bbad4a0f0bcdb5680ba44faec","datavalue":{"value":"blocking clutters","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030186$37F98A7E-49FC-4EE8-A0E3-D67D56F0F8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6812d5b1108f437c795ac6331364fd79a12b8c24","datavalue":{"value":"series-parallel directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4030186$4894BC9D-A67E-44E7-840D-54BCFA33586E","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":"Q4030186$728C82C2-7042-4145-90DF-B53D881217AB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50988fa563a1c4d3044236353f440fc4b6d9cf39","datavalue":{"value":"https://doi.org/10.1137/0405038","type":"string"},"datatype":"url"},"type":"statement","id":"Q4030186$D1A713C6-3811-4EA7-B29F-978BCDCF306D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dc591905e1a96242a8e620f356f007d438b00df","datavalue":{"value":"W2088173714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4030186$9F17214A-85E4-4613-9C70-7918ADB51AC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f75bcb1f24abe440f4d6748d57268bb33b81c12","datavalue":{"value":{"entity-type":"item","numeric-id":4018843,"id":"Q4018843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60361d598d4a0dcbbaf03505798772fa1cd9d00b","datavalue":{"value":{"amount":"+0.813923180103302","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":"Q4030186$58DF7FC6-8A88-4FB2-8B71-16C68F5BCD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece9e3ea8a92b79d216f832196c7202dbd4ca7ab","datavalue":{"value":{"entity-type":"item","numeric-id":796547,"id":"Q796547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f660c567803f3cac9567b1e15291d2f67bb635e5","datavalue":{"value":{"amount":"+0.8111924529075623","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":"Q4030186$7B237267-19BF-42E0-83BD-58B6FC398C43","rank":"normal"},{"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":"a8a208222af6536f376a1a5e28bf557569b06a14","datavalue":{"value":{"amount":"+0.7824385762214661","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":"Q4030186$BDFE4673-1AD6-4065-86DE-B7B400D675F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1454d04005fde579928c0708c3c2caaa525ef967","datavalue":{"value":{"entity-type":"item","numeric-id":4307047,"id":"Q4307047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb8bc871b97ba449c532e95281b798aaa9feaf2","datavalue":{"value":{"amount":"+0.7507570385932922","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":"Q4030186$3B3004CE-1B0D-4AE1-9DE0-4651F5B83907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec8f0c7b99bac619dead49026a6d8fbb6bea6be6","datavalue":{"value":{"entity-type":"item","numeric-id":281821,"id":"Q281821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10393a39ded85fc15d67578a0c2e53b4f136ee14","datavalue":{"value":{"amount":"+0.746248722076416","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":"Q4030186$538C605D-10FD-480B-A8A5-B19BFC443F02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4030186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4030186"}}}}}