{"entities":{"Q441864":{"pageid":443631,"ns":120,"title":"Item:Q441864","lastrevid":61850040,"modified":"2026-04-11T02:05:30Z","type":"item","id":"Q441864","labels":{"en":{"language":"en","value":"The relation of connected set cover and group Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064146"}},"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":"Q441864$17894188-5D77-4F47-9F66-D25FE87FC941","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"428a3c082cb6038eb201853468c70a0655dc8e32","datavalue":{"value":{"text":"The relation of connected set cover and group Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q441864$6AC1D6BC-B358-488D-97E7-F9C2EAD61FB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe644c6a712e2b942a62b803ec7de3c79e12b5e1","datavalue":{"value":"1246.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441864$D7E95FA4-E04B-4099-89A4-F8AF482E626E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eff2986a40735d3011fd9343a8531c0ab0d782c","datavalue":{"value":{"entity-type":"item","numeric-id":441862,"id":"Q441862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$77F1F2B7-E1E9-4B2D-B8BC-935B58F65948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5eec2943733e17ee45dc6e999f5ee3a5b0b641","datavalue":{"value":{"entity-type":"item","numeric-id":441863,"id":"Q441863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$9234E6C5-055D-48B1-8FA9-8D7AF14F97AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$BBDCC9F8-2263-4915-9868-6B91B825FE6C","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":"Q441864$9A4A40C8-D57F-4203-A9F4-B53760430355","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"44f3e8b83609cf4e3eda11fc160cf4b0b2caf1b7","datavalue":{"value":{"time":"+2012-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q441864$C3411068-EB24-40B0-BCA4-EE28A88808BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441864$E176D1DC-B0A5-4FE3-ACA4-29402FA3D8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441864$92EDE8BA-0F3B-415A-9510-650CAF7A52F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441864$0F311906-98DD-4CF2-AFC2-859CEC7F97D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78c01b33cc0b3ac5b8bc8d2de9b8101c3b9e7c18","datavalue":{"value":"6064146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441864$9638255A-2F7E-4E5A-89E3-676C78D34453","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q441864$0E47812C-481A-4121-9873-382C3FF3FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4a93bb702aacadca1dbde4d2dbb193f60c47585","datavalue":{"value":"connected set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q441864$23F2B8F2-45B2-463F-B371-9BD224CF4694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f368faf8cc49475588b1405f8909199a8e1998d","datavalue":{"value":"weighted connected set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q441864$ACED6273-020A-4064-9B73-EF319C2C5035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a288c14ce48645ad8fe6012722f1fe77afc9f8","datavalue":{"value":"group Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q441864$B127B5EC-6F03-404E-80C9-A0EE7B19F903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f85b299dd9a7e6bf62243d255976dbf0cc2a23","datavalue":{"value":"node weighted group Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q441864$7D678490-2830-443C-B906-1AD70EDC4B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd4579cea766a2b73c75969a4412307843665e2b","datavalue":{"value":"covering Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q441864$D11570D2-523B-4251-8DC7-8FFF95761F38","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":"Q441864$FFC187B4-A630-4A5E-91B4-A489F8426177","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1892f6ff25e9047e1d04410621096f9b3be8b681","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q441864$C5C2AC9F-D30E-46ED-9EB6-DF292720A1BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"153a49886c72d2c3ee8ad4bce3d8488124a102f4","datavalue":{"value":"W2020427431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441864$498029DF-2E6A-4A9F-88A8-A5176A5489F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19124e9a52821b3ab21671035c3607bce1cf8d1a","datavalue":{"value":{"entity-type":"item","numeric-id":1774524,"id":"Q1774524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$AE740D6A-0EC6-4CA1-A09F-8A1D20FCF5F0","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":"Q441864$3A46B537-9038-4FD1-9A7D-287A46BC0676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$9F918BBE-E5B9-4527-AAAA-0789B314789A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$F81C2587-2CC3-4460-8A8D-6B9A86D04CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3ef6ffaf75f0cd5d7b07c5991bc56b2fd45def","datavalue":{"value":{"entity-type":"item","numeric-id":2920133,"id":"Q2920133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$31E58877-AE65-44F3-A216-D1442E7D4DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ef960b4ae88399f93d1213347eb4415ec27915","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$3E4D373B-11A7-4A9B-AB02-08989663DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ca91bf3b0e3825d3576f05052355760f0014e2","datavalue":{"value":{"entity-type":"item","numeric-id":5494965,"id":"Q5494965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$8A6FFA07-A446-4278-88BD-8F0607614295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba287703bcdfe2f73ef8b56b1010aaf445322c3","datavalue":{"value":{"entity-type":"item","numeric-id":4694752,"id":"Q4694752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$09E8ED7F-0138-453F-9243-A846A25F5F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a91cf45ada12415672e1314032e4c923ba5405","datavalue":{"value":{"entity-type":"item","numeric-id":5434403,"id":"Q5434403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$98BBECAF-51B5-4FAA-ABC0-3ACE2D56D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4d56f92df6c91e7eb73bfbe064654af299a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1006053,"id":"Q1006053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q441864$D9250DC8-6802-45BF-ADF9-184927F4B113","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"866d229cc5f9163ea57e22557928fa720652715e","datavalue":{"value":"10.1016/J.TCS.2012.02.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q441864$34B9C929-21E3-4A67-B6DB-670798B4364D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bae23896e961b5623c4d4ff76f260f89299d8e","datavalue":{"value":{"entity-type":"item","numeric-id":1006053,"id":"Q1006053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21256e1ce96a3d75109982fc6949a6d12c886d26","datavalue":{"value":{"amount":"+0.8306724429130554","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":"Q441864$5AEF0886-C05D-4530-888F-CB98DCD1C9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaedda068c1d30395b62fad7ad0e8aa89fbaa413","datavalue":{"value":{"entity-type":"item","numeric-id":5191521,"id":"Q5191521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149ce45424615f77e7b9fe82a467a2e1fdcbd18a","datavalue":{"value":{"amount":"+0.8303743600845337","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":"Q441864$55FFACCF-3B69-473A-98D0-0AA554F9385A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c862be02c8c53185c20fd765acfdcd55aa200d7","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376ce3e662400722e1e03209bf99a7be88f08f53","datavalue":{"value":{"amount":"+0.8132153749465942","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":"Q441864$76557B1A-959F-49C2-B050-499743613CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59105d743c434ad675ac8d59ef9d2b8196d8106c","datavalue":{"value":{"entity-type":"item","numeric-id":1680500,"id":"Q1680500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376ce3e662400722e1e03209bf99a7be88f08f53","datavalue":{"value":{"amount":"+0.8132153749465942","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":"Q441864$1A743362-1271-4291-B4DD-620B2F13639B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b76304ba14cc7eedfa221144b82620af6c5b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":3002765,"id":"Q3002765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf65e2423fa371e00a2edf0231bd24e7276786b","datavalue":{"value":{"amount":"+0.812002956867218","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":"Q441864$5B5A9E92-59A7-4A9C-B5B5-37DA3125ECAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The relation of connected set cover and group Steiner tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_relation_of_connected_set_cover_and_group_Steiner_tree"}}}}}