{"entities":{"Q2870515":{"pageid":2881235,"ns":120,"title":"Item:Q2870515","lastrevid":51907457,"modified":"2026-01-20T12:43:03Z","type":"item","id":"Q2870515","labels":{"en":{"language":"en","value":"Approximation algorithms for minimum-cost \\(k\\)-\\((S,T)\\) connected digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248048"}},"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":"Q2870515$B4E3C2BF-AE10-4135-B658-799A7A78153E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c77ce8394250a663d7ed1fc56c155efe8f997414","datavalue":{"value":"1278.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$AFC6A85A-FD66-445A-9BC0-A10BDAD61324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e69a6288ffc9a24e28eba97136d1dc062b7a7a3f","datavalue":{"value":"10.1137/100818728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$71FEA48C-E027-4301-936C-A20FE2B4C98B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870515$48EFCC08-33D3-4409-A1D9-220991F78E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870515$05B2FC6A-5507-4F17-9167-EF37763A06D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870515$2E737D8E-AA38-42DD-B0DF-E2266E13E102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870515$C6D124A3-1A34-4D29-93DA-08874CA5A021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$086FF90E-ABD3-4B08-90AB-1FC1059E3FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$FEAD4BD3-6A58-4B38-9817-D3AB633E1102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$87148AFF-AA6B-4AA2-A381-B1A07D7C58E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$9B4F4C1E-A325-436A-B6F7-F34326F3A884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$0CE9A1AD-3041-4CE6-B070-A2AEE666951C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$B79CAA26-4155-4529-9698-F15F2636F053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$9C77D97A-AFD4-472C-96E4-5EC52A4130D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4ce00e981b6f9b3e149d9c946f12d7770084977","datavalue":{"value":"6248048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$FA243847-CD02-4E0B-A40A-66C8B0A9B77E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870515$0C7721F0-F08A-4BD5-ADC4-1C70DE6150D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870515$EE0EA892-5AB8-4F82-8B12-49795853EDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef49fd40def0e93b1f5ea4f233a6341984cfee11","datavalue":{"value":"\\(k\\)-vertex connected spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870515$8A696B5F-FFBA-47ED-9C59-D2E3F8CB5BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad749488267d9babc636bdb9c3b91797df935c77","datavalue":{"value":"rooted connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870515$09864022-8481-4E2C-875D-AC8506AA18E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870515$0804400E-9BAE-4705-9257-B7EF78C8A622","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":"Q2870515$7389A951-F715-400F-A84B-77F7F7071084","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac1ef61e35086bfb0c69ca42c0dffc9bc8cba9b5","datavalue":{"value":"https://doi.org/10.1137/100818728","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870515$47073E30-AFAE-4B81-8480-2806715D964D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5c3a167c9c89a5cac1c9fd49dda2b61a9a4964b","datavalue":{"value":"W1990981902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870515$A7530885-B5C5-47BB-B484-E0B03E4B1FA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1705853910e48f514d3a7e85829ecec76fbefc9","datavalue":{"value":{"text":"Approximation algorithms for minimum-cost \\(k\\)-\\((S,T)\\) connected digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870515$ED5FC251-DC7B-40B0-B0CB-C69FDDAD0D02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f618cdd055ec7fa9629e6980ed33beebb1b2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65096d296b210158dbd66c368eef525ecc435f91","datavalue":{"value":{"amount":"+0.8565571904182434","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":"Q2870515$67CE3BA8-3107-49B5-B84B-9EEF1C52E931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39fbb89b1d3709023622cf2a9a4ccbafbcf3006","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f5e923ee79499806269cb8e47132594741b0e8","datavalue":{"value":{"amount":"+0.8349061012268066","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":"Q2870515$8D6CB34F-F2DC-4392-BBAC-6AAF4D1021DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b869fa7ae0749839a98023248ca89296380968","datavalue":{"value":{"entity-type":"item","numeric-id":3580964,"id":"Q3580964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bb422b90d54bd4a7cbe9e0121a46686e7c1fe7","datavalue":{"value":{"amount":"+0.8328858613967896","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":"Q2870515$AD85B19D-4873-48B9-8783-2F05C872E336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f13ba4980353739c3aa525b80756cdd1be7508","datavalue":{"value":{"entity-type":"item","numeric-id":2753740,"id":"Q2753740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd6a196c28287dc8238ce3782987d90fe6bfdb0","datavalue":{"value":{"amount":"+0.8304259181022644","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":"Q2870515$1F9329C8-987B-4AF9-AA9C-3DBE319CD906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b222aed3e66723e8c4a19013e580b66b5edb16d","datavalue":{"value":{"entity-type":"item","numeric-id":4907576,"id":"Q4907576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd6a196c28287dc8238ce3782987d90fe6bfdb0","datavalue":{"value":{"amount":"+0.8304259181022644","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":"Q2870515$47C5A1C9-7E37-467A-A6B1-68CA82AF9034","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870515"}}}}}