{"entities":{"Q705040":{"pageid":706889,"ns":120,"title":"Item:Q705040","lastrevid":63759723,"modified":"2026-04-11T15:21:34Z","type":"item","id":"Q705040","labels":{"en":{"language":"en","value":"A linear time algorithm for the minimum-weight feedback vertex set problem in series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2130927"}},"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":"Q705040$08722313-1E8E-4821-BB47-8F7E84E9227C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a3b03518267a412b664e51ecef3971b079c5ce1","datavalue":{"value":{"text":"A linear time algorithm for the minimum-weight feedback vertex set problem in series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q705040$3E231B84-55C1-4422-9EC4-8663874C9BEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03e9ff36d657887adf857fec682f88ff07752b2d","datavalue":{"value":"1055.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705040$68A6198A-DFC9-4CC0-AE1D-C80E811EFF13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a989b78df72b9e58be4705c76003dff32ebb2c44","datavalue":{"value":{"entity-type":"item","numeric-id":705039,"id":"Q705039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$6CAFB906-351E-47EE-88CF-FEF194A6A900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aad535421d0708fa9a3b668d30c46c9da503c3e","datavalue":{"value":{"entity-type":"item","numeric-id":283488,"id":"Q283488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$E4429952-C559-462F-A6C0-C82A0CE34CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b9aa8e6459ac5eabb1fb1f01cf44f5b57abf97","datavalue":{"value":{"entity-type":"item","numeric-id":237118,"id":"Q237118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$738DD76D-E47B-42FB-8897-9C68B6B9929C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$FA00E766-EE6D-477E-8619-03094D6F401B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q705040$441EB82D-FF9A-4456-81DC-BB6BA7C928B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7750482ee41c9fc9f8084e62c67354fd3303402a","datavalue":{"value":"The result is mentioned in the title and comes neither new [\\textit{K. Takamizawa, T. Nishizeki} and \\textit{N. Saito}, J. Assoc. Comput. Mach. 29, 623--641 (1982; Zbl 0485.68055)] nor surprising, since series-parallel graphs have treewidth at most two.","type":"string"},"datatype":"string"},"type":"statement","id":"Q705040$CD4FE18D-E329-4E2E-A8B7-90627BB2CACE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705040$C59F4DFE-23E7-41F4-BB50-2CF1856C9482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705040$C35C16CC-DEE3-4FF6-B0E6-C88D5BAB1DB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41835e7de129657431cf32f41a796c579a1009ea","datavalue":{"value":"2130927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705040$B8823EEC-2744-494F-8F39-81F805FC1530","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q705040$D9FF5658-CF04-42BA-807A-D53B738C7C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q705040$2AB88E8C-B95F-45E2-81F1-97411ECDC828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q705040$FBD862C9-D5DB-47A1-953F-15AFBC0B4ACA","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":"Q705040$DB7F2B61-2FD9-4F1C-9EA2-FB187396D07E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1605e3aa93c2ae515ac8482d4f96c40561205608","datavalue":{"value":"https://doi.org/10.1007/s10255-004-0195-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q705040$A22E011E-F267-4528-82B2-B7F68D12F0F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e69e4e2b685b5fb0ff47eec885a9f92a199800a","datavalue":{"value":"W2056194369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705040$CB7D31F4-0246-47BE-88D8-E81D930976AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$F1D0A830-C5A9-407B-87AC-D58EE4D1FE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$DDB0FA08-79D6-4A2D-8330-DC180F96E4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$FCB22D14-61EC-4445-AD7C-86BC06D697BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$EC52B16D-F3E0-4FF1-AA78-DB1DE92507EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c18d6da15d76c7a2353e96ba319519b8afb34d","datavalue":{"value":{"entity-type":"item","numeric-id":1977866,"id":"Q1977866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$0A6F33BC-6E50-496D-BAD0-798EE56980CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$67C45104-181D-40B9-9AE7-D3E4B66A1C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04b7dd603409eeca0d677c90e92246cef0ee81","datavalue":{"value":{"entity-type":"item","numeric-id":4252334,"id":"Q4252334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$D8B58030-3D41-4CA5-ACD3-53221F0C152E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c464645ad5e6f22f721f51a5c0a439fb090e27e6","datavalue":{"value":{"entity-type":"item","numeric-id":4952178,"id":"Q4952178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q705040$1602880A-B03F-4E96-952D-E7B6D4C0EF9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ce0a19da878a86baf6cde597f3b453cd639b06a","datavalue":{"value":"10.1007/S10255-004-0195-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q705040$30ABCA20-7812-4D5B-8EFB-EE9A85C89C41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2b6afbdd86cc733bce0bf9f74796e3550270ae","datavalue":{"value":{"entity-type":"item","numeric-id":4672590,"id":"Q4672590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba90ac48d2f41ac076e0ef747fd079ac7433a3c","datavalue":{"value":{"amount":"+0.9249289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$D86AEE65-09A8-4428-9AE1-C78AD9A9C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f99719c1705d846362bcbaeb15316ce479c387f","datavalue":{"value":{"entity-type":"item","numeric-id":286981,"id":"Q286981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8a398cbeb7db2b1dadaf43de2400bcf021b01d","datavalue":{"value":{"amount":"+0.9092015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$CE19383B-9F11-48FC-B927-89A1373886D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853cd11a750c94af0ce8be30a9c33ec3bf9c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":834183,"id":"Q834183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"385dd0178952a252451a422ea6e16278648b19cb","datavalue":{"value":{"amount":"+0.8998015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$999161AD-DD15-4ADA-BF9D-2EC76CCFBFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40990130a5fe81551a84395a0876a8a537b71f12","datavalue":{"value":{"entity-type":"item","numeric-id":1041719,"id":"Q1041719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c14842730767d9cad27a005680e323f9cc872a","datavalue":{"value":{"amount":"+0.8987307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$BA646E46-9A23-40B4-A11D-70E8369C3366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae935433807ca5015a61327f6bf2831731fc4967","datavalue":{"value":{"entity-type":"item","numeric-id":1328622,"id":"Q1328622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5db19b93a94d2a872a134157eb0c19250ad5a8","datavalue":{"value":{"amount":"+0.89514637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$80C2FDD7-09F5-4792-9C7C-943AA994C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00bf9c10122bca099b647ea4bd4fa7a86123ce1","datavalue":{"value":{"entity-type":"item","numeric-id":3448850,"id":"Q3448850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5598e87d66f09c327ffc2f69ec20aae4a0505d","datavalue":{"value":{"amount":"+0.89480543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$E8A4DBF8-7598-4DC1-A909-467B6DE33E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09326fac0bc224a6ed118cc448076a2e16388acf","datavalue":{"value":{"entity-type":"item","numeric-id":1111395,"id":"Q1111395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c50ec31b9b7117711d8957e360492269db2425","datavalue":{"value":{"amount":"+0.8934773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$2EC0AB4B-A6C7-4495-8F66-AE6A667ED4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d84c3d2e981383e2e8ffe403b62c027c800f820","datavalue":{"value":{"entity-type":"item","numeric-id":4554952,"id":"Q4554952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db027ac43bd8b73fdab959d82e6e2d5cf0d7e9d1","datavalue":{"value":{"amount":"+0.89331716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$B0E6027F-26B7-4919-A347-6FFCB8DAC40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade135df39f8f1f3140c82c7df99b67f2c12bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6605235f30b0874eb3c780265a7dd22e1e634b6e","datavalue":{"value":{"amount":"+0.8902999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$96DB3380-D75D-47A6-B4ED-83E32C92EDA7","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":"91bd03302c28026e1d6076c87d816e6c013c6424","datavalue":{"value":{"amount":"+0.887046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q705040$6E7AB1A4-C13D-48C2-9403-F5504EF7B634","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for the minimum-weight feedback vertex set problem in series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_the_minimum-weight_feedback_vertex_set_problem_in_series-parallel_graphs"}}}}}