{"entities":{"Q1328622":{"pageid":1339372,"ns":120,"title":"Item:Q1328622","lastrevid":68483499,"modified":"2026-04-13T00:00:29Z","type":"item","id":"Q1328622","labels":{"en":{"language":"en","value":"A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611348"}},"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":"Q1328622$DB5CB51E-E420-489A-B38C-1A6A7669022B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"deee0c17b46e0cc387256fb8912b571608fd6b03","datavalue":{"value":{"text":"A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328622$A7CEEE57-8616-4867-AE57-60E0C9B2933F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbe2ec508156899be3c2ba851adf98f92ff071ab","datavalue":{"value":"0806.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328622$441AB869-FCAE-4228-8D8A-85E1B4940587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecefd5d1218f97bf6499f10c876e6ed6ea11292a","datavalue":{"value":"10.1016/0377-2217(94)90163-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328622$F910E535-E937-41B9-A20C-10CD432E97EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d80ed9752d7f66490c30e2ce4cf728e86df79730","datavalue":{"value":{"entity-type":"item","numeric-id":1328621,"id":"Q1328621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$3621DF8F-51AC-4EE1-9FEE-2801F13C3A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$24A3CD77-B68F-4DB8-ABB3-9552ED809526","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$689B2674-A7C4-4DCC-934D-98BC1CCEDD35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328622$93AA66BE-C058-4A8F-BC47-CC5ADF7EB1F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328622$51611A38-D08A-49EC-B14C-D4B60BC5826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328622$CC0FAC12-5AD6-4E51-AA42-6D4DAE44B479","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4dc616bbc2f0d759c94231d31302835071f07dc","datavalue":{"value":"611348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328622$A5959216-B60A-45F6-9FB1-AD197DCEC0DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b0a21ac0e7bc44a072c23e1541ebe35077c9286","datavalue":{"value":"parsing tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328622$581C75F5-656D-4D80-B286-510CB4B7C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f67ac5e7d556aa6f3cb962b87679f6b4a7953bdc","datavalue":{"value":"weighted perfect domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328622$85E6077A-7A76-4C68-A8E6-BCCF9866C840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328622$21CF40FD-0E1C-497D-A110-702161096E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328622$2273039B-4364-4A41-9D4D-695A2621B826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328622$C92E7FEC-BCFE-41CD-B66A-0DB2E131C301","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":"Q1328622$05748D3D-960B-4D8A-B27A-9FABCF1E863A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"820e143d77a4dd46de43eae5f6f8606bf96c773c","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90163-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328622$879EDEF6-44CA-4ED7-8952-9F01F792AB04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbe30d9fec1ae921213640dd395f9c42fb19c244","datavalue":{"value":"W2059231566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328622$FAE88BBF-17B7-438F-AEE8-74A805E9591B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc750bc29c7ea3b2be952d54a16267cee2cbbf","datavalue":{"value":{"entity-type":"item","numeric-id":1117254,"id":"Q1117254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$91217234-E35D-4D19-8571-C807620E7126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$C7C2C86F-B4E8-4150-8F07-BE7F1F7D13D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1129cdbcaff0370cc57d2d0b1f44e7583c5f1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4163262,"id":"Q4163262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$5A325EB0-94BC-4910-A67B-CEF135B0953F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$99D085B0-2977-4E62-A80A-8347E82E7FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc63891e4bfc3488caa68ff8e6c76e9b7a919e87","datavalue":{"value":{"entity-type":"item","numeric-id":3684150,"id":"Q3684150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$A2FB5E00-69FE-4D7C-AE19-7B2BA6805C8B","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":"Q1328622$00FC24DB-4F7E-4C5D-9282-2E29624EC7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$C748490C-442E-4FE1-8406-74B326EB3731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc0e5648e470efce74ed11ef948974cac67483f","datavalue":{"value":{"entity-type":"item","numeric-id":3933018,"id":"Q3933018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$B6FEF02D-75B7-4866-B151-3B295526E25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$847CCF02-9F3F-469F-8158-505D8921E5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcabad6d4fdf60198c1ebccdc069886b95a5e30","datavalue":{"value":{"entity-type":"item","numeric-id":912630,"id":"Q912630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328622$EFB94A99-1BD9-4CA9-8A4D-340BACD08942","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2c91874f47083e5165a8ab5840e38ce2b0e7ab","datavalue":{"value":{"entity-type":"item","numeric-id":912630,"id":"Q912630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f42cd8c0e1bb184a335303dee2a49149c61850ba","datavalue":{"value":{"amount":"+0.90739905834198","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":"Q1328622$ABC3DFD7-D067-42DB-AF0C-B011488C58C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39805f411fa5d44994942e04d38294a3fe06966","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9bb0e583e937db33f14b404fa847bb17923c07","datavalue":{"value":{"amount":"+0.8575800061225891","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":"Q1328622$94A93E76-14F2-4EE5-A601-99ED7E83F66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7ed6bc5ecd2cb0106fe5a6221bc3d24a136c16","datavalue":{"value":{"entity-type":"item","numeric-id":1313745,"id":"Q1313745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ee146d4eb04e52c30d3d15317606a0a8502eaf","datavalue":{"value":{"amount":"+0.8461310267448425","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":"Q1328622$5D8953D3-4ECF-44AA-9786-4184EE590930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2479f223d4a15a6ad75d2b5741ba1a66bbfb62fb","datavalue":{"value":{"entity-type":"item","numeric-id":1613347,"id":"Q1613347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48db8393a6c8364e999a35228db5d9e1b6bd4fc3","datavalue":{"value":{"amount":"+0.8328232765197754","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":"Q1328622$FDB85595-AD95-4496-A8ED-750B9BD53988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8660c84fc3fce049d9986f0186f2122342711c4","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48db8393a6c8364e999a35228db5d9e1b6bd4fc3","datavalue":{"value":{"amount":"+0.8328232765197754","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":"Q1328622$29DF5716-1E50-4379-A530-959B9C3B91EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_to_solve_the_weighted_perfect_domination_problem_in_series-parallel_graphs"}}}}}