{"entities":{"Q2453161":{"pageid":2463904,"ns":120,"title":"Item:Q2453161","lastrevid":73199952,"modified":"2026-04-14T14:57:12Z","type":"item","id":"Q2453161","labels":{"en":{"language":"en","value":"On the complexity of constructing minimum changeover cost arborescences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301565"}},"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":"Q2453161$CA74411F-2390-4288-AF83-9E53B80B42BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a13514f0286749b723c8c484149a8987224984c9","datavalue":{"value":{"text":"On the complexity of constructing minimum changeover cost arborescences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2453161$D7AFA9E5-9574-4189-9E54-0BA2CFC0E266","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e8b07bde805243839da468a3e4d7485c0c14cb4","datavalue":{"value":"1360.68479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453161$E6172018-5030-45E0-8934-EAFD56F3A75E","rank":"normal"}],"P16":[{"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":"Q2453161$445E6969-4DB0-4BE2-B29F-EFC50ADF5C7D","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":"Q2453161$D9E765B4-176D-46E1-AD50-C0F758FF1A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11c15325a58afb750c223de3e23bf314d5b45406","datavalue":{"value":{"entity-type":"item","numeric-id":476899,"id":"Q476899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$423DC60F-DF12-4D45-9965-A2E6CC759758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$66C0BF83-88A9-4D05-80ED-33325E9A49F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$04B56D09-18CD-4CA5-B7C3-60CF3ED197F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f3fbc447f1c390e2d7e7b93294821ab0240de3","datavalue":{"value":{"time":"+2014-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2453161$2D2ED1A3-C47D-4247-9968-BEFE1515D328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453161$0AF47757-B98E-4745-B741-59726CD4A81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453161$2372FC48-1C3F-434B-966F-D89573A2E59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453161$377E6484-5A11-4186-B92D-0630D0F88E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453161$42DE612D-BCED-4EF1-BD19-3A9501435B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453161$6C9EF0FE-6443-4F54-964B-F672997DAF78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"216209b566f86114e4364228c55ac7a7f5c59eec","datavalue":{"value":"6301565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453161$28B6DC4A-54C2-4B78-BE64-CF4C7115883A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f88f23acf36530f3e53961b713f369ca370ae5","datavalue":{"value":"reload cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453161$D7D29F0B-2846-46C1-84E8-17902867E1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd57b5db7e7d629d23f85af08831883175a786ab","datavalue":{"value":"changeover cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453161$042DE05B-1114-423A-B02A-CF50E3545B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453161$24B11BDC-13A0-41BA-AFAC-3291CF8CA2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453161$04C8CB8C-792A-4674-A35A-3E84F707C352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2453161$858F3205-F61E-43A2-B3F1-F6E2DF63B338","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":"Q2453161$4B782F43-B26E-44EF-943F-B5F2BE9ADD78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d234eba94e77284a698896392b109a078d8da82","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.03.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2453161$8F3DD56A-79AC-4897-BCEE-F614945B27EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd7f70a3a13287b808defe702ee12be00206a264","datavalue":{"value":"W2012371405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453161$3838E7A7-8C5A-4877-9409-A8F28F508918","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":"Q2453161$3BB223F0-8E1F-4F5F-865D-82569780648B","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":"Q2453161$DB4A9A9E-4571-41C1-A737-10D3FD2BAD1C","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":"Q2453161$3671BCC6-ADFC-484E-80CC-B626FA7333DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d8c436839182d2836fd5009e13871037bcd688","datavalue":{"value":{"entity-type":"item","numeric-id":871093,"id":"Q871093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$EE59FF72-520D-4C2F-BEA8-83F5C7A13548","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":"Q2453161$9F1B87B2-E172-40D3-BCB9-7E7DA4551160","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":"Q2453161$505EA14B-4006-490A-9664-A28F428E56B8","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":"Q2453161$5F27DB7B-3E3B-4714-8F53-C7710B4E3925","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":"Q2453161$86B8B628-AE7B-41FE-ABA1-A4BD6AF43D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$9FFF99E0-5802-4431-B7C5-7A86BED21848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$2ECD9333-2BBF-4599-8BE9-EAC5552B679A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$D4F775B5-F1B7-4112-BD47-047918CD047C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$4F2856FB-EF25-4107-A3A5-B2A908A0C661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$B9740084-09AA-48B4-8AAB-8927C51E400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$2F4DBF86-2530-4C98-A9BF-2500EEC072B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$BCD4BFE2-5CA4-4FF8-A26C-0ED8E37055D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$38C0E1B4-122E-4F61-AD5D-B17F330D37E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2453161$193E8420-0267-4A33-9DAE-5316460A78E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bd20f3ffa63224e8f56068cb8e3e2319f153235","datavalue":{"value":"10.1016/J.TCS.2014.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2453161$7937CACF-BC0B-4F64-A437-296FC799D3C4","rank":"normal"}],"P1643":[{"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":"9268744ba14005d3dff5d38d7ec05973adc58375","datavalue":{"value":{"amount":"+0.9031605124473572","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":"Q2453161$F79B3B8A-7123-4018-B928-C642A7834EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4b456ff07941d1ec3f2a9690134e3e78affdd2","datavalue":{"value":{"entity-type":"item","numeric-id":3005849,"id":"Q3005849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35299f1ec284e14a52239dfb2e40d2e0401c4971","datavalue":{"value":{"amount":"+0.8969132900238037","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":"Q2453161$6DCEFC75-EBBE-4DFD-AD7F-7157FB4E5803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0308fc83174f0b704a335028d0c8e633b008b6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5226172,"id":"Q5226172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6903f6bf02c00998f34a0a1fea9ce86ad08cf9ab","datavalue":{"value":{"amount":"+0.8807406425476074","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":"Q2453161$D2B406FA-7D16-4CDC-9580-AAE615352890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712ba5f092404490ca9068ad6ab7465938f34930","datavalue":{"value":{"entity-type":"item","numeric-id":3008920,"id":"Q3008920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18efc38ddaca698096f6939634c2ddfac56c75cb","datavalue":{"value":{"amount":"+0.8628619909286499","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":"Q2453161$2C2EBFBA-9EEA-4EC7-86FE-DD734C5ACAD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of constructing minimum changeover cost arborescences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_constructing_minimum_changeover_cost_arborescences"}}}}}