{"entities":{"Q920001":{"pageid":921849,"ns":120,"title":"Item:Q920001","lastrevid":65354526,"modified":"2026-04-12T02:00:22Z","type":"item","id":"Q920001","labels":{"en":{"language":"en","value":"A minimum length covering subgraph of a network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162646"}},"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":"Q920001$AE8918C9-4480-44DD-AC4E-E152FA4DD5A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84b46e22603d01ec7428a73f2e45abf5461e4499","datavalue":{"value":{"text":"A minimum length covering subgraph of a network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920001$56A3F999-FD4B-48A1-B8F8-19C42715645D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da629d0e42b2b17246a99e2df327377570e6594d","datavalue":{"value":"0707.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920001$FDE45171-6DB2-4ED1-84BD-90ED61FD0C98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3df3a6b5b380997041e2483a856aacf9d2f2aaa","datavalue":{"value":"10.1007/BF02097806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920001$47EFA2D2-8655-436B-88F1-753C476F20FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e91734553513dee13f4a489cadaebd1cbefbfe0","datavalue":{"value":{"entity-type":"item","numeric-id":920000,"id":"Q920000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$5B5F291B-367A-46C7-9B93-60D51B354008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4afa56e5012052e475c985b14a7f8a2614eb966","datavalue":{"value":{"entity-type":"item","numeric-id":224841,"id":"Q224841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$3FF258D9-AD14-4435-90B8-1577C709F6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a120ca6e574e11b28d22b8a386e366e1b61c83","datavalue":{"value":{"entity-type":"item","numeric-id":757254,"id":"Q757254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$4832DF4B-A150-406B-A191-29DB04041F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"385ba660eda60dfc33858713d329640cd8934db3","datavalue":{"value":{"entity-type":"item","numeric-id":458943,"id":"Q458943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$96C835E4-665C-4BFF-9B77-09BDBED5708A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$EDA373B1-7FA0-43E0-98FA-6714971EDDDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q920001$201A6C4F-44BE-4550-AB2D-6BB2EDC6DDC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920001$C0632D31-53BD-4C3A-AF07-254D873D9095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920001$2D4291F9-AC7A-4E60-B7BE-F157A7F9624F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"673627f7b9214ddaa7c9ccbdc5596900b3a5a808","datavalue":{"value":"4162646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920001$66F3D28C-4F61-4F92-A147-542C47153355","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c341ff84591e5537baa5a77666084df268ad49f","datavalue":{"value":"central facility","type":"string"},"datatype":"string"},"type":"statement","id":"Q920001$A8FE57EC-C3C7-4894-ADED-DDAC430D19C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb825745a831f63c5ec195ebd71a022870b5dbc2","datavalue":{"value":"connected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q920001$AD7B2BE0-B3FD-4E3B-9A1A-1CA735B31382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ee1a726b7a99efe78f4df168657cbad560dc91","datavalue":{"value":"transport system","type":"string"},"datatype":"string"},"type":"statement","id":"Q920001$AFDF012A-2D59-4B4F-BF16-B45C1A5EA5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q920001$6B7AF49E-3A47-46E5-B46B-C15FC43040AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51e135edcc7e2c6b377c69f54e3e69f502692bbb","datavalue":{"value":"NP- hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q920001$2C7F530F-B8E6-4A93-AFB6-61BDF0FDF288","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":"Q920001$E424D996-5F96-490B-8510-E66A5C7F0067","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$1FC1BC27-104D-4483-A152-AC9A4E2DBD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$6C864C1C-4E1D-4BE9-82E9-DAF5ED302A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54154c2e5c4f958a1e72e4b8787d23cded6215a4","datavalue":{"value":{"entity-type":"item","numeric-id":3768656,"id":"Q3768656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$D03BAFB0-9009-41F4-918E-051AFA77B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29e1cde92858d065325130ff3b4878a4878a79e","datavalue":{"value":{"entity-type":"item","numeric-id":3818093,"id":"Q3818093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$8ECA6041-8BCD-4D62-BD6F-4462D9EAA060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2233c3d3e05eeb4c4a1806d56711f5328fe756","datavalue":{"value":{"entity-type":"item","numeric-id":1060958,"id":"Q1060958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$817C0480-5B25-4B17-A0FF-96AA00B7FC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324a374bf7ce8f1f45cd02e2d227320197ce89b6","datavalue":{"value":{"entity-type":"item","numeric-id":1083378,"id":"Q1083378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$02D5085F-4CF3-4097-9B97-A8C66D32FCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46204b6ac150ace6fb363947fc8c6ca0044f8261","datavalue":{"value":{"entity-type":"item","numeric-id":3030602,"id":"Q3030602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$DD2A47C5-6AAA-4EBF-B8CD-42DF00208550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$757C677F-C0BA-4828-8653-4F7E162BF283","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":"Q920001$668E7F14-0182-4D36-A6E5-67937FF85271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5366e4bfa7e6bdad9e332dce225078725b6020","datavalue":{"value":{"entity-type":"item","numeric-id":3766845,"id":"Q3766845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$BA2D47DC-24A9-4619-974F-33A6933132DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac362ae7fbd09d520ca3a5611d47b5814b14deee","datavalue":{"value":{"entity-type":"item","numeric-id":1097827,"id":"Q1097827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$A96D2B94-CBD2-4D09-A516-005A9EE0C71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc501a64fd2f44df425dc5f928b7a3f542a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3703613,"id":"Q3703613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$37CB3002-A0CA-4543-BA27-83A3D759C88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb959c20df12a0b65b4275638098d6b35584dcf4","datavalue":{"value":{"entity-type":"item","numeric-id":3956209,"id":"Q3956209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920001$8B0DE32C-B36B-4A8C-8374-A62A2DA25685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ee93d437203bbb55745b83bb9bf9d314736bb58","datavalue":{"value":"https://doi.org/10.1007/bf02097806","type":"string"},"datatype":"url"},"type":"statement","id":"Q920001$FD338A38-E9B1-4174-B121-C64BE90A082B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33151ebde596d0224a1b78d4b8d41c9ee9753293","datavalue":{"value":"W2030399290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920001$28D01426-A8DD-44E9-9028-9A448CA290EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc226088823d91b6f81a6a494078d2218b63d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3479805,"id":"Q3479805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a017a31cbf4db523df75bd31f04abeb0de53db","datavalue":{"value":{"amount":"+0.8621209263801575","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":"Q920001$BEE4EB62-E718-4E2F-B389-856BABD3D5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505b747439a8ba12acdd8771558c7f24e10cf4c9","datavalue":{"value":{"entity-type":"item","numeric-id":3359989,"id":"Q3359989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4780b46bc2ce9bb972a14722801a72a2152c9c9b","datavalue":{"value":{"amount":"+0.8580909967422485","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":"Q920001$D9C0594D-3DFC-4CB1-840F-2708CF9FA370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374bd9a978370a7b8be44e64b86fe5eee08c8114","datavalue":{"value":{"entity-type":"item","numeric-id":5689811,"id":"Q5689811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28323e8b228b83e457b855b05c5e724434c8bb0e","datavalue":{"value":{"amount":"+0.8142032027244568","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":"Q920001$8BE3B878-FB34-4752-9FCB-F2A67DE98324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4694f1f0733fbcfc5521f6c04c8e18ac1c59e3c2","datavalue":{"value":{"entity-type":"item","numeric-id":291695,"id":"Q291695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b0795e4513d7879528ef5798d528db33470701","datavalue":{"value":{"amount":"+0.7886055111885071","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":"Q920001$721E587E-F5BA-4048-A307-A52E59C4F213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff800188e24abf441832021f8ef467f643cab302","datavalue":{"value":{"entity-type":"item","numeric-id":1284598,"id":"Q1284598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8259de6f594d08dbeeb39a9301338de9380526f1","datavalue":{"value":{"amount":"+0.7855224013328552","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":"Q920001$4E1917E2-2A38-48C7-A484-843ABA0ED425","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A minimum length covering subgraph of a network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_minimum_length_covering_subgraph_of_a_network"}}}}}