{"entities":{"Q1208443":{"pageid":1219192,"ns":120,"title":"Item:Q1208443","lastrevid":67060449,"modified":"2026-04-12T14:42:05Z","type":"item","id":"Q1208443","labels":{"en":{"language":"en","value":"Degree constrained tree embedding into points in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166447"}},"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":"Q1208443$780F0536-9532-49FA-8D8F-78A045C8A9FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7a13a5777de5070cdbed7fac8d049d480cc2cfc","datavalue":{"value":{"text":"Degree constrained tree embedding into points in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208443$AAB80832-EE4F-4860-82B4-995C16519D9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2781e4a9687304401b3aea9f1a5273bc51bb2bae","datavalue":{"value":"0768.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208443$6F65D1E4-8959-4838-AC50-F194A603B44F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cf32f5d60182d757ef3ce01f0241c53c0828629","datavalue":{"value":"10.1016/0020-0190(92)90087-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208443$3617BB9C-C1D1-48BE-832F-1A14A599D3F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"672a0f27d5b2236fd4d4c66e6e9c41cebb49b53f","datavalue":{"value":{"entity-type":"item","numeric-id":180364,"id":"Q180364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208443$2937BCB7-AE74-46DE-9D85-38A296AD9D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96da964ea9c40639eef5ab3451a5a484a48418f1","datavalue":{"value":{"entity-type":"item","numeric-id":1208442,"id":"Q1208442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208443$59671A5E-830D-4B2E-A0C4-DBB109F8A156","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208443$AD6D8A8A-50F3-46CE-9A38-8A5BCAEFB829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208443$FD6C2A50-11BC-4E19-8A3B-A46C57FB8C02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208443$AD970936-AEF7-49B5-9F96-8C8279B5CF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208443$D1B46B7B-E3C6-4F0F-B9D1-DE76DEE5A281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208443$AE65B305-AE64-452E-951A-371C8F168AD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53f69a93929513d337157bedfc2e712a83223980","datavalue":{"value":"166447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208443$C328DFBD-2FC8-4D58-A3DA-4F313DBC3584","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208443$66A13CDB-EC5F-482B-A61D-875B665D8C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7bd08d0645482afa238d75eafdc688efacb395","datavalue":{"value":"embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208443$B36CC879-2DF1-4B20-A39E-4A17F5D70EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208443$16879190-9EBB-46CC-B579-5AC61D54EEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93cbb2598457bc7d69b5a536074cc48914824680","datavalue":{"value":"plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208443$122CE3DF-6555-4AEC-89FE-845CE138AA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208443$E33925F6-725F-4E25-9010-CA65727EBA8D","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":"Q1208443$780B3598-DFEA-4D30-B672-B24C90E49BEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208443$D03892A7-2686-4EAC-B215-D04D5A94BD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208443$36139320-6F36-473B-9C74-73E07062642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208443$F35186F9-65E8-4B29-A104-FB3F8E6EAC15","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":"Q1208443$2B98B061-B020-42A7-B520-E5A23BF3D385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208443$CD9F8261-3C6C-445E-B7AC-1DBE52B02F85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3463db5ef0e8cc232e1bbcf42f5ab9a3ac24d5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1314442,"id":"Q1314442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818ae606860b97667ce750326d49d36e6cbab7e0","datavalue":{"value":{"amount":"+0.9183529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$B42F8A37-0946-459D-9C8E-A1DB18AC5E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cdc2ba8ffd7552014149a941d9281679dd8c9f","datavalue":{"value":{"entity-type":"item","numeric-id":763547,"id":"Q763547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ccbe6c12f3175d4b020e490d6afa6d42e43f4e4","datavalue":{"value":{"amount":"+0.9179737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$A0D5CAE0-2838-4289-9469-20B561C4F5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23b3c6e5abc4bdb573f831f0828b3f40fba70b7","datavalue":{"value":{"entity-type":"item","numeric-id":5740001,"id":"Q5740001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6bb0e9d0f7a38ab2916ed533bc76ae3981a15d5","datavalue":{"value":{"amount":"+0.9162924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$139AD42F-CA47-4F5E-975A-D1060D1BB51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e987917688e185acf7a867ef7fd8d33b80c78cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5452216,"id":"Q5452216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe82449b844cf5c59e27543e2bfdeee7f8fbeb95","datavalue":{"value":{"amount":"+0.9159752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$28073406-AC13-4E41-BDDA-7167E7ADAA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6952bac95523d5ed1c665c31dbb213ef116b7d4","datavalue":{"value":{"entity-type":"item","numeric-id":5261607,"id":"Q5261607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5018a69dfeb212f2123789aed118fdd66b2d0d84","datavalue":{"value":{"amount":"+0.91276276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$854C48EA-B179-41CF-A51C-190BFE6F6E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2cfbd87ebb0dd52e9e01d2c87851a587e74420","datavalue":{"value":{"entity-type":"item","numeric-id":4381059,"id":"Q4381059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf781d58cb9643f6e8d58ff3712ea77a034206e","datavalue":{"value":{"amount":"+0.9015434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$1145086C-AC46-4F65-BA12-BDCC51E1F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80498d0f9c87e668c6c562cdf04f4fce35faba21","datavalue":{"value":{"entity-type":"item","numeric-id":950331,"id":"Q950331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677aff3f783293a76b762f189d844d2b5ea0b7ef","datavalue":{"value":{"amount":"+0.9006152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$0C2E8BEE-58F5-411C-B46B-53C845E5BFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b04c884d7eff80beb61eeb3ed2227ea7d690468","datavalue":{"value":{"entity-type":"item","numeric-id":3060859,"id":"Q3060859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77486517bc428d6d9cc072189005b73526a4678","datavalue":{"value":{"amount":"+0.89758164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$C3A6B7E7-3FDB-466B-9A42-0301E4FB77B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193592887641c4e55e5d8aced42b7585acfadb89","datavalue":{"value":{"entity-type":"item","numeric-id":427050,"id":"Q427050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fceda23563031a106ccbbbab22d831162176a3e","datavalue":{"value":{"amount":"+0.89484143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$4CAE9A2F-4DE8-4C99-9528-DDD9F0B1CADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79227529e1583b8b668e1569bf0dfcc32a6155aa","datavalue":{"value":{"entity-type":"item","numeric-id":5232383,"id":"Q5232383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fcd55ead4c4ece3a176254f371f2aed61419c9c","datavalue":{"value":{"amount":"+0.8938946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208443$470ABDEB-244D-426E-A3BE-211FE8CCD418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree constrained tree embedding into points in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_constrained_tree_embedding_into_points_in_the_plane"}}}}}