{"entities":{"Q1426727":{"pageid":1437467,"ns":120,"title":"Item:Q1426727","lastrevid":55952875,"modified":"2026-02-21T11:30:12Z","type":"item","id":"Q1426727","labels":{"en":{"language":"en","value":"A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2057195"}},"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":"Q1426727$61BD702A-8A7A-472B-9057-F2019C308F16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d45987c9ac0222d2583f141b3aa802e77c7ba6f","datavalue":{"value":{"text":"A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426727$AE94AFF1-F758-4DC5-B6D0-38E815B18D7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf6eb7ee6ce838c982a13511c33ff4b8b055c3ca","datavalue":{"value":"1044.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426727$A222005E-CCA1-45CE-88AD-E2D1597536A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc6c5ded8392984324bdc62396d1240ea35db14","datavalue":{"value":{"entity-type":"item","numeric-id":408388,"id":"Q408388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$2889BCF1-1696-445E-81B6-6B4BC687C53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"940f3fb869ef57998d146c6cd97bee2b0b17af49","datavalue":{"value":{"entity-type":"item","numeric-id":852962,"id":"Q852962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$2867EDCB-05B1-4A89-A7CC-8EE256D8053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bbd4bf9197b8893b4d84b58c267b9555a5b70b6","datavalue":{"value":{"entity-type":"item","numeric-id":1426726,"id":"Q1426726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$1946D8E4-307F-4D4E-B3FB-6BAF9431D46C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$BD0FECEC-E2A3-4312-9C47-9EBFF3361429","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47829e28918d048336111de08a0f0c93aec92d0a","datavalue":{"value":{"time":"+2004-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426727$F45850FE-463D-407F-A7FB-5456EF91928B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426727$64954CA6-480C-475F-9B21-A0F10E127E5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7911969ee0c65de72e92968399129d2252436134","datavalue":{"value":"2057195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426727$AA63E47D-3931-4989-8F93-7EA4A72D268D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960b36a49bf0d413096fc9c29e9a16d6c3f89da3","datavalue":{"value":"Spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426727$6C489B0B-778E-409C-BBDC-DABECAA28398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2438adfedae0e2f8a5d029d3ef4f49de3f08db3e","datavalue":{"value":"Bicriteria approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426727$6297910C-A5C5-41AD-8000-1682180D14C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3650c897905af08d36171646e23314cc1a147f95","datavalue":{"value":"Fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426727$E938227A-8815-423A-95B4-348A35CB9E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192545f315fc663fc4678fcdd4841b3f946d20d","datavalue":{"value":"Matrix-tree theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426727$D28C914B-37DC-4E95-8BED-E1B3CDD25589","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":"Q1426727$2D48ADD2-9669-4EF5-AD86-D2DBB0D06BA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaf4085754e86c911ae26af300d55fbb874d70f4","datavalue":{"value":"https://doi.org/10.1016/j.orl.2003.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426727$0394409A-3B4E-429B-A967-DA0550AB990A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0536445048930ba28b6f22a19e59d1e8951bfbee","datavalue":{"value":"W2024840331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426727$329527F7-849A-4789-A6F2-A5A550EBBDBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$219DFB09-3490-4602-BA3E-AFC1407F7BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1d6d56080e3463cf9546b82a1f8d70b6fc774b","datavalue":{"value":{"entity-type":"item","numeric-id":1602708,"id":"Q1602708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$C1D02305-05FE-4BA7-BD70-87274D719FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8608781e8fcb8996e068dbdb9e00ce840e64beed","datavalue":{"value":{"entity-type":"item","numeric-id":5284651,"id":"Q5284651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$5015D4D2-D70A-48E8-8367-B36BDE7BEB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c457493365a488b48ba6917ec8874cfae08447f","datavalue":{"value":{"entity-type":"item","numeric-id":4349703,"id":"Q4349703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$EBB30DFE-1CA2-4E1D-A3A3-70381217BAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5a3f9ae752b0a418894d3130e30eb46ddce50b","datavalue":{"value":{"entity-type":"item","numeric-id":3958479,"id":"Q3958479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$987F0AE9-BFC6-4102-87DC-A12ECC2C8888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c9ac7377038fbff666889faaa51e36daf21586","datavalue":{"value":{"entity-type":"item","numeric-id":1245845,"id":"Q1245845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$0D518B29-E803-49C8-B825-2D2B9C658262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$00494B05-35D0-4313-8EC9-14224233CC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$48E3A86C-B9B4-4A4B-9554-E8138914216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$0E932CCE-BE6E-4934-BDF7-5FF7C1C0E62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d031c11298f508423dc83b1c5fa0adb8e165166a","datavalue":{"value":{"entity-type":"item","numeric-id":4699172,"id":"Q4699172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$7E04B4AF-63E8-4561-AD6C-7E94F1484F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b212db1c6bb97687292b256fcc9da5db32644a7","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$90293B3C-0A3C-4CB8-8547-41BD80CBC933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$40924E53-2DEF-4D4D-8C1D-05726CD438E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdd7b0762d6602f1ee34d68f7ea74a3b973a54b","datavalue":{"value":{"entity-type":"item","numeric-id":5786986,"id":"Q5786986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$264486AF-42F7-4497-A171-CEFE5280F567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426727$BD5D26B0-BCB4-45A9-BB32-C12841041916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec9cf94fe9a1f5a72a29a725b4d37c797c28b331","datavalue":{"value":"10.1016/J.ORL.2003.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426727$E84D513C-056B-4092-8960-3E4DC8938687","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460d782f509f1675a2e27cedd1593864a5b2882e","datavalue":{"value":{"entity-type":"item","numeric-id":1699768,"id":"Q1699768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6044bdbe7df17e0385e2461e4f1aa7a5fbd904","datavalue":{"value":{"amount":"+0.8363597989082336","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":"Q1426727$53CD4A51-37AC-4DE0-B0DC-C50309135767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e13dccfce30a3cc3262152cfb8a6035646f59fb8","datavalue":{"value":{"amount":"+0.8271689414978027","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":"Q1426727$2D9E9A21-C5A1-4B79-9786-112EC59E9FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e6abc20821447e876c6c1946683500e879be38","datavalue":{"value":{"entity-type":"item","numeric-id":4651462,"id":"Q4651462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50754dea708183c33d2aeaeb90eef7421bd89ddc","datavalue":{"value":{"amount":"+0.792605996131897","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":"Q1426727$39E3CF28-4C1D-4270-9FF0-9378FA7687F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390d560c15158a9ed859113809e629d143116d9a","datavalue":{"value":{"entity-type":"item","numeric-id":442910,"id":"Q442910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd8f7236363c5a301eb223d25c14cba7b141184","datavalue":{"value":{"amount":"+0.7894320487976074","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":"Q1426727$F00CD040-B4A4-4F7B-9325-4E154B0DF714","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1426727","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1426727"}}}}}