{"entities":{"Q3549667":{"pageid":5579571,"ns":120,"title":"Item:Q3549667","lastrevid":49527313,"modified":"2026-01-07T12:18:24Z","type":"item","id":"Q3549667","labels":{"en":{"language":"en","value":"Approximating minimum bounded degree spanning trees to within one of optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5485503"}},"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":"Q3549667$1A7E50A6-D0CF-4555-9941-2CE17E19B4FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a2c206c34cd6d7edc044af60c8da492ece04a8b","datavalue":{"value":{"text":"Approximating minimum bounded degree spanning trees to within one of optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3549667$120994E9-5B37-43E0-996E-47BABC8DE8C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b4deeb019aa64ba487020b6e04b90e260540d1d","datavalue":{"value":"1232.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549667$2C5C9B7F-5517-41BE-9411-6E472127F2F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54b5491dcede1ccfadd16cf3807cf5a64b9e4c37","datavalue":{"value":"10.1145/1250790.1250887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549667$C515FF5F-1534-40BF-8F7A-912C5240FFD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549667$C933D0DC-FCC2-45A0-BD30-4E38D022C97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f340c200ea4ef58b9ef42ffeef32d598716e23","datavalue":{"value":{"entity-type":"item","numeric-id":715087,"id":"Q715087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549667$A1956208-AF11-4195-8F61-E64D1B0C76E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9092d6a134b24525f8113c0a02194bd5b6a5ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3549659,"id":"Q3549659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549667$1537A563-3E57-4202-A54E-97E1958F696E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77484ced932a8d47c9f27bcaa78dbdddfabe5abc","datavalue":{"value":{"time":"+2009-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3549667$36FF4830-E829-46C9-9D07-0FEFAF672FD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"721bea0a5dc7d4dce0ef29a07aacb7eb157302c0","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.433.674","type":"string"},"datatype":"url"},"type":"statement","id":"Q3549667$391E75B5-E5EA-40B6-8CE5-C4332353FD32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549667$5C775C7A-A015-41A7-96D8-33D881EE18DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549667$8257C162-BE1A-464A-9BA4-2B39B7D26E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549667$9B81A109-8739-469C-91B2-99AFBB9B7D84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"021dba4e3c05975d8d2d6db2e94563e5c924e4fd","datavalue":{"value":"5485503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549667$DA1CAA64-FCFA-4DB2-A175-8CA44A5E07CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"507c2bfb817ce227d65a0fba02e87cc321ce6706","datavalue":{"value":"minimum bounded degree spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549667$9A5CBB4B-7041-4C89-A1F5-95B5BF84619B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48261c1cbdc96cb6063c10e96d980f465ba0e43","datavalue":{"value":"iterative rounding method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549667$C15D1486-A23B-478C-BEDD-3E27B69BA32D","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":"Q3549667$3B1E300F-F4CB-4191-868F-8C2BE5A8D11E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1673cd25dd78315c36b1e78cf8017f7e56a29d15","datavalue":{"value":"W2157421865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549667$F67CF5FB-4F7E-4A3C-86F5-8DAECF4DE592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549667"}}}}}