{"entities":{"Q5111862":{"pageid":7141436,"ns":120,"title":"Item:Q5111862","lastrevid":58430754,"modified":"2026-04-05T04:47:28Z","type":"item","id":"Q5111862","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 7205187"}},"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":"Q5111862$43346D21-8ACA-4725-B288-F8B08C927F7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1293e19a9f4319c961a91c244f24ad8d00ec24c","datavalue":{"value":"1443.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111862$A167EFFE-219B-40B7-B488-3CDD0AE57E8F","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":"Q5111862$86225830-38A0-4092-9A7F-98021A1D1B20","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":"Q5111862$FE89717C-6728-41BD-823E-5E51D59E90DB","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":"Q5111862$DD90253E-ADAA-407C-93E9-FE60AD7E7EB9","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":"Q5111862$F70197AA-6AE7-42C1-92DB-33CE17AF6F03","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":"Q5111862$8AE123DB-3A2E-443A-BB78-58BEA92C0C18","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":"Q5111862$82E63CED-D2BD-4EDE-A692-C6704C981D41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111862$3C1CE47F-3683-4352-B462-7BAD6485CBE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c0e9a4d6a28a41558c8cb1a498d64b5f272da4f","datavalue":{"value":"https://arxiv.org/abs/1703.01686","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111862$216242D8-9CA6-4177-A614-430461A7EBF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111862$66C4A556-2B6A-42BB-B075-CA1BCE468B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111862$288AC0D0-A0FF-4033-8C7F-F65040AF7113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111862$60EAE6FA-E3AF-490A-B25F-3E8466A1FA55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e34a965c39852a8b72352bb21b276cff082a77d0","datavalue":{"value":"7205187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111862$C46046DD-A931-4132-8357-9E2BAB7B577E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"061e1c2f7b3775a0104f396659edda735ac35d18","datavalue":{"value":"reload-cost problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111862$74A3483F-CCFD-4C20-82EF-43891AEE379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cfc537e418f17a8be095024a9c8b658e1e8befe","datavalue":{"value":"minimum-diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111862$1BBCABD3-A3BB-4CA1-858D-FAFEB2B51C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111862$4B78F135-3E06-4F1D-AE38-49B050A32BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111862$9C23A09E-29A2-45F8-9C15-C753C0B0DA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111862$F3C9ECBF-D59E-4A31-B9AD-B80854303F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111862$3D24DD50-6C46-4469-A225-D7D89E2CD9FA","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":"Q5111862$BF914BCA-8964-4802-BDF7-49D1E8F99ECD","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":"Q5111862$0AC8E750-E40B-4915-8B64-8E36EBEBDF81","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":"Q5111862$3127527A-2C79-44A1-8E37-22C34C25D587","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":"Q5111862$242F7A0E-6930-4A69-A031-E5D8DAF2F9DB","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":"Q5111862$F095EEC7-2522-422C-806F-3B8F0D89A886","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":"Q5111862$9678F79D-49C7-4107-B1DF-B052CB0FF464","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":"Q5111862$5DEDB42E-23E1-46A1-9729-76912E3C3144","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":"Q5111862$64D82FE1-3CA3-433E-8ABF-67DBD5FF2333","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":"Q5111862$7A1D7E3F-E6A4-4A08-9E37-600CCD148100","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":"Q5111862$D08ACCCC-0BF1-4261-B616-C4B0F60688A8","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":"Q5111862$9E0276DD-F576-4FFD-9782-2820D402870A","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":"Q5111862$238D41EB-2870-4595-AC26-F74389CF7812","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":"Q5111862$44A8715C-8011-4A0C-93BF-0A7432D515B0","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":"Q5111862$B71F50EB-E9DE-48B8-ADEC-5B4A56A4D4B4","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":"Q5111862$78112108-C35C-45C4-91DF-208496E64390","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":"Q5111862$1CB1AFBC-3439-41ED-85C5-47AFB26BA424","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":"Q5111862$6FC98F1D-A45E-4859-A959-F3AFA87AE4ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"049fad851e9909e2ed153478062059bc3fd0f854","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111862$756381B3-0583-4CB1-8662-FF5679C15510","rank":"normal"}],"P1643":[{"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":"965e8cbf0c8af4c541b9b35dfbb18b7c3ac09f7e","datavalue":{"value":{"amount":"+0.9167671799659728","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":"Q5111862$4FB0C20D-5200-43AD-99E8-EB1B7B0EA916","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":"8e8619de090eb1e098b99376d8a616b6e2ffd990","datavalue":{"value":{"amount":"+0.8780322074890137","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":"Q5111862$B6B5ED85-766A-4033-873A-8E93849F66B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825384aa3fb2a299903e76d6c3e6280d190880f4","datavalue":{"value":{"entity-type":"item","numeric-id":5964020,"id":"Q5964020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8619de090eb1e098b99376d8a616b6e2ffd990","datavalue":{"value":{"amount":"+0.8780322074890137","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":"Q5111862$94B0555B-B58D-409E-96DB-D47F6BF50C54","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":"5f856b6b1f3d08521a137cdd1184c39e7ef5e9a6","datavalue":{"value":{"amount":"+0.8672270774841309","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":"Q5111862$9C334C83-8645-43DF-A2B7-F29AEFE53536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0323df6af532a0d2b8615b91d8f7c157eb5815","datavalue":{"value":{"entity-type":"item","numeric-id":2453161,"id":"Q2453161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d382af5c119b75ed61837330edcc1054d21416ba","datavalue":{"value":{"amount":"+0.8659915328025818","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":"Q5111862$C1C73CB7-9C92-44FB-AE52-49E488A10D49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111862"}}}}}