{"entities":{"Q322267":{"pageid":324034,"ns":120,"title":"Item:Q322267","lastrevid":61023231,"modified":"2026-04-10T20:40:08Z","type":"item","id":"Q322267","labels":{"en":{"language":"en","value":"Decomposing series-parallel graphs into paths of length 3 and triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639393"}},"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":"Q322267$6C3D4577-2536-4B81-BACF-B594539D7EDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cbe72edfe18a610b7f84ce05be65d899795df1b","datavalue":{"value":{"text":"Decomposing series-parallel graphs into paths of length 3 and triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322267$CAABDDA8-5D38-435B-BB57-ACDF85156E20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d760d14ee92081fcb631f4cee3b44a7acc1a7d1d","datavalue":{"value":"1346.05236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322267$B6527F6C-32D7-4E0B-BBE8-F8DDEAEBA1D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9651f75c67310b875cba5b2123e376ee43b3109f","datavalue":{"value":{"entity-type":"item","numeric-id":322266,"id":"Q322266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322267$2DEB55E0-F807-4C52-AC02-09F183D3E66B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b474ab9bc4d92c48e7f4bfbba41d711ae289b102","datavalue":{"value":{"time":"+2016-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q322267$5C33C30C-D857-4BEE-847C-84143093960D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89b700bdae212dbcd25a36aa4f681e4cbfb06f74","datavalue":{"value":"https://orbit.dtu.dk/en/publications/79b50524-2b1e-4070-a2d6-1f929a5a541f","type":"string"},"datatype":"url"},"type":"statement","id":"Q322267$22126152-F2C5-4FE7-9B97-6DAAB0BBC9C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322267$805CDFD9-A511-481B-AF82-35F767202EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322267$E0C418BA-BB1A-4C0A-9A0E-A7B7C61AE009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322267$B319D414-86FC-4521-9928-DA5BCC394E0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93937ef8855ad8609952a276a1f61c212aea144d","datavalue":{"value":"6639393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322267$5500DCD0-BD72-4AF1-BA01-14A510F5CFBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47d99150e05c4d30615d756347efc2faaf7114df","datavalue":{"value":"3-path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q322267$449664FB-DA1D-4268-983B-1A1902D83D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1682275c297246d66a2b73ab4b2cf7d962155b","datavalue":{"value":"edge-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q322267$C3BA791D-369E-4135-8F8B-2399BA6D1C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q322267$3FE36B80-31D3-4711-93C3-5E0914952CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6e4c95031370c6099835539f97ac136e1a3e0f","datavalue":{"value":"2-edge-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q322267$9C136B19-F872-4D52-A592-5A3228A31502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q322267$0BF3B5FE-757B-42AF-BDB8-566ECFBA721B","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":"Q322267$1F971DCF-2D50-4235-B41A-BFF5F61E3DE3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f0f596f980ae3016e9e4084976e457b1b72f7e6","datavalue":{"value":"W2180402802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322267$394DC853-EAE0-4A6E-9D31-560ACCFE651A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02a084df87e747cf6bd98156d367dacd616523","datavalue":{"value":{"entity-type":"item","numeric-id":1827795,"id":"Q1827795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322267$738D1142-913A-4D84-8751-015BB1CABD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ad0167fa407fa76002c1c61c43bb72f133e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3816108,"id":"Q3816108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322267$75D7A808-46DD-4D18-ADF5-4D7366712527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de77360311e0a872d9c1332390606b282d84f594","datavalue":{"value":{"entity-type":"item","numeric-id":3630834,"id":"Q3630834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322267$47609D59-E509-4681-8E7E-6690254983B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ea99edf6bbdc9cfa0439d6753d0c885ce5bcf40","datavalue":{"value":"10.1016/J.ENDM.2015.06.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322267$474E8921-AFE9-4110-A304-08E922206A4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd9f429eb1ca30b4f80d01cc9a2b44a47e0535f","datavalue":{"value":{"entity-type":"item","numeric-id":3630834,"id":"Q3630834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafdcaeebddafd30cfa4068ba54e0d6fe4c28965","datavalue":{"value":{"amount":"+0.8266164660453796","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":"Q322267$3BB29D56-4A12-4410-9797-5EBC4C827727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab6f9e217d73508dbddcabde5a103080faf93e9","datavalue":{"value":{"entity-type":"item","numeric-id":1826510,"id":"Q1826510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f5f23c4b77e9a3e4b481a8e55d2949ce609cc8","datavalue":{"value":{"amount":"+0.806732714176178","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":"Q322267$3F131645-FA9E-4611-9783-72C57187F3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218d70c30b016d4a55ce8e4ab23b6c1c3dbd49b2","datavalue":{"value":{"entity-type":"item","numeric-id":4581288,"id":"Q4581288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888652fa31706d84d6950ce45faba9b7a850ced4","datavalue":{"value":{"amount":"+0.7998606562614441","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":"Q322267$CC904373-A729-495D-98D3-661090BC3D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3e1d33323c5c880986cec1fc3462c62005eaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1732776,"id":"Q1732776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90394c3b95a60fe5327484e9ebba4e89f90ea6f8","datavalue":{"value":{"amount":"+0.7949843406677246","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":"Q322267$2DC34AAA-F247-4CE0-8A08-B20D44ACE376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d496198e48c8f868a6cb356de7e05b3e47b86cd","datavalue":{"value":{"entity-type":"item","numeric-id":1690003,"id":"Q1690003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"375ca6695fbc4efb0d85b4fb6cd3c493ea22498a","datavalue":{"value":{"amount":"+0.7940356135368347","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":"Q322267$D24B8865-AE83-42FA-AD24-8E938BC9622F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing series-parallel graphs into paths of length 3 and triangles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_series-parallel_graphs_into_paths_of_length_3_and_triangles"}}}}}