{"entities":{"Q2056906":{"pageid":2067648,"ns":120,"title":"Item:Q2056906","lastrevid":43494420,"modified":"2025-07-29T12:52:48Z","type":"item","id":"Q2056906","labels":{"en":{"language":"en","value":"Edge tree spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7440739"}},"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":"Q2056906$6AE15261-3539-48AF-B674-CA2B80F2C81B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20e53fcb0c83b557c7af136a3d6887f54244153f","datavalue":{"value":{"text":"Edge tree spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2056906$55DF599E-2005-4F42-BED1-47CA9A9FC65F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f44d0ed1cecf6a41995f62eb137c78bc1acb258","datavalue":{"value":"1479.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056906$B721EBD0-8659-4113-8D95-D652AE3E713C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"595edf729dc6b1310dc5f50797a9c48db4768558","datavalue":{"value":"10.1007/978-3-030-63072-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056906$FB1A09C9-5D3A-440B-911B-DFB2A4B6311E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6420c133df2e2d8b34ca2c2f8201bddb29e58643","datavalue":{"value":{"entity-type":"item","numeric-id":1686048,"id":"Q1686048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$B8CDE0E4-DFD8-42F6-863D-B59EA2B98AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75bbb902f0085528f90d5767d1794a65772c070","datavalue":{"value":{"entity-type":"item","numeric-id":2056904,"id":"Q2056904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$724CF127-CC9C-4B1B-BADE-3EE2A47B45DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b079c563a3e6da9d3ac6f39e0150889218a3f02","datavalue":{"value":{"entity-type":"item","numeric-id":1751151,"id":"Q1751151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$F8DD8844-36BD-4C9C-B0A0-C8136060F952","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea0e72645421785937dbfd645828cb25e2fe7e","datavalue":{"value":{"time":"+2021-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2056906$09E39C20-B2B6-4E02-8F61-8B4E351BAF64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056906$7B031B5E-901A-4BEF-A222-33EC3C5C4A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056906$FF373401-3BDE-44D8-8489-2089AD5BA9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056906$24D177C2-3BBE-4245-9AAA-29BA66A0ABAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056906$436E8B8F-4A29-4A9A-8F14-7DD4BD9602CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056906$B9ED24AD-A542-4160-9D8A-6AD41403BF56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36947601bf9dfd26fad5ed9b0bc8e046a9253fee","datavalue":{"value":"7440739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056906$3833545A-37FD-44FC-912F-96F209B0F544","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b7a992c992a61c77bd2f40dec6b0e9ea2da1c9","datavalue":{"value":"tree \\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056906$4CCAF1B7-D5D4-488C-84F8-3739DF92B035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9087991484d2f62988196dc9b216bf0b87df87a1","datavalue":{"value":"edge tree \\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056906$C1250F67-D2AD-48A6-B6B9-6C84A7D6F2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056906$E19F1052-EFC3-443E-9B13-064DF0207426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056906$B83141CC-1D46-494E-AA61-57866211398B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056906$6FC51920-991A-4C03-83FC-37A679599EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056906$91675813-B291-40A8-A17D-77CF16400837","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":"Q2056906$5368D991-A767-41D6-8DF7-91E96966E2E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1750228f50d6a17101815ea805619f1e445a55a3","datavalue":{"value":"https://doi.org/10.1007/978-3-030-63072-0_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2056906$1268BD16-456A-4B04-9887-92A87626B6BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1202dc00eeb8aea27690fefbc17f470fbeec9ee","datavalue":{"value":"W3135634383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056906$94E3D3E7-4568-4D96-8132-8F6242E29F0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$88697E69-1544-4608-AB08-CA0EBC0A23D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18af29718eb85039d116838cd0f7cafc5d25d76d","datavalue":{"value":{"entity-type":"item","numeric-id":2327104,"id":"Q2327104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$B785FE17-911A-4D09-B7C5-847376E1207B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb2bfe35cdf8b87018dcb2e0b75bc8ef10597ab","datavalue":{"value":{"entity-type":"item","numeric-id":2132367,"id":"Q2132367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$344D9C55-F6D8-4224-ABA6-EB7D31F9BC00","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":"Q2056906$C465B4FB-C3E7-4F41-9251-9F96836E6BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$4F23A5E1-3843-4152-9BDE-313F9C85CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$4C0F9000-7FDB-49AA-96D5-2155EC46B891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$490E93AF-B159-4B12-824B-0D4FE5C84B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056906$32DB646C-6D51-47BE-9362-E765B84FBE7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c14b0481e82b695ad90dbd77f2f8ea0ce10353","datavalue":{"value":{"amount":"+0.91069794","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":"Q2056906$62AF7D71-5BCC-41B9-A8DC-84306473F35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34376dfd3faf4e28889e5c1e38f03edeacfc556f","datavalue":{"value":{"entity-type":"item","numeric-id":3139523,"id":"Q3139523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84eef22d0abea66b26307f8999eb8b9e1ae5f86","datavalue":{"value":{"amount":"+0.8342029","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":"Q2056906$2ACFA358-3CEF-4732-AE4B-3A55B735C4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0897b2e125f711866f5acaf328baccb79db36fad","datavalue":{"value":{"entity-type":"item","numeric-id":1860738,"id":"Q1860738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f5962c1487e025c3050dff190efa54c6e839a5","datavalue":{"value":{"amount":"+0.79597855","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":"Q2056906$92049B1E-8D07-4E8A-890E-302B05382E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc96c617f759e55e5c4dae7b530ee391a567c8d","datavalue":{"value":{"entity-type":"item","numeric-id":897247,"id":"Q897247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6452c77620a1e42b3e0dcdb9a71c09a67070e6c","datavalue":{"value":{"amount":"+0.79099","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":"Q2056906$09E4A113-2862-4607-B6B2-5140D4A80CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bea6d8eee5ae539852e9a2965be0732b8dacf45","datavalue":{"value":{"entity-type":"item","numeric-id":4405792,"id":"Q4405792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3953f6de7c1b17bee859cae797291fbc6bcd4997","datavalue":{"value":{"amount":"+0.78758514","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":"Q2056906$172E5359-7D11-4747-A236-D556A9C8EEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c857a9ea55f2305ea7a04db6a9667e440845fa12","datavalue":{"value":{"entity-type":"item","numeric-id":3138106,"id":"Q3138106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a73540f6d80b520981b87fb1f52d51d531d83b","datavalue":{"value":{"amount":"+0.779984","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":"Q2056906$79FE6A9B-C3F7-4EAF-8B8D-5C6DB4A908D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98407cf4f33669d5e42eeb923dbe046c8dddb55b","datavalue":{"value":{"entity-type":"item","numeric-id":3684136,"id":"Q3684136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c19564ffda4112d30954847824f33033a4312ae","datavalue":{"value":{"amount":"+0.7778283","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":"Q2056906$E14B1878-DB53-49FF-8EF3-A864F1C74843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a738b2ca1ba2dd0d8b6202c0074f6f86c1fa9e43","datavalue":{"value":{"entity-type":"item","numeric-id":1208370,"id":"Q1208370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52ea823de6c62f97988b6369a3eedeb9043b97f","datavalue":{"value":{"amount":"+0.7703128","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":"Q2056906$143EB367-A7F4-40C2-8284-9DEDCDBC6F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00261014be66e15a3d23d0b7d0fed1e041e8218","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13010231dd8fc0d33f27da6a4c4f7878377d1467","datavalue":{"value":{"amount":"+0.7697135","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":"Q2056906$AEF811B7-4D0D-4F38-964A-3EAE6D58864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245ad43fc2659447df5a2ec7fe08076aa09717b4","datavalue":{"value":{"entity-type":"item","numeric-id":5890331,"id":"Q5890331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13010231dd8fc0d33f27da6a4c4f7878377d1467","datavalue":{"value":{"amount":"+0.7697135","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":"Q2056906$AB1BB010-A426-494A-95D4-01C93A3F92F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2056906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2056906"}}}}}