{"entities":{"Q6087398":{"pageid":13221705,"ns":120,"title":"Item:Q6087398","lastrevid":55981522,"modified":"2026-02-23T09:00:28Z","type":"item","id":"Q6087398","labels":{"en":{"language":"en","value":"Parameterized complexity of finding a spanning tree with minimum reload cost diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765761"}},"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":"Q6087398$F89F6EC9-CA28-4BDE-95AF-503AFF098E1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60313108b3100f6f00e3167540bdb37e593f4c80","datavalue":{"value":{"text":"Parameterized complexity of finding a spanning tree with minimum reload cost diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087398$ED47FA91-89B1-4FAE-B891-E42E2F3A89FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0900af893883488c7ccd80b096371e9eacf47da2","datavalue":{"value":"1528.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087398$8B424BE6-B5FF-422F-90EC-BE0B49738103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a398e08caa033e0c0967d93a3aa53699e47a72","datavalue":{"value":{"entity-type":"item","numeric-id":509891,"id":"Q509891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$2D5C7CB7-0031-4160-AAF4-A4FE160FBC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cf0518e09d7649952979972efe4cfc83bc51162","datavalue":{"value":{"entity-type":"item","numeric-id":248935,"id":"Q248935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$2D83B126-573E-484B-9491-9546CD932FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$5266D32D-DFB9-44A7-8251-AF08267F3AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$7C9EC2D0-17B2-4AFA-B6EA-55C9A882B963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3fba48e6407c2a8365af176109cb6f4021a3009","datavalue":{"value":{"entity-type":"item","numeric-id":248936,"id":"Q248936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$03545873-72E7-4A7D-8309-D86CA82D1701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$B37406C4-B9DC-4317-B9CD-8AC071170AEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$78940CBD-35A1-493B-915F-E1F79DFFD822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8356cebe038b5011e2abb12f6bdf88d77511cbf1","datavalue":{"value":{"time":"+2023-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087398$44CE66AF-D929-4570-B87B-090B81FFC427","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087398$C653C522-D782-4789-A6A0-40B5DB3F31E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087398$D9558756-5889-4933-B548-73943F3A2217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087398$AED77333-7DD1-4B4C-AA99-01BA67AF3D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087398$B8D1B8C3-D0E2-43D2-B660-3D62EE8375C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bd4fdb780ec3f73037ecdd0de7669dc60eb9a5a","datavalue":{"value":"7765761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087398$C892675C-822D-4C2C-B372-9FD859A245BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087398$272F5A5B-6CB3-496D-BC02-B1104C7642C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087398$CD4BA605-92C5-414F-A432-178B8FB4D2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cfc537e418f17a8be095024a9c8b658e1e8befe","datavalue":{"value":"minimum-diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087398$A38F247F-FE2F-47A1-89FD-8FFA3C139BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087398$05152FD9-D36D-484C-B8D4-9C3D4A0E88B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061e1c2f7b3775a0104f396659edda735ac35d18","datavalue":{"value":"reload-cost problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087398$516FBB1E-607F-4654-BB1B-9FC57A31C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087398$7C3F67BD-3C04-499D-852A-ECF61F41D076","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":"Q6087398$B8B2DE6C-E0F1-4DB9-824A-EA4CFD6BC94F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8674fdc9b9459e9cc70a25745365238e091411","datavalue":{"value":{"entity-type":"item","numeric-id":3008920,"id":"Q3008920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$656D5595-9825-4766-A6B2-75CFEE1583C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$EF04EF66-8A7F-4F5F-AECE-36E81F4229AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$F0715E68-CA8D-4A68-802C-A167D02C9B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$79C37727-E544-4CAA-82DD-503DF19CFAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$27F3F103-6305-488F-918C-23C0786E2D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$311648DC-8D82-4F20-BDE7-AC31922489F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e82d5520177881bf4f9673b34188eabb2cfe19f","datavalue":{"value":{"entity-type":"item","numeric-id":1003738,"id":"Q1003738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$A9FAC553-F742-46E9-B2EF-58AF49688087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd186dd2eb467206204f2b14374913aad69df484","datavalue":{"value":{"entity-type":"item","numeric-id":3005849,"id":"Q3005849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$273092E9-B0A9-4652-AB2D-46E14D88498A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee78565e06eb64b0d74b1e78e93759767b77638","datavalue":{"value":{"entity-type":"item","numeric-id":496639,"id":"Q496639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$00FB1E5F-A468-4112-A605-8E132337BAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965515d37687776e8146e309a38bb2527a7f61cb","datavalue":{"value":{"entity-type":"item","numeric-id":2913949,"id":"Q2913949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$C187B618-1661-4F08-AC9D-134875A8C904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$17540FB5-1DFF-4B6C-8DEC-5BE0D99F1CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26225930eafdc9b3fa09cf06d101491c65aabfaa","datavalue":{"value":{"entity-type":"item","numeric-id":987690,"id":"Q987690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$38B17F53-0B3C-404B-91D1-B37324E85FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00e8921074e9fdb00a479e356b94658c57c2550","datavalue":{"value":{"entity-type":"item","numeric-id":5964020,"id":"Q5964020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$0DF8E199-6475-43F9-BE70-8A86BF182FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7fa2ea60aaa1a38586e22555372247d8fbef2d0","datavalue":{"value":{"entity-type":"item","numeric-id":5226172,"id":"Q5226172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$2F60FDDF-7123-4DFD-9806-BDD249C76CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f424b6c16154f9d021a9754663b292cf12fc12","datavalue":{"value":{"entity-type":"item","numeric-id":2453161,"id":"Q2453161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$29BCC0E2-6EDF-43ED-8605-CEDC6B31676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873e41430d92541d3f62938509222e4746909c0","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$72EFE8FC-4ED7-4EA9-A6DD-5E23593B76F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26dc5f948bed5cd3a7b644977fabf49c4edafc4","datavalue":{"value":{"entity-type":"item","numeric-id":2734566,"id":"Q2734566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$43401C17-921A-4C53-A843-05DDE1E7981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$6068138C-68C7-488F-BD68-4F7D286C2AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$8156049B-12AB-481F-8779-3303BAEB2E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$E092D1E3-F9BA-42A5-B13D-9E7AC8FB65E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1061c5ea2eee820e71e061101d56793898899bdb","datavalue":{"value":{"entity-type":"item","numeric-id":5948962,"id":"Q5948962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087398$8D276C3C-B8ED-4484-A006-4630B9FBBCE9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"18845cc06023c9cf7dfdfed616ec655682d294a6","datavalue":{"value":"Q126568023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087398$D883880E-14D9-475E-8E05-93FFD905A34F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74e698647d319035607eea26115124d04a4ad25d","datavalue":{"value":"10.1002/NET.21923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087398$62264F9D-F44E-4FB7-B922-1532C90FD20F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87074e0d9b11d601352da51054fa6be9d338d8a8","datavalue":{"value":{"entity-type":"item","numeric-id":5111862,"id":"Q5111862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6bf80ee474d417c946cbb53c0ba6a9798401fbe","datavalue":{"value":{"amount":"+0.9961968660354614","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":"Q6087398$3B2992C0-F550-4849-8629-DCDFCB839AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c611a1be54225fbd194d7a949f04716deb8801b5","datavalue":{"value":{"entity-type":"item","numeric-id":1003738,"id":"Q1003738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda2bcfbb6aacbbecd8e6380bb3ace6c7bd93b37","datavalue":{"value":{"amount":"+0.9090354442596436","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":"Q6087398$C97EEF48-8912-4697-9A16-D31418524255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9379ee1316d886cd55a0af9d79efeefe4e842fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5948962,"id":"Q5948962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adfd6c88eb18faddfbdd63157a490e8a6f35dc9d","datavalue":{"value":{"amount":"+0.8709604740142822","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":"Q6087398$0CD2E6AB-7AB2-4B47-AC23-414E365063E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1fa158d634d4cd5ad9b89c2b3895d54334dd71","datavalue":{"value":{"entity-type":"item","numeric-id":4944969,"id":"Q4944969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a775fd3d37dd4ccabaadf4d74b857748d6fbb7","datavalue":{"value":{"amount":"+0.8631771206855774","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":"Q6087398$2794FC30-FCE4-4BD3-903C-DAB6412388B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087398"}}}}}