{"entities":{"Q1762989":{"pageid":1773731,"ns":120,"title":"Item:Q1762989","lastrevid":68895384,"modified":"2026-04-13T02:57:24Z","type":"item","id":"Q1762989","labels":{"en":{"language":"en","value":"Approximation schemes for degree-restricted MST and red-blue separation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2133723"}},"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":"Q1762989$E41E3666-985D-4255-B183-CBD8C1444EB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fba39485779e4e1db096c3a8558191d4a4dc99b","datavalue":{"value":{"text":"Approximation schemes for degree-restricted MST and red-blue separation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762989$96AC7780-A267-4579-924D-619F53A1D782","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9c2c85788da215cb69fb5d30a95ac351dd9a0a2","datavalue":{"value":"1082.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762989$AF6DF360-1D46-4667-86DE-988AD6EFEC9F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e2ef0411ef54b095ef657974826c182734fbf7e","datavalue":{"value":{"entity-type":"item","numeric-id":1017655,"id":"Q1017655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762989$8E66BBCF-FAB0-4FA7-81A8-11EDDC2350F5","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":"Q1762989$49DD72E9-212F-46AD-9E35-470F167ED6FE","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":"Q1762989$E887DD98-FD09-4C47-8A58-72641E2A85AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5596d9d431c014306023aa27a7b00ce60a426d45","datavalue":{"value":{"time":"+2005-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762989$8A111AE6-8A95-4DD7-8F26-6DDF8E55B9FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762989$DB01256D-1161-4D80-9196-55B2ABF525B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762989$7A4401B8-EA4A-4176-B31C-DF2EC7FE816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762989$315BAB53-DB94-42AE-B40A-19817B2F652C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e06dfbfe6591bfa7dd96423fb0848af518389169","datavalue":{"value":"2133723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762989$BA881F06-E55A-4453-BF4C-6CF54861B5F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762989$B7BBF3EB-C103-4DDB-8D15-4F7A10C32C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5961094c14e6a61480fa1ee6be2c1cf2ba6c615f","datavalue":{"value":"Degree-Restricted Minimum Spanning Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762989$3E1250C8-DED9-4241-8D69-F6137B3A192E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c821e8cd1efaf8f9df6bf028e2621f44560953e2","datavalue":{"value":"Low degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762989$9A521BDE-C5DC-4AC0-BBE4-9701AE824DD7","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":"Q1762989$F7AE3BCB-C469-40FB-9DB6-2C0A3CCE20DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63056bd9e2aa80cb5f8c9b6038cc0bb7c47f85e0","datavalue":{"value":"https://doi.org/10.1007/s00453-004-1103-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762989$C39316C4-EF10-459C-B76F-65FD1D761C73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"478b63da3bb86be5da768abb7cc262413d50fd30","datavalue":{"value":"W2116680937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762989$9F284B2F-EF57-4F66-A1A5-D749731B55C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd7c5062d15257687d7b94141058423824568f8","datavalue":{"value":"10.1007/S00453-004-1103-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762989$EC8F5577-ADD1-4A7D-8680-D895968662F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21bff8f49f6c74a9d94b7291805eea33aab69c8","datavalue":{"value":{"entity-type":"item","numeric-id":4449174,"id":"Q4449174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aecc50079c2c9928f6c92556827376f2b2c785c","datavalue":{"value":{"amount":"+0.986738383769989","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":"Q1762989$6F826025-8802-4ED3-B664-8CF5EB3A2E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a64bda78e58054a5c3fe979a47eb4544cdc20","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c561efd7591bbfb166f53f0818ee95c5bcfc12e9","datavalue":{"value":{"amount":"+0.7877219319343567","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":"Q1762989$71EDC8E0-127F-478F-B32F-A4D080B895B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6067ec86dbf8ff685bf28e0b146bcade73fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":4642403,"id":"Q4642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd671b01031c2c504a6c997b0ef712de7512c52","datavalue":{"value":{"amount":"+0.7658678889274597","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":"Q1762989$FD27169F-40F3-4138-811B-C3865139D2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8718344d66d9a496169110fc1c1bdf9665075b2a","datavalue":{"value":{"entity-type":"item","numeric-id":3613760,"id":"Q3613760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef40d4a3a35931992ef07b008ed1beedf5a76ee4","datavalue":{"value":{"amount":"+0.7602989673614502","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":"Q1762989$1C8ED7FB-9E42-49B2-B78D-E1128830DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000d4cb84acfbff4d9b982dd47b3e96e4628e424","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca403099f710a63bcce5c9f7cd4d57b88abcc943","datavalue":{"value":{"amount":"+0.7550534009933472","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":"Q1762989$422E8A3E-BB01-4A94-AC4D-3E50E06F85D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for degree-restricted MST and red-blue separation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_degree-restricted_MST_and_red-blue_separation_problems"}}}}}