{"entities":{"Q352249":{"pageid":354016,"ns":120,"title":"Item:Q352249","lastrevid":61179045,"modified":"2026-04-10T21:41:13Z","type":"item","id":"Q352249","labels":{"en":{"language":"en","value":"Compact separator decompositions in dynamic trees and applications to labeling schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184143"}},"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":"Q352249$3A282FDF-49AA-43CC-9E16-0A974C6A34DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c45bc25a1871b5a68b08954964229b31d85969f8","datavalue":{"value":{"text":"Compact separator decompositions in dynamic trees and applications to labeling schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q352249$01E1F5DF-B15D-4778-9D61-EE219AFFF336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32ae791f0988ba7fa46accb811ccd2be2596c6d5","datavalue":{"value":"1267.05264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352249$45803EBB-8692-4EDC-9B7A-77E867699CBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"895727c0ccd6db15a95f23c6585f12ec097c9585","datavalue":{"value":{"entity-type":"item","numeric-id":352248,"id":"Q352248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$6FB87A44-3090-4CEB-AC59-D9B1C4C7BE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$F3740849-B366-4A47-9295-6C85F61C7A0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$3384AC2C-0448-45DD-9153-09614B4E4B74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q352249$CA52FD84-E3DB-48C2-9121-758C326A06B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352249$A38361F9-D3A0-4E62-8356-621C61FB0ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352249$CBAB8057-3F6E-4E76-A442-3AFF6C92FA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352249$0EA52F11-72F6-4CB1-988C-6D091231E6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352249$164B2E38-81A2-484D-866B-AE934482EBDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efe29e7ac48a77209626752fae5be326ac463630","datavalue":{"value":"6184143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352249$844ADA55-B1F5-4140-A831-2411D0391FCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q352249$7C4EA87D-052D-4D3F-A5E7-C72CD0A579EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d3eeeac55216bd472947a5d9d0bc70e2fb2bd7b","datavalue":{"value":"dynamic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q352249$6E5CE791-902F-4B0D-9881-7732B28391C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c816e2642f9146f4bfd4ab5fb4a5fc8bd7a194a6","datavalue":{"value":"routing schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q352249$873B57CE-AE2E-4F1F-BD8B-5570A37967C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q352249$6B490CFC-3A41-41ED-BD09-30527E9B1BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c79940a718cdc0ee44868e73bb963c8d534dc77","datavalue":{"value":"informative labeling schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q352249$76225E39-5A43-48C4-84D1-D40EAEE65426","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":"Q352249$F7EAFA3A-4E20-469A-AA75-492310CBA625","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd2fe7527a9c95cf2f108ae38fa463f2994927b9","datavalue":{"value":"https://doi.org/10.1007/s00446-008-0061-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q352249$661BCC43-63B1-4754-9AD2-AD2227A6FD05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8c8f35f3011698e67ba9ed8eefc43d8ffc889c3","datavalue":{"value":"W2077432700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352249$A7143D78-AD4F-49F1-B61B-C8BE25DA9637","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"515c8b32d21c4050c43f8c0017dc937d39e5687a","datavalue":{"value":{"entity-type":"item","numeric-id":5470735,"id":"Q5470735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$5CCBFB9D-BE80-4C81-B11D-7FD315DDC5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6299c01ad4ab83ff5b0b4368693d648d5912b113","datavalue":{"value":{"entity-type":"item","numeric-id":2768347,"id":"Q2768347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$F3A6DAAE-285F-4C41-ADB3-3131DB73FE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5948c20fae3acc0e8d19b19c8481261b85cb30fc","datavalue":{"value":{"entity-type":"item","numeric-id":4371514,"id":"Q4371514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$23542396-2621-4028-9DE5-4D2B6A199C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2c20f7606a6d4ad3e4febbc3b870c18f4c8cd6","datavalue":{"value":{"entity-type":"item","numeric-id":706323,"id":"Q706323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$E3BD9784-B0AF-4214-848F-4FA5BC6BB3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c151bd53d243d7ef9e2970f0aeee1992d54d35","datavalue":{"value":{"entity-type":"item","numeric-id":5317181,"id":"Q5317181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$C6DBDD94-FCE9-46B7-B14F-B3B80596F8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2f26a656de01eb00f20b27dad82d83123bad9","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$A66D2342-73A8-42C0-8386-C6CA2A01626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0224c87d5fe5dfdd72d9cf6259df58cf2e8a01a0","datavalue":{"value":{"entity-type":"item","numeric-id":4535803,"id":"Q4535803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$2A389725-6DEA-4D44-AC98-DA360120BE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b770946b6310dc87949d03084ea9e0c35b16fafb","datavalue":{"value":{"entity-type":"item","numeric-id":4736828,"id":"Q4736828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$4907B9E7-A169-43DB-8FF3-D454B1956BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe2313996435c6042bcbb8d728b622878671802","datavalue":{"value":{"entity-type":"item","numeric-id":4796196,"id":"Q4796196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$9C8A4D3B-3D1D-49AA-95AC-56BCC8AE01EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$5DEADC3A-3FBF-4961-94F5-6BAA53F7668C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5de873ba60df2f28e0f414cf391229c2e0d0df","datavalue":{"value":{"entity-type":"item","numeric-id":5395163,"id":"Q5395163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$2A2CF0CF-152F-4D40-AA42-60F1D9258CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b9c6e4ada9a15d50b1a2226c3b9dc4507c5390","datavalue":{"value":{"entity-type":"item","numeric-id":5428801,"id":"Q5428801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$B80FD799-38D7-4133-A111-6E851E5831BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a057de6c01b4f5113ad7bc8a5771cda96c4f4666","datavalue":{"value":{"entity-type":"item","numeric-id":5401410,"id":"Q5401410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$1D9C68BC-0C43-4AB0-B751-5F3C92810CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06b63c4485b65cb5235500adad6984481e3ad87","datavalue":{"value":{"entity-type":"item","numeric-id":4449189,"id":"Q4449189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$CB25F285-9B39-4B7D-AB53-B6D4377DE5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e02d9cee0986ffc4f10f212db4526f769ffa9d","datavalue":{"value":{"entity-type":"item","numeric-id":3613795,"id":"Q3613795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$AA37E756-76C7-4645-8EF2-A6CFBBDFA28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543f2518025c0f01db03239fb042e3db88970b0a","datavalue":{"value":{"entity-type":"item","numeric-id":705063,"id":"Q705063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$2C99196A-0635-4177-9136-50F4BD78A820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$4738EFBF-17BC-4986-8A32-5B08E54D54E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52c3720020853b3b190be4f2a9cc366b3f73780","datavalue":{"value":{"entity-type":"item","numeric-id":2566038,"id":"Q2566038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$9F8248AC-FD23-4A9F-834B-12670FFF7C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0e15075a26adc9157ccd62aff17dd4a7143d2e","datavalue":{"value":{"entity-type":"item","numeric-id":4878300,"id":"Q4878300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$1E343F7D-0146-4B7E-830C-380E09D591D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$BF137845-DEE1-4BC7-9037-38318230C6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$B6395C1D-9151-4AE9-A24D-99D919DEA66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e7da1576a6992c53b5deb6ba9a2a8e687262eb","datavalue":{"value":{"entity-type":"item","numeric-id":4319638,"id":"Q4319638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352249$ADAFC1C4-D1AF-41C8-AAA4-D41A945BA9E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"877d406b3828f322a51d7c961368d7c82cb6589b","datavalue":{"value":"10.1007/S00446-008-0061-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352249$FA38E9BD-F75F-40D5-A15A-9AB574FFC86A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf1e958b8567ec1fbdae054d95de4e3ff2acba9c","datavalue":{"value":{"entity-type":"item","numeric-id":3523216,"id":"Q3523216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2281af172207f73d1c3a2c28598e6b68744bd27","datavalue":{"value":{"amount":"+0.9990060329437256","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":"Q352249$E1BBACF4-5DA2-40FC-AF0D-747BAAD9B7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40872d3bbe10676b732b5451659faa8ff51cd164","datavalue":{"value":{"entity-type":"item","numeric-id":5395163,"id":"Q5395163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8686819673d90c738db306da444b63753ee722c","datavalue":{"value":{"amount":"+0.8737715482711792","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":"Q352249$78E9C635-EAD8-4C7F-9F3B-EEB0896B52AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726a26d48bd93db0c22a8288f708a9551a402d73","datavalue":{"value":{"entity-type":"item","numeric-id":1954239,"id":"Q1954239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd741d2ed3a9933d032f9f4f7032e9d9a042fed2","datavalue":{"value":{"amount":"+0.8689602017402649","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":"Q352249$9E781881-26B1-4131-A983-237C9E156308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e5accd84e352b76d4cdc4bf7c0066f1cefadc6","datavalue":{"value":{"entity-type":"item","numeric-id":705063,"id":"Q705063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a591ef79c0ebd6f0d81774964d7fa621d84b87","datavalue":{"value":{"amount":"+0.8583002686500549","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":"Q352249$6B38FFA2-CD57-4F1A-92FA-89B9B33DE0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3695169ad1c427226908ea1257c0246508bdebde","datavalue":{"value":{"entity-type":"item","numeric-id":4736829,"id":"Q4736829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91750a037aabf9a291447a37d29a905f6bfcb86d","datavalue":{"value":{"amount":"+0.8572429418563843","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":"Q352249$16383446-8143-401C-9AC7-16D502168504","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Compact separator decompositions in dynamic trees and applications to labeling schemes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Compact_separator_decompositions_in_dynamic_trees_and_applications_to_labeling_schemes"}}}}}