{"entities":{"Q1728165":{"pageid":1738906,"ns":120,"title":"Item:Q1728165","lastrevid":55953127,"modified":"2026-02-21T11:33:28Z","type":"item","id":"Q1728165","labels":{"en":{"language":"en","value":"Approximating bounded-degree spanning trees and connected factors with leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027500"}},"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":"Q1728165$20B7DD71-2FF3-4F06-99E2-E9DA4B2655DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c71287feb979bb3712726727ebe32a6faf0857b9","datavalue":{"value":{"text":"Approximating bounded-degree spanning trees and connected factors with leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728165$BD03E384-F175-4C87-9DA5-C196F6CA1FC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad70290d78462b6f5476454e0f475c6935b36e8c","datavalue":{"value":"1409.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$A2A00D9A-96A1-4BA1-954D-4BC4E8927AA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$6429010F-485A-4974-AB92-4CE38AE714C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$FFC188EC-6382-4BD6-9DD2-CFA28724DD6D","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":"Q1728165$37D1B58F-C0DB-4B59-A73B-24DC96415886","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de6231e2c15042f8d09f82d34b78d1fbec842408","datavalue":{"value":{"time":"+2019-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1728165$C227CD1F-B456-4D05-8ED9-FCDBDA0C22B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0743630c0db0eed8e722e99f0c67f8f9a4d30a56","datavalue":{"value":"https://research.utwente.nl/en/publications/approximating-boundeddegree-spanning-trees-and-connected-factors-with-leaves(0518192b-c521-4eb5-a67c-ea0d08a14aa0).html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728165$BCBA06FA-FE9F-401B-A943-0DFBBA9175A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$49B44E7A-57FF-44C1-A95F-04B939037561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$60A72254-A2B4-4ACD-B3A3-FD0251BDB31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$E2997AD6-D4E7-465B-8EE1-0363B591A015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$A8DA9692-B54A-4975-85A0-1252B3234DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$08DC31DE-CD07-43AA-897F-BFBB65EBFE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$8267149E-4D68-401B-8896-E7B892A6427B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9529e2de184ab845be1b83ee514f944fdf8b1d7","datavalue":{"value":"7027500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$DFC8DE20-B178-4774-BBD9-314FD03093A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728165$181AB4C7-2703-4C9C-973D-F4112F51D8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be47cf59156ca66bd6e2a3eb97aff65c61bb989d","datavalue":{"value":"bounded-degree spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728165$1279EF78-6EDC-4DD7-A52E-EC32251FCA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bad2c18300e7242e03bb620f18097aae3139e00","datavalue":{"value":"connected graph factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728165$03E61BE3-6BBE-41EA-8364-6D1CD82861AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728165$FCAD4147-C0D0-4EB3-82DE-06B428C33058","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":"Q1728165$38D4F86F-12D4-4233-92DA-4C5B940E4F56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c87f05029da455c6795506aa6e097117a24b4189","datavalue":{"value":"W2577535483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$6758194F-E76A-49B8-BFF7-1CC8E8DBAA17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$3850C90E-BA3F-4D85-878F-AB9AB0063FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc44bf5cdd00f76d1af1e91a35480d63847a6b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3096090,"id":"Q3096090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$C2445C4E-7967-4FA1-B63C-ECE4702E003F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3ac4eccfe6ab209a2a059e283cdfd89957399f","datavalue":{"value":{"entity-type":"item","numeric-id":912615,"id":"Q912615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$55C974FB-5454-46A4-AFD5-192D1E6751F4","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":"Q1728165$EA76D7B5-4FA0-4D01-939A-3A87868212D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ade82e746fe61dca998c62db129789f280e4df7","datavalue":{"value":{"entity-type":"item","numeric-id":1743127,"id":"Q1743127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$5B10100C-1D63-4966-BB07-198DA0B3C3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e854a05aca622c638258a0c7706d3ac353223dbb","datavalue":{"value":{"entity-type":"item","numeric-id":839639,"id":"Q839639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$88BDA674-59BE-4629-825F-5AD2E242F5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68fd5ea0ea7b9fb6d98641808be9d6c0e054df27","datavalue":{"value":{"entity-type":"item","numeric-id":429670,"id":"Q429670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$1CBBC4C3-2264-4715-A656-4B47E1CA1014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$4E064E3A-D962-47D2-A224-E5AF0B8A82D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e6e84e4180f062a41c2878c1c40442754646d52","datavalue":{"value":{"entity-type":"item","numeric-id":355516,"id":"Q355516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$73838D00-515A-4809-B439-3991069C393F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$D8B9E261-E0A5-4F7F-B3BD-18F673995290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f18f960e651332a4dfa9bd743fd5a186edec80","datavalue":{"value":{"entity-type":"item","numeric-id":1424250,"id":"Q1424250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$FE7C7A00-BD39-45DB-94C8-2DF806837AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712a3f9cd64846c1c97fe79f4bf07e18126e405","datavalue":{"value":{"entity-type":"item","numeric-id":3575159,"id":"Q3575159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$448755B5-0070-4A3B-BBB6-8B6A99BA3C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed99b4c4554565eec0c54885af02510ae9e21db","datavalue":{"value":{"entity-type":"item","numeric-id":5408765,"id":"Q5408765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$6CDD0517-A48C-4409-8524-512691632268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb9b9d9b610a2af017bf2d043e51038fb0d6817","datavalue":{"value":{"entity-type":"item","numeric-id":5419010,"id":"Q5419010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$C878EE77-DD98-4A27-A0F3-C599B87CA7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$D00CE031-3701-4A4B-8011-01A683FF15E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f57442a7a5fc0437e23644fec0ea55fa9e2945","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$DAB037CA-9FF4-4E3C-90C0-22A107FDF1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$A530EC70-413D-4FFA-B576-4E20862F0B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728165$91084C64-66FB-4989-BEF0-3C7D1103AD72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b5ef67f10a447d06eb1fd37a75cb53471a41688","datavalue":{"value":"10.1016/J.ORL.2017.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728165$E00C39BF-4B84-4294-93ED-AD3B73CD176F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8d7d0edc1db0307d667041a161153b9a990718","datavalue":{"value":{"amount":"+0.8354817032814026","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":"Q1728165$56090C14-79DF-4768-B5CF-D3DCD7839A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c61b16526bb194d6ed4e2ee1238bd88ada14c01","datavalue":{"value":{"entity-type":"item","numeric-id":1743127,"id":"Q1743127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe25145d1b5eb01b00ac2e70bef69f2d84d2165","datavalue":{"value":{"amount":"+0.8317393660545349","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":"Q1728165$060910ED-CF38-4C58-84E3-6865A6E8D5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12bd7f159094d3497b374985d433d51bb438aca","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c68c8c66d3ef92516c906cda679d4a07c4fc27b","datavalue":{"value":{"amount":"+0.8221759796142578","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":"Q1728165$E8117B70-EE93-4822-A66F-ED2345563954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1aada13b8997d4070b29dee31009045afd7969","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15f416c821d0f1419b9fec70c584ec2f2b0f5b3c","datavalue":{"value":{"amount":"+0.821887731552124","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":"Q1728165$1DA21535-258B-43F4-8C62-5C6789F961CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1728165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1728165"}}}}}