{"entities":{"Q2455841":{"pageid":2466584,"ns":120,"title":"Item:Q2455841","lastrevid":50196284,"modified":"2026-01-13T12:00:30Z","type":"item","id":"Q2455841","labels":{"en":{"language":"en","value":"Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5205329"}},"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":"Q2455841$30630234-5E96-4569-8808-9762EC2AFB0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a433dc8a780d1b7e3300cf071ceac7eee839a722","datavalue":{"value":{"text":"Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2455841$EF1DAFA2-AD6F-4A0A-BC50-DB30DB82B7E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e299365815600c28ef050906b32f25967a0eff36","datavalue":{"value":"1133.90388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455841$D7A81472-F908-41CC-AC87-BE4AA2160143","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"491493f8424179dc8077816570a6e6d96baf3e37","datavalue":{"value":"10.1080/10020070612330048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455841$FD6F4B0C-8366-4B12-B120-927432825C07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d014b41928152ebd1763a931e9cee6c20fc2763c","datavalue":{"value":{"entity-type":"item","numeric-id":315491,"id":"Q315491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455841$65DBD681-7CC4-40F4-92CE-C48BEF4A9FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455841$B19445B3-BFD9-4863-ACD1-C51BBB8F7B62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5cca04c8ee62fe50f03a25f0a32af477a0360c7b","datavalue":{"value":{"entity-type":"item","numeric-id":815650,"id":"Q815650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455841$C6507327-C284-48FC-9C51-5285B67D1DB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e02942a8afdf0c875a5d458da370fc93fe3f9540","datavalue":{"value":{"time":"+2007-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2455841$782C60D5-D31A-4DFD-B850-26A56030488B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455841$E65A9097-F50A-4F39-8476-F994AAFD949A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455841$F6C7316F-E624-4F18-88C4-CF3A6D92E700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb22777a0f2ad6b8f66f9da519b1e98554e3f244","datavalue":{"value":"5205329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455841$5233CB9C-6AF8-4F87-BC19-0DAEE0201A85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455841$55D3845E-3EB8-402D-B373-3D6E8ABF678E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78069297bd30e9fe69be46605dc652d6d7ffe91e","datavalue":{"value":"shortest-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455841$E0F90456-F640-4211-8A76-2844604CAC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455841$81FB3126-1048-4043-A3FA-00CE85933F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1395e30e9244d78567832922314fab9048a3695","datavalue":{"value":"reverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455841$DA10FA1D-1A54-4BF9-8C5E-193B863A83E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455841$580FD72D-A08E-41B5-A287-EE950195A2A6","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":"Q2455841$9A78C890-FFD6-47E1-B70D-ACE936F73C6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"866495fe96ca2912fdcf6e557d257a225abc035a","datavalue":{"value":"https://doi.org/10.1080/10020070612330048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2455841$272580C9-6899-42FB-B4DD-13528EFC91E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"798a5e1fa1e563c5f549e445e82ac0a83006fc14","datavalue":{"value":"W204473615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455841$F50AB7E1-B162-4FA6-A89F-2888D4465C35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7244f9fb1a3fa4700f159b673118e9518a1342e","datavalue":{"value":{"entity-type":"item","numeric-id":2770110,"id":"Q2770110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0db5cebb1c21ea53772a7ec4d1258330a960642","datavalue":{"value":{"amount":"+0.8175633549690247","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":"Q2455841$76BC9939-301A-497C-AE88-D3375201D384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff82d275194eeec20df195a2705ff42cd02c140","datavalue":{"value":{"entity-type":"item","numeric-id":1383373,"id":"Q1383373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b233999aba920e4f662d752702d0fc8ff8af7e","datavalue":{"value":{"amount":"+0.8148313164710999","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":"Q2455841$6F686598-D426-4253-A2F1-61337873E6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb0f9bdc84d14fbb5804296c5c14aadb323629a","datavalue":{"value":{"entity-type":"item","numeric-id":3611928,"id":"Q3611928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fd709fc6ce624d6c3c2c528f39b046afd05a97","datavalue":{"value":{"amount":"+0.8139734268188477","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":"Q2455841$3EF40656-57C0-49C7-97FD-A71B8B9AC7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7940827dfe00964efbb7452b8713f82c6ce7f40d","datavalue":{"value":{"entity-type":"item","numeric-id":1810889,"id":"Q1810889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe70e63fc5f210a5bc822a55f2a033c080d699e","datavalue":{"value":{"amount":"+0.8132894039154053","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":"Q2455841$05FE483D-1A0C-40F0-A342-799ADDB4BEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e02cb89435e1c10a4f51653f56b912765fa980","datavalue":{"value":{"entity-type":"item","numeric-id":924129,"id":"Q924129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449fee76d5c276f1fa1281a10b87ba6216dadc77","datavalue":{"value":{"amount":"+0.813069760799408","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":"Q2455841$9286DACA-32F3-4F10-9DD4-7B8DF3760D60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2455841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2455841"}}}}}