{"entities":{"Q2904753":{"pageid":2915478,"ns":120,"title":"Item:Q2904753","lastrevid":51533345,"modified":"2026-01-18T16:33:13Z","type":"item","id":"Q2904753","labels":{"en":{"language":"en","value":"Balanced partitions of trees and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070894"}},"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":"Q2904753$DBF4853C-7FD6-4101-B119-C09B845C213A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4e0a08bb961e50436bff7ea920a66dc23495da3","datavalue":{"value":"1245.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904753$9EEC37F8-DE35-4D80-A6C4-2CBFCD750E88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904753$2C42374F-4844-4F68-80D9-969AE4B8CB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2696164d33180a2a8af297d610c7b52939630983","datavalue":{"value":{"entity-type":"item","numeric-id":476453,"id":"Q476453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904753$9AA1060A-EAE8-48D5-9AB7-454CB1844AFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904753$927B4DF0-1092-44E0-9198-EE3BCE9ABDFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904753$E40F94F8-DEB6-4D7C-B405-BFA45B325FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904753$8DA7F37D-6AB3-4959-8B66-C17D5E6F01C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904753$05921142-265E-4222-B4E5-578C6FAC9471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01d573e8cd57c612c2c42919bb66067df74901c0","datavalue":{"value":"6070894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904753$E99DE95B-5FF6-47E6-9421-DC3AE62B149D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cbeaddd477930501d41ebef13bb7b33b8c51561","datavalue":{"value":"balanced partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904753$71F0AD13-CA59-4A71-A3C1-389A888EA65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b85d11d0914e6d66750f7384874b6f8a60155a","datavalue":{"value":"bicriteria approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904753$195C7382-2BE8-4AE9-9480-4FB117FBD62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904753$FAAA8EEE-16B5-467E-ADB6-EF79985FF1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52150279c275ca8e1b30712ed91e10ccdb866ca5","datavalue":{"value":"tree embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904753$9130C819-A5B2-4750-9A6E-91B3260B9930","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":"Q2904753$61C0906E-6B30-407D-982A-991CD587C219","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0693fc64b24d08c27ef41298156170521eeb7d7","datavalue":{"value":"10.4230/LIPICS.STACS.2012.100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904753$D99F3007-F5C9-4C12-98B5-C69A8CB906F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12a81ac7407fcbe305734eeaa212ccd8be8c71f6","datavalue":{"value":{"text":"Balanced partitions of trees and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904753$F4337AD6-A75B-4B4F-BEE2-92EA2A9D9B17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6d8d793d63b9d8519034cf24eef9022852489","datavalue":{"value":{"entity-type":"item","numeric-id":2346962,"id":"Q2346962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce654f813b8043072552ae22ed740cc315a2801","datavalue":{"value":{"amount":"+0.9552412629127502","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":"Q2904753$8CD952A3-1DFC-48F8-9D89-A644B3A6685E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612630b5cc642458690c9c7acd70b97c3578f05d","datavalue":{"value":{"entity-type":"item","numeric-id":2912736,"id":"Q2912736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03e477ab6307b2c523534b913109d46a019c58a","datavalue":{"value":{"amount":"+0.8685900568962097","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":"Q2904753$BA249AA6-D969-444F-A2AC-20F6E438CCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf18d43a08bae6d8e23a8c26ea9377bfbdbed36","datavalue":{"value":{"entity-type":"item","numeric-id":388790,"id":"Q388790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3c88be2520b650002aebe13063f5ca7fca3dee","datavalue":{"value":{"amount":"+0.8670876622200012","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":"Q2904753$58018FC2-A9F7-4194-B359-4E2BD2ABAE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ad5b7b9e92670afcce6f4d5a7b8a6591b59819","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d874b27f4ae0be3f1d5acad894394a479bcbac30","datavalue":{"value":{"amount":"+0.8420646786689758","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":"Q2904753$1EB48C91-925F-4390-84E9-AC10199108B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5f125f1e3f5a1c05a91de7e36daa2e13740bfa","datavalue":{"value":{"entity-type":"item","numeric-id":2028065,"id":"Q2028065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6ece4e268d77b5ead11bd6ebcd4c39af0c26ee","datavalue":{"value":{"amount":"+0.8329606652259827","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":"Q2904753$6AE69D39-6266-4AE1-A21E-DC3A55D38051","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904753"}}}}}