{"entities":{"Q3632806":{"pageid":5662712,"ns":120,"title":"Item:Q3632806","lastrevid":80856284,"modified":"2026-05-06T17:09:24Z","type":"item","id":"Q3632806","labels":{"en":{"language":"en","value":"A polynomial algorithm for minDSC on a subclass of series Parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5564834"}},"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":"Q3632806$0C16CDD0-1659-4AC6-B6C6-0D0E2B21233E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a54aa91444883e97aa44218349fcc71823b347b","datavalue":{"value":{"text":"A polynomial algorithm for minDSC on a subclass of series Parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3632806$BA9CC0C5-D7AA-4313-A329-CFBD7973A13C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f16e5c7f6520297c335febaed1df1a6df9fc5bac","datavalue":{"value":"1162.05349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632806$370C2D15-03FE-47FF-B482-C88F4707A942","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"949396f9587a74fd3e82cb827a0431a68c255c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3632805,"id":"Q3632805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632806$49E4A86E-D73B-4B3C-9777-48B13E7CF9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a704c7c5a307372a2bfab83d81afb36eb492083","datavalue":{"value":{"entity-type":"item","numeric-id":2383535,"id":"Q2383535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632806$78A28731-7A42-4010-9DD0-FEEFABDECE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf181820d677929ee577ca4f23e91cd6c25003c","datavalue":{"value":{"entity-type":"item","numeric-id":337139,"id":"Q337139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632806$3B25A12E-9D32-461E-9C6C-B3140D4CD474","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632806$A202D1F6-8638-4F44-800D-8343DAFEA486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3403ef34fee6da0c33125a07467ef026715fdaf","datavalue":{"value":{"time":"+2009-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3632806$3AA211A4-228B-4B97-B4FC-6B931C099694","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63f70dc055939c68552b0563cc743595be3c5b83","datavalue":{"value":"http://www.numdam.org/item?id=RO_2009__43_2_145_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3632806$C9423793-25F2-47C7-92EE-143DCDB84D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a3a26a4498d45d198e112f4e37413f45b648d00","datavalue":{"value":"https://eudml.org/doc/105426","type":"string"},"datatype":"url"},"type":"statement","id":"Q3632806$71C2DD5D-1605-4249-8719-D09DEF417FC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632806$315830B2-6854-4479-BC46-E8C8A76EB3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632806$F20D1191-5FD1-43A8-AC7E-97975984D9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632806$5CE0E32B-18ED-4465-B992-022E6EA356FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecbea1f62efbde3366eaa68d0c5e66d04bf21476","datavalue":{"value":"5564834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632806$2C5D0E1D-7EC2-4B49-842B-12E76BAE036E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6851f39526de6a15d7f7ac46682aa15c7feadb46","datavalue":{"value":"minimum directed sumcut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632806$7328E6D3-B4D1-4D98-9602-3B6F6B09BDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a04a7cb62acb07d997278b9f659c67c89e2b89","datavalue":{"value":"series parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632806$5B59DDC3-E57E-4C2C-A08C-DBF5898B256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3632806$5EE64DB0-A8D3-4094-9C23-DD07CF974A75","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":"Q3632806$EACE5BEC-080C-46F9-812E-DB5D15DE6A8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc3d671f01848c3c810554d3688262c4be77e064","datavalue":{"value":"W2040355785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632806$4CE86634-E5B9-435D-BA73-05E9CB2C4D35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"300722314784b921a34fdffdedc580d40670e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":2383536,"id":"Q2383536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632806$2C5FB996-2DC8-4F63-B0EE-AC3D020F73A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527ffddcbe3f6b7325f60027ca08a920f137a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4859840,"id":"Q4859840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632806$F2E518C3-F92F-4288-9506-F251A9DF3BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747c0c0f364bd3c246aa85c60f8a68299e9ec31d","datavalue":{"value":{"entity-type":"item","numeric-id":4092979,"id":"Q4092979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3632806$E10A6CA3-58E0-4FE6-A727-F1D597B27C69","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":"Q3632806$CB60B598-CABB-46F2-9C94-71EBD1E35589","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"688a4cb01fe7dca99678299b0fb03559ce1fabef","datavalue":{"value":"10.1051/RO/2009009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3632806$D37453ED-C492-417F-A32D-A0220ADFCD37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba02dcfb8ab190a57b5bd3e7025b0a79359ad31","datavalue":{"value":{"entity-type":"item","numeric-id":4527277,"id":"Q4527277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb99de83f70561a5df70defebdef6ebbe80f4c4","datavalue":{"value":{"amount":"+0.7800434231758118","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":"Q3632806$1BA7FB79-624D-4FBF-B7EE-5BF1844B70C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5752d619e6ae75d9c850064433f4b7bfc6a880","datavalue":{"value":{"entity-type":"item","numeric-id":4318264,"id":"Q4318264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30433fbb5b98af75139356f37837fab8fbad0db6","datavalue":{"value":{"amount":"+0.7684817910194397","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":"Q3632806$3FB274D0-CB66-4B14-84F7-6F2B42A97463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ffb84ff62052dfc9ec2ab6d87072630de4715d","datavalue":{"value":{"entity-type":"item","numeric-id":1061597,"id":"Q1061597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54762fbea361dafb077aa6f142ee0f41624e0098","datavalue":{"value":{"amount":"+0.7638431191444397","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":"Q3632806$BA7450FE-CDC7-4D45-9E75-CBFBF394DCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47dbac3a5ab30bbc9522a119e8c63cc32f48b54a","datavalue":{"value":{"entity-type":"item","numeric-id":1748508,"id":"Q1748508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8b6c1bb9db85de981ada73c849e14c4aa76da4","datavalue":{"value":{"amount":"+0.7619321346282959","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":"Q3632806$041F31DC-960A-43F7-9024-087048591019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8655468ce7b7975cad87c3e8abdadd8069e9154","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d1f62f66caac87dbe72304f866c750908ad194","datavalue":{"value":{"amount":"+0.7573708891868591","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":"Q3632806$C12773A3-1864-4492-AA5A-DC9CE9E5A0F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for minDSC on a subclass of series Parallel graphs","badges":[]}}}}}