{"entities":{"Q494800":{"pageid":496567,"ns":120,"title":"Item:Q494800","lastrevid":52335545,"modified":"2026-01-21T11:43:14Z","type":"item","id":"Q494800","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the minimum cost subset \\(k\\)-connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477671"}},"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":"Q494800$EEEC5CD8-0895-450D-A19D-39DF443DE2A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb45a7595da3c2315163597fee3fc2b5c6f590a5","datavalue":{"value":{"text":"An improved approximation algorithm for the minimum cost subset \\(k\\)-connected subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494800$94FC9076-CF06-4D81-8973-2E28D530E38F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3919029d586918ac75443c9bff5126fad34782b","datavalue":{"value":"1328.68304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494800$39E7AB8A-BA52-4554-825D-F1A80EBFD673","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":"Q494800$5AE4ABC9-B624-45B8-89CB-D2D717089A75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$6011F6BD-32CE-4248-BB9E-E35E9A8DF1D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494800$F0F76A2B-4CFC-47E1-9BA6-2CA1AA47BF34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494800$DB9014EF-5DCD-44BB-816D-D56A2C6E1F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494800$1E083E6E-E83D-49CD-B05E-69E0E1DBECE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494800$F421D5C5-0F4B-49F6-8F92-AE078127AFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494800$36C53AF7-E276-411B-988C-EC75AF1B4F0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b74407115eebf5ed0a9bf85d0ce2568fa16607b","datavalue":{"value":"6477671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494800$23FA09AB-5BE6-4D5A-B74C-7FD884289BE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q494800$450DA69A-A962-4683-BC72-7534B719528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q494800$34813479-3687-46DF-9248-277FEEB10446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q494800$C9C230D2-B1A0-40FB-A8F9-BDF02A857968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q494800$E0764116-E3AA-42ED-9875-994BFFE6C8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252fc8ffbe5dd9d180e1016f892e527731851adb","datavalue":{"value":"subset \\(k\\)-connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q494800$3ED16B1E-813A-4B3F-91A4-40874CC773A8","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":"Q494800$4E6BFD13-B9C2-4651-8276-5356B1BA233B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d67342b90c9dea7fc919efc5d5984e8971c16508","datavalue":{"value":"https://doi.org/10.1007/s00453-014-9869-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q494800$C0249A5E-F25D-4F9C-8B15-C85EB1018F52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66768a3bc146197c84dfede1dc9ea33fe94707c6","datavalue":{"value":"W2163546498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494800$06AAEBAF-FD03-4D08-BF9F-86A32AC4C514","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67feb71ac49277e8a4fa522f4a4a661b8d655fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4719338,"id":"Q4719338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$93F864CD-7ED7-4107-B5E6-B343331D35BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$36894F24-F1EF-4AD1-BED1-3A5CFDA3A8F7","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":"Q494800$6C9925F7-DFF1-4F25-9C27-2985E143BC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31977e72e50f5265ca253000261871a5d3a54668","datavalue":{"value":{"entity-type":"item","numeric-id":2870515,"id":"Q2870515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$F8BE2A06-3271-4FE1-AE82-B46AB1B7DB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39616dc2e82068736cba31c78b4541b07b51c87","datavalue":{"value":{"entity-type":"item","numeric-id":4962166,"id":"Q4962166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$48A32114-09DB-4FF4-A930-E6BD0BF52A34","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":"Q494800$1DC951A5-7139-4871-B2D6-D7013312FA19","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":"Q494800$2962F67E-7363-4808-8E31-298D009071DE","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":"Q494800$446AA19D-A29A-47BA-BF97-40256F0E5E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9ea8918a70230795f292d77c41c55d7f14a315","datavalue":{"value":{"entity-type":"item","numeric-id":4907576,"id":"Q4907576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$EADF92F9-E0D1-4923-95E8-252056E5BC79","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":"Q494800$D332BD03-8771-46C5-A872-B0CEF2291B15","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":"Q494800$CC9BE2DA-1BC0-49CE-A20D-4643144ECACD","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":"Q494800$8EA53780-BBD9-42D2-B2A1-98E680A98B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5529cf4a71914cb5bd39a2f3d8cdaa0a7d3646e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$35F5F13D-17AB-4646-A389-4E5B14D37D44","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":"Q494800$5D80AF27-34F8-42C6-9CF8-DC5D81EC8D81","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":"Q494800$45057C32-EC98-47C9-B9E6-99CF6FF97E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33baec9a48ff68620352aa049f7f21b88b91d66","datavalue":{"value":{"entity-type":"item","numeric-id":5384080,"id":"Q5384080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$660C200D-36B8-45E3-B71B-9FED8F652195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ca48068933e92c7a9db9c74333b50f2b190b31","datavalue":{"value":{"entity-type":"item","numeric-id":397064,"id":"Q397064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$ABBAAFF4-A9CD-49A6-97BD-500DF4B252EF","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":"Q494800$18AA5D46-BC18-4ACF-8D1D-624503D84511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54cd0fe6bc312527ffe05f930ebaa3654dd8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5390585,"id":"Q5390585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$F44CE15E-F5CA-49E9-A1ED-F4FAAA2BB653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836c0db97da007d8920d2809d7eef807c6161db3","datavalue":{"value":{"entity-type":"item","numeric-id":2933629,"id":"Q2933629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$5D538822-DE1C-442F-A4F7-CE32E28537B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f6fd9aea38ffc41711d93fb79e4cc6386c79ad","datavalue":{"value":{"entity-type":"item","numeric-id":2376789,"id":"Q2376789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494800$05E3E3D3-DCAB-4F61-BAD0-78CD165C4FDE","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":"Q494800$8368A238-C54C-4BCF-BCB7-A2A5CE1F5B75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"769cace8304bfe8ad6a757bb3d1d9055675daeb1","datavalue":{"value":"10.1007/S00453-014-9869-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494800$961476C4-02C1-4187-9453-EAC458E9D151","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8f2befc996a0f17f8a56300914247445c5a56","datavalue":{"value":{"entity-type":"item","numeric-id":3012788,"id":"Q3012788"},"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":"Q494800$3B81981D-F2B1-4CF9-9005-78096FC2A130","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":"48e881868f93bfd55de96055eb3c8f5ba1ff44be","datavalue":{"value":{"amount":"+0.8825512528419495","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":"Q494800$262978A4-B160-42D9-A735-9DB29E683126","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":"4797e7974426661080898b87f179f5fb0d78a4b7","datavalue":{"value":{"amount":"+0.8482376933097839","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":"Q494800$7001F6FD-284F-4B84-ACFC-A4C33697412B","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":"b38c1f6e475dd953a57a9f7a035306be1a4ec1a4","datavalue":{"value":{"amount":"+0.8342048525810242","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":"Q494800$F35A392B-B431-400A-BAFE-506AB652D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc62ecdedcc7d016a35fd46bdcf668d5ac98570f","datavalue":{"value":{"entity-type":"item","numeric-id":2896372,"id":"Q2896372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767a0e48594d83e72baa7ac58000a917770532fd","datavalue":{"value":{"amount":"+0.8260284662246704","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":"Q494800$885FDE9F-CA4E-4F7F-8057-0758337FE8C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:494800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:494800"}}}}}