{"entities":{"Q3012788":{"pageid":3023512,"ns":120,"title":"Item:Q3012788","lastrevid":51285890,"modified":"2026-01-17T14:46:14Z","type":"item","id":"Q3012788","labels":{"en":{"language":"en","value":"An improved approximation algorithm for minimum-cost subset \\(k\\)-connectivity (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917947"}},"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":"Q3012788$FDCCF2CD-79ED-48DF-AFC5-31C3A86E9453","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5c4c10e6a25b6615ef606179c38b0202ed1d206","datavalue":{"value":{"text":"An Improved Approximation Algorithm for Minimum-Cost Subset k-Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012788$CED18A16-68EE-4187-A5B4-515B5B2987B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ee902accf12cda65d805ad2068e7ba22086cc46","datavalue":{"value":"1332.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012788$6FB77AC3-1576-4734-A0F5-05E857092C8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f527de9a89f98fed80f83714120d8142de36e749","datavalue":{"value":"10.1007/978-3-642-22006-7_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012788$FF756B1F-B66E-41B0-9BDC-D017C418BA22","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":"Q3012788$A52F19F2-5914-4091-AF79-BBD12E1567FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$689EA65C-C46A-4E1B-BEDE-60DE022E7884","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012788$F73A5285-B618-4ECA-B4A8-D5C2E366B881","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012788$47F85432-6C28-4743-A6B6-FEED53EEBCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012788$2309E552-9977-465B-9FAC-937AF409E4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012788$52297BA8-C795-4434-9D01-BF9ADCBFFF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012788$63F207F8-EEE8-4FAB-9DDA-90B7F5A141BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b53678f0bf996cd09f3fed3e9bb83a5427e3d8b0","datavalue":{"value":"5917947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012788$771BAC37-C9FE-46B0-89BC-41D8138F8363","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":"Q3012788$88C7A465-2B45-46BD-BD61-120EBCD045E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb5c06f8a87052c4ac04a7442b545b4757477124","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012788$729C1C32-FCBA-4C92-925E-2B18C5984DC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1425f689f9f1d7bdacc9d2b4ab5e162e83d2f599","datavalue":{"value":"W46202281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012788$4CE06232-B244-44D0-A552-8BC86C25F3E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$9165FCC0-1560-4B4F-B675-7E36BD4F54CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed2ba84ec83b1e033781a5bb363cd0df28d981f","datavalue":{"value":{"entity-type":"item","numeric-id":3549697,"id":"Q3549697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$5D538965-CCE1-45B6-8DDD-C6C5E1BF0F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f854ba68cec8524c886f90e1c5eb9a3b7bc7771","datavalue":{"value":{"entity-type":"item","numeric-id":3638039,"id":"Q3638039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$49528D7B-7697-48E4-85BC-0B36C8A8DEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2062ba53cac7b7d027c61bc58ead165c020960cc","datavalue":{"value":{"entity-type":"item","numeric-id":4429672,"id":"Q4429672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$469D22E1-B384-4043-96FB-2AA728C33794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5ab39f9ed6490f6dcf5006eefd6528782d885a","datavalue":{"value":{"entity-type":"item","numeric-id":3519197,"id":"Q3519197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$DCD7B890-4890-4B1A-B64C-11052FF5BA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2042dcf4b7a63969c040009daa9d35bce9c44a","datavalue":{"value":{"entity-type":"item","numeric-id":5171193,"id":"Q5171193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$6B736C84-57A7-43D9-A7A8-0570FBD451F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef47a9cb397931fce7efe38edbafe155c13b959","datavalue":{"value":{"entity-type":"item","numeric-id":3549695,"id":"Q3549695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$558F5B74-FCBE-492C-AE95-509ADBD9118D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$8B28434B-1778-49DE-9A79-714461BD6AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$CA28CD6C-4067-488F-B39F-13DE71336348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$D5A140C6-0887-490C-B80A-AFBFF4FAA326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ea6b9fbb293ae0077cfce35426980e21d16a51","datavalue":{"value":{"entity-type":"item","numeric-id":4651489,"id":"Q4651489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$401CE28B-66B8-481F-BC20-1AAEB0484D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ec11393190bba3a25b134c114640881aa42b1b","datavalue":{"value":{"entity-type":"item","numeric-id":5700579,"id":"Q5700579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$D18AEB89-A9EC-4441-BE78-E3A9A97E3178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b3c8b25ae0510c409b0dbf8997152dbdf2919f","datavalue":{"value":{"entity-type":"item","numeric-id":494800,"id":"Q494800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$2A024E3A-D7B6-49AD-880B-2663B7C80247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20629b9c5ce578d8fe7e879952c1e564fc62d38","datavalue":{"value":{"entity-type":"item","numeric-id":5171191,"id":"Q5171191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$AEC48CEA-7254-485D-B536-56A65025637E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c7076e6a5a9e344a2742c00ee985728143c4f","datavalue":{"value":{"entity-type":"item","numeric-id":990935,"id":"Q990935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$C5826178-67E1-4DD0-9989-851E1412CBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c8fc088a5e49d142f0e2d172b778dc51f38f51","datavalue":{"value":{"entity-type":"item","numeric-id":679445,"id":"Q679445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$B84C6F93-014B-4747-AE7B-2998CF372594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e65a5402cdab237036b4c82ae75840c96c9ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1849676,"id":"Q1849676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012788$C1A49D12-AB0F-4006-9AEC-50711EFA9E1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3217aec1e191bdcf224d868e7653ce5aaabebcae","datavalue":{"value":{"entity-type":"item","numeric-id":494800,"id":"Q494800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf0a339454d32ce620388b9a86dd23daee244d7","datavalue":{"value":{"amount":"+0.9875636696815492","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":"Q3012788$3FDF74C1-F390-4F21-8837-292F4BF3FE95","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":"5aae4db25295bfa94caf410a6b4010595b2f4421","datavalue":{"value":{"amount":"+0.8919562697410583","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":"Q3012788$E42CC14D-8D63-4F84-B057-F529FA9C1F76","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":"0a7d73d05607b949da8459e0cbd2ca5e8ac0682b","datavalue":{"value":{"amount":"+0.850204348564148","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":"Q3012788$3EABF1AE-3EA9-447C-84AC-30B63C117687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d309fca1e9d54e39f06dbe15adf78cd4078c87fe","datavalue":{"value":{"entity-type":"item","numeric-id":3150852,"id":"Q3150852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a0742c5e07f2acc661d7bfb2aea523bd72ebd6","datavalue":{"value":{"amount":"+0.849849283695221","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":"Q3012788$FDCFA0BF-57CF-4F38-A07B-A35B0CE6101E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74e96c0e6b915aaac164b9d0cd855d883475383","datavalue":{"value":{"entity-type":"item","numeric-id":2913818,"id":"Q2913818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15518e30508a04ecb0f2de3c396c02f6c6030f1","datavalue":{"value":{"amount":"+0.8486162424087524","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":"Q3012788$9D469188-0A89-4B94-99BF-D3A9D3714F87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012788","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012788"}}}}}