{"entities":{"Q2492706":{"pageid":2503449,"ns":120,"title":"Item:Q2492706","lastrevid":49854103,"modified":"2026-01-11T08:15:58Z","type":"item","id":"Q2492706","labels":{"en":{"language":"en","value":"A \\(2+\\varepsilon\\) approximation algorithm for the \\(k\\)-MST problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5032450"}},"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":"Q2492706$88A9883D-F209-4B8A-9B78-5CD3C3F595A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1e43181fd6bb106063258908d073cb634c018b5","datavalue":{"value":{"text":"A \\(2+\\varepsilon\\) approximation algorithm for the \\(k\\)-MST problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492706$E4832A96-5C3C-4D5E-B7F1-57115D778031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f245af7c478a19d566121559dc24d2911509c23","datavalue":{"value":"1111.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492706$91059AE1-D600-429A-BBB1-13C2D4192DEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53410e8a98da0f2a5a5c73405c2f6e4d3c4c5ef","datavalue":{"value":{"entity-type":"item","numeric-id":428871,"id":"Q428871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$339B1663-118C-4BB6-BF55-29A623BCBC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fa856eb9cad7c56d02923351b2c4236ede2b614","datavalue":{"value":{"entity-type":"item","numeric-id":6480589,"id":"Q6480589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$F9B94D1B-AF11-424B-BD98-5A7E85359004","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$C7FFA3E3-2980-4772-8F91-4D3DB3B83DC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f91943cbc48cbb876e3cad2360ffd8493e93ef75","datavalue":{"value":{"time":"+2006-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492706$D7D86DC0-2015-44E9-BB54-AEF73CE51EAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492706$C0D73E79-4E4F-4BFD-B766-6A05BF5B23D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492706$A6188EFC-26CA-435E-902A-9EE188EBF9FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3116a3018103bae4003033163e5d5aab443bb9e6","datavalue":{"value":"5032450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492706$B6E19D7C-8536-436B-8C1B-6DF1832B7BFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492706$5B714251-1A07-4473-8533-3538F03736FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf43ae9bee9c37c774df57c0fdc47edfb09f2a64","datavalue":{"value":"Primal-Dual schema","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492706$AC2F8CE6-C888-490E-A3F4-1BEC0F5A645C","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":"Q2492706$2BB02AB3-6603-429D-8D90-BDC7C33AF85B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70701a109b0ec9b9e78a48dbd47d47d943780850","datavalue":{"value":"https://doi.org/10.1007/s10107-005-0693-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492706$738C9A0F-33CA-4464-BC13-C85F299D3E3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0f7141a8e4b33b2c214a867ddf49798075df4de","datavalue":{"value":"W2012511041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492706$2540DB76-417E-4A35-B5F3-6C81253CAC3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$9B9AA212-82B6-45F9-8B59-3E25CAA78CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c07bf9261e27cff10a83a5938a37b416841f3c5","datavalue":{"value":{"entity-type":"item","numeric-id":4471278,"id":"Q4471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$C459174D-72E6-4A0C-915A-3C39650A6981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e066362ffd854099c35a73c9b12c8851b270733","datavalue":{"value":{"entity-type":"item","numeric-id":293204,"id":"Q293204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$19877272-A531-4C41-ACC0-6EE5E9A1F5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0896c79ee1679be6f42bf3583bd38c8f181bab","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$713968A7-2AE9-4617-956C-F72859AD3924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$08B57639-6DCC-43F4-8E25-2DA3E2108877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b5705440d0df1aa971945ffd5418cee404f275","datavalue":{"value":{"entity-type":"item","numeric-id":1305925,"id":"Q1305925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$0136896E-0839-4FD7-BE00-E00D35A54CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a53d1d3f03e456311aed05949fa13c79712131","datavalue":{"value":{"entity-type":"item","numeric-id":4291481,"id":"Q4291481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$1BE33CFA-87B0-4B39-9646-D6EBD9E685FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$D3A1D526-A5A1-4704-A87F-B4B2A0906712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c7776c4303fa96c1f9d0db92e290500e8bae1a","datavalue":{"value":{"entity-type":"item","numeric-id":1290636,"id":"Q1290636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$5E13AC3F-FAAA-4546-A084-2F886683FEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$2602E5B0-3763-46D6-BCFC-0B1EE0D4A7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$22F38AA9-3608-4711-9004-259E75C828AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$FD84838E-7904-437A-9BEF-2C8CA965F909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492706$5A73C782-9DE5-4C34-AFB3-9EF55D2C5E0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21b3788eeadf75a98e310ba4f561ffe2ffa6620a","datavalue":{"value":"10.1007/S10107-005-0693-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492706$30CE501E-6FE2-4463-A27D-93D30EDF281E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8222ceb38be41b3c2e6f8a54668ec346bf6b41e9","datavalue":{"value":{"entity-type":"item","numeric-id":4952696,"id":"Q4952696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175b7b1fe5a91d41eb1f1dd8ad0b34291abaae70","datavalue":{"value":{"amount":"+0.9968079924583436","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":"Q2492706$DA04FCE4-2E0F-4E72-8A60-4F47A1D3A3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83c5ece18d4748ba48c16c9cab2111a3755c44a","datavalue":{"value":{"entity-type":"item","numeric-id":679454,"id":"Q679454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175b7b1fe5a91d41eb1f1dd8ad0b34291abaae70","datavalue":{"value":{"amount":"+0.9968079924583436","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":"Q2492706$FEE46DE3-3CC1-4131-80EF-8DB3A635CAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fdb7b1dbd99b1cec10c63ed43a21a90f74a3b3","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d2bd4a9aeea04868034980f3c23bcbf2488d9a","datavalue":{"value":{"amount":"+0.9425084590911864","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":"Q2492706$4CFC640B-E736-4102-98F8-B785317D4243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f5897ee41005cd6996697156c5797be96d8127","datavalue":{"value":{"entity-type":"item","numeric-id":293204,"id":"Q293204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36caef7a3dd12882d3c063851fe7352b22377bf","datavalue":{"value":{"amount":"+0.8883165717124939","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":"Q2492706$20D58DE8-98F0-490E-A1F4-6468C3AC826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecf1521b8339845c96f9e638fb75f5cf126b020","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b707767398c249097c8b303ece71d44ea52e81d5","datavalue":{"value":{"amount":"+0.8862407207489014","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":"Q2492706$6D04F547-810B-4654-AD54-4562C5D0AE7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2492706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2492706"}}}}}