{"entities":{"Q1003738":{"pageid":1005586,"ns":120,"title":"Item:Q1003738","lastrevid":66556794,"modified":"2026-04-12T10:55:02Z","type":"item","id":"Q1003738","labels":{"en":{"language":"en","value":"The complexity of a minimum reload cost diameter problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523201"}},"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":"Q1003738$2F0AA72A-299A-49DA-B515-07BA7728EE72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"538cda1a6ab78896d6029976f3f07e023ca603d2","datavalue":{"value":{"text":"The complexity of a minimum reload cost diameter problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003738$AE39DD7E-272F-43C6-8E5A-6D0FAC93A976","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"017e69d0dcbde00031367a58be66cdbad4858d49","datavalue":{"value":"1168.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003738$7CB941CF-41D5-459C-80F1-24B5F1E72D81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e8a4cbafc5130c02a2279bc0001c65082f6c60c","datavalue":{"value":{"entity-type":"item","numeric-id":496636,"id":"Q496636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003738$58EF460F-CA5F-4828-BBDB-807A0F8AA8B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003738$7FFF0126-7E2B-4DDC-9E75-1FD6C2388257","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003738$28531FC5-F2A6-496F-9528-BECC3DFA2C07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003738$D5F529F1-FE55-4502-9512-BB4860125153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003738$08A1BAFE-59CC-41BF-83D3-CA3C81336771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003738$338E0734-983C-4D70-B2DD-9AF0492C01B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003738$BA593066-7209-42DF-8A0E-680F50DD5FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003738$55EB4EEE-9BE5-4BFB-B297-0B146D0BD085","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"734ccc5633d558a4b457b2515453e6954140558e","datavalue":{"value":"5523201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003738$BDB1BBF0-9D3B-44F7-A7A1-31FD1EF3A839","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ee86fd0c3b72d8a6c607d06df736df63d0ce60","datavalue":{"value":"reload cost model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003738$024A7ADF-3632-4FAA-BDB8-E26A13D8D2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003738$BE094656-0CB6-424B-A842-44FEC22C1D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d6c741a9a30b6951fe33b12a4baee2ea8d6d789","datavalue":{"value":"minimum diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003738$6426D517-B6AE-4AE7-A7FF-1B28340A6D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003738$7A899EBE-CD83-421C-96BE-9A840013C796","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":"Q1003738$B5A5A809-9420-4A08-A30E-BD70214502F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1767fc6bce4e241648a7e31f8caf4c14307e7c4b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.02.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003738$D76FBC03-881A-416A-A828-30581E7C9541","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c46434eb89f5e4329d04fff4c66b0b69984e9fa2","datavalue":{"value":"W1980496634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003738$262F1217-1FC2-4AE3-849F-5AD4E6AD465B","rank":"normal"}],"P223":[{"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":"Q1003738$40824D72-37D5-4FF8-A4D4-D26BB33F8059","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":"Q1003738$FB09F2FD-8F42-427D-A435-6E8EEE64673B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003738$04F1040B-DEE4-440B-BC91-D7450E29F550","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":"Q1003738$442ED15A-269F-4364-BB66-CB7214189869","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8afe85ce2032a3c4b8287c2043c5f44421340413","datavalue":{"value":"10.1016/J.DAM.2008.02.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003738$91E121C3-75A6-4131-9BDF-17DF6C3EFE0E","rank":"normal"}],"P1643":[{"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":"7e4362beee940145b60e56c1263cb65f43807b81","datavalue":{"value":{"amount":"+0.931282639503479","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":"Q1003738$41146D48-439F-4A0D-9C7A-D93AB42C71D9","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":"c0e38ac3a756c05c9a1ab6d05ce0b39cb69d1a8a","datavalue":{"value":{"amount":"+0.9233369827270508","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":"Q1003738$45C34EF3-9150-4545-9DB7-8E1FF14A7E66","rank":"normal"},{"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":"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":"Q1003738$F346B593-0CE7-49D5-9BB0-D38535A5BE1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of a minimum reload cost diameter problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_a_minimum_reload_cost_diameter_problem"}}}}}