{"entities":{"Q870842":{"pageid":872690,"ns":120,"title":"Item:Q870842","lastrevid":64978518,"modified":"2026-04-11T23:30:17Z","type":"item","id":"Q870842","labels":{"en":{"language":"en","value":"Minimum cost source location problem with local 3-vertex-connectivity requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134102"}},"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":"Q870842$A47CE743-65F3-4EA8-ADA8-A87E67595F03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41d865800442567480847787c184aa0ce3545db8","datavalue":{"value":{"text":"Minimum cost source location problem with local 3-vertex-connectivity requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870842$9AB431C4-C68C-47E2-88F3-B94DAF3633CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b07aa7edb977d7bd365b3c8fc454d89434e5226","datavalue":{"value":"1110.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870842$D747649D-FABF-4496-B0CE-420620305202","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd50cafeb7b40aba5852fdface8d2050ee59a85b","datavalue":{"value":{"entity-type":"item","numeric-id":290103,"id":"Q290103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$68922A8E-9FF3-4DEE-9D4D-107B81DF02C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f658de36e953bbcf40c9e76b279d589c6c71f4eb","datavalue":{"value":{"entity-type":"item","numeric-id":870841,"id":"Q870841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$DD010CB3-3813-43EF-9BC1-6B43C97E545C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$5A85D77D-2927-436B-84AE-0361B45CB920","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":"Q870842$2F0A8E95-5464-45B5-BD14-19A8EB180594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c617fea8223e0e7484f67fc86050a1dce2e3fa3","datavalue":{"value":{"time":"+2007-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870842$6D5EBD2D-37CC-4DA5-8BEA-106BA0E606A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86ea2f68f6058f55a4f3eb2551acbd588cd24c51","datavalue":{"value":"http://hdl.handle.net/10252/98","type":"string"},"datatype":"url"},"type":"statement","id":"Q870842$8543D76E-4634-4F66-B116-C5BBBD0A6F14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870842$9D2A10D7-C026-4E89-9B0B-54E6DE89D6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870842$9F2A2905-9DE8-4844-954F-56C09BF974BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870842$A2F86978-C557-4796-B5B6-032DE745D095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870842$C7B17201-C5F9-4A63-8010-F97CD27F9D34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25aa75a0b0753127fc92a34fb01baa514b1fe709","datavalue":{"value":"5134102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870842$88103103-AABC-47AF-991C-4AD518205506","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q870842$7BBCC9F8-0C93-4D73-B0B2-2E8CBEC2C588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q870842$3FB1924E-0944-4E6D-BC0C-F0A28A5D34B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd0237dd5bde9dc73aac6398043bf6e127e6c0d","datavalue":{"value":"location problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q870842$8C354CBA-8696-416C-92EB-45C54DF365DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f132160ab7f111e0b365c0c32500976b2f15ddb","datavalue":{"value":"local vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q870842$A34C6F8E-33CA-449F-ABE4-945C595032F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q870842$E89FB4A3-B609-4C1C-9F1A-9C65F4452F10","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":"Q870842$0EA51CCA-DFB8-4DBF-B9E0-08984CA5898E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c87479ac118981a897e785838f33c72365d233f5","datavalue":{"value":"W2155629733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870842$D055FF62-E5F9-4C7A-9CA8-56B4D7CC7297","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70416dc717dd0e2d0dbb49d7e831c25f9c22076f","datavalue":{"value":{"entity-type":"item","numeric-id":2777606,"id":"Q2777606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$8BBB2E25-7FDD-4741-AF17-78ED198C0622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$4E876EE3-C97F-4555-8138-A255308DCF1D","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":"Q870842$116CCBA3-62C7-41F6-886C-46281FC20CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755930f281d822c3dc49c8f730b726804f075bb4","datavalue":{"value":{"entity-type":"item","numeric-id":2843925,"id":"Q2843925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$EA882866-D16D-4517-9D08-97A039FAF52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3004356ea646a8a6571c9ac7d7b07e86bf778b2a","datavalue":{"value":{"entity-type":"item","numeric-id":2462389,"id":"Q2462389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$34A87695-6C9D-4D37-8C15-6D5CE644D936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef11a2c1a563cf0a54618428c2d4fac93779880","datavalue":{"value":{"entity-type":"item","numeric-id":5431336,"id":"Q5431336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$99EBC4D1-DA4A-41A4-9763-A09EFA8436BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf78cecdc9b092457a0d130bd61c73751f0bb633","datavalue":{"value":{"entity-type":"item","numeric-id":4785221,"id":"Q4785221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$CF4E83FD-01F3-4C25-A0B7-98C4679D314D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"610a98f27c6952fa33aa3068fa7a844bb9cd0d96","datavalue":{"value":{"entity-type":"item","numeric-id":4664045,"id":"Q4664045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$E0A0846E-40E5-41D4-ACAC-55D24884AC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae02aa5e940aec926794a90179a0a928b044901","datavalue":{"value":{"entity-type":"item","numeric-id":4540043,"id":"Q4540043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$80A58BB0-B6D9-4D57-94A3-B19A0CC9F4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377de45750c43b344ccb26bc903a8246bab12b20","datavalue":{"value":{"entity-type":"item","numeric-id":5687198,"id":"Q5687198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$DB7A659A-CEA4-49F3-B9C6-0F4A02EAA160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a7aebe8cc9fd51aec6267b2804aa121b437857","datavalue":{"value":{"entity-type":"item","numeric-id":1841887,"id":"Q1841887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$5AA6D87B-1625-4612-8882-740B276EAA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29fb4a42580a90bad5a386d83e8984d9dfa4645","datavalue":{"value":{"entity-type":"item","numeric-id":1607133,"id":"Q1607133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$AC35A721-B348-4361-8836-34D225C371B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f08944b6a9cc18b10f455f3419988b280d665a5","datavalue":{"value":{"entity-type":"item","numeric-id":3525810,"id":"Q3525810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870842$06141746-D251-44DA-9B06-1E86A9E8CDEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdffcd14175c5fbedeaa7fa73a831f966071105f","datavalue":{"value":"10.1016/J.TCS.2006.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870842$AF12F7BE-11F7-49B3-9BA8-EA104A3F4010","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6bae96fc2f8e89d3f571d0d09a5afdaa681b5f","datavalue":{"value":{"entity-type":"item","numeric-id":2462389,"id":"Q2462389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7c8e7c222cf632a3a8c4cb9f3d1764304e738b","datavalue":{"value":{"amount":"+0.929449200630188","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":"Q870842$665CC5E0-3D23-48A1-9ED5-DAB496B84F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db18a133b3b1623f474acd4e435d81b2ea29423","datavalue":{"value":{"entity-type":"item","numeric-id":2434929,"id":"Q2434929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7cfa1d0948abef4fcd1bce40d5794e8a053ec7","datavalue":{"value":{"amount":"+0.8877745866775513","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":"Q870842$350BB233-8906-4E27-A6D7-2664DE7AFE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df59a9d76f30074335aadb263e8cfc70f84081de","datavalue":{"value":{"entity-type":"item","numeric-id":3010423,"id":"Q3010423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2547d25f5cf73243591388e25fb0722a0976402b","datavalue":{"value":{"amount":"+0.8869533538818359","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":"Q870842$61A17223-68F1-47AA-838C-4F0E45E3BA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd42522093d32f2a5c9a904ca31b80bf2dc1be2","datavalue":{"value":{"entity-type":"item","numeric-id":1607133,"id":"Q1607133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62812cfc2a07848ab78d492e6a5ee1257d4d679b","datavalue":{"value":{"amount":"+0.8786939382553101","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":"Q870842$2B9E821B-5DFE-4E55-9D4F-FDF2C3BE3FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8299340ff7da47998401e5b612f49d8b088253","datavalue":{"value":{"entity-type":"item","numeric-id":4785221,"id":"Q4785221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77de04fe91b20cc0e373e09125cf9d9d03855850","datavalue":{"value":{"amount":"+0.8775255680084229","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":"Q870842$F21885FE-F78C-4B53-AA1D-054170C5B9CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cost source location problem with local 3-vertex-connectivity requirements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cost_source_location_problem_with_local_3-vertex-connectivity_requirements"}}}}}