{"entities":{"Q3339302":{"pageid":3350010,"ns":120,"title":"Item:Q3339302","lastrevid":45992875,"modified":"2025-12-21T10:43:42Z","type":"item","id":"Q3339302","labels":{"en":{"language":"en","value":"A bottom\u2010up algorithm for weight\u2010 and height\u2010bounded minimal partition of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872701"}},"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":"Q3339302$F0103D89-CC21-4FD1-9810-5AAF02F7EFB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff29b4555a252966c8a6f47d6d36619efd1873c8","datavalue":{"value":{"text":"A bottom\u2010up algorithm for weight\u2010 and height\u2010bounded minimal partition of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3339302$68BFF12C-7E8B-41DC-9614-76C3741A03F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91464c810c254a6b9e5ee203121f7ae0e71f34ab","datavalue":{"value":"0547.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339302$36DBA858-13BB-4BA9-84B8-012A2B6237AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69cc0f373485507ad1889d7e97f8bfa3f5e21cf1","datavalue":{"value":"10.1080/00207168408803439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339302$DD33076E-9A6A-4255-ADBC-1DCAB315DFD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bded02248c9d897fb047f9afbaaaa0e047e382ea","datavalue":{"value":{"entity-type":"item","numeric-id":671257,"id":"Q671257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339302$8F466F0C-13DE-44B6-93B5-4A838BCFA6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cd2c7be0afdf2927622c7cd78b852044b59e59","datavalue":{"value":{"entity-type":"item","numeric-id":686518,"id":"Q686518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339302$F852AF61-EADE-4E47-80FF-4DD563F0ADB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339302$DC6E7ACE-485E-440B-AACF-B6D5AFB90D09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3339302$18F6DCEA-CFA1-479A-B410-B4DF1D13FA8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339302$3CF670BF-C276-47F2-BAFA-5C405428F44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339302$D3B128AF-FE75-4516-BB3D-28CDC1C6C8E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70a7eb7169f33720fbd84624743deb99e212db5c","datavalue":{"value":"3872701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339302$497C0C23-880D-447B-A130-361DE5D7084D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ef7315e70880a4908bc221e4019c4dae8e4003","datavalue":{"value":"tree partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339302$0AF48634-B4A1-465E-A34B-AF58AA1BCF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fa6f0af8fff872448708dc7b6cb3198f8adbd0","datavalue":{"value":"constrained partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339302$9A23AF5F-745E-4038-94FE-1B0CDC49F3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f0a460613792c7b1d98ca7c82b87b4b903b963","datavalue":{"value":"rooted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339302$2F7D440A-8165-428B-8800-435E94DAB1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95238e6ef887f295edfa82fbdfa92ad10f09a703","datavalue":{"value":"bottom-up polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339302$66DAECD7-EA1B-4910-880C-231033E1D313","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":"Q3339302$DFA5A49A-3BDE-4927-A7F6-A8D9A506D637","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5081857cf56af5c7d116681c9dcbbf4a0014808","datavalue":{"value":"https://doi.org/10.1080/00207168408803439","type":"string"},"datatype":"url"},"type":"statement","id":"Q3339302$BAF7919B-FD4A-4B33-90A2-32AD09808831","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d3bf340b5a0ca4e42abbc9e6768793e50104a02","datavalue":{"value":"W2047135136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339302$5A7C5C65-3512-40A0-AAA0-52D173381A09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc924856c00da163720e9b0839658d921b72bc3","datavalue":{"value":{"entity-type":"item","numeric-id":686520,"id":"Q686520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339302$7A07C128-395B-482E-B3EC-4B8A50D9C70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc4a0c974c8d69e00fdbe82fbf3a207c65e56f0","datavalue":{"value":{"entity-type":"item","numeric-id":3933759,"id":"Q3933759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339302$F081E158-4A83-4B4D-B51A-C5126A2DBF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29ef49086e7a4eea09159baabeba6b337163b86","datavalue":{"value":{"entity-type":"item","numeric-id":3916030,"id":"Q3916030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339302$88DB5037-83AF-4F34-9ADE-9CD147A4B5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a40f026b0a9075e24f8b393e8259ad22df83c3e","datavalue":{"value":{"entity-type":"item","numeric-id":4116058,"id":"Q4116058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339302$5CA6FE04-D91A-43FF-AEA6-91F6EF0E1172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42ee58f9827e5374e9c19ea4c070afa6055eec","datavalue":{"value":{"entity-type":"item","numeric-id":3902511,"id":"Q3902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339302$83C3F0FD-BFAA-459E-A8A6-84D31FE901E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34099a75f1a2977224c9c0c8a50bf9a34d6a58e8","datavalue":{"value":{"entity-type":"item","numeric-id":3334089,"id":"Q3334089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q3339302$56CA4D72-74EF-49D2-B64A-A648AA72DF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4535b03bd9d2f753b86461f5126be2e05919ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1270776,"id":"Q1270776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8947ea2191899178e7c02cbf9522fc3e729af467","datavalue":{"value":{"amount":"+0.9208933","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":"Q3339302$C16F1179-5116-4A42-8B5E-B520B2AE3807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd1f769ea6da26e03ba0c7c4a6e92a128fd0ed5","datavalue":{"value":{"entity-type":"item","numeric-id":555536,"id":"Q555536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267d4bc1e2fd3738727c44e77426cf4e536755a6","datavalue":{"value":{"amount":"+0.9181314","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":"Q3339302$B25823E3-F9F5-4DEC-BD9F-44FAC7332534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3073abf58ff6d74867bff9a14f7c0a193753ceea","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efefcceb98c36a977946ffcd3e840c7d644029c","datavalue":{"value":{"amount":"+0.91544545","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":"Q3339302$00508DFD-B022-43A9-A84C-AE554D1FC250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f635a00b08b4e3e381b48caa3ceabd1210dfdf1","datavalue":{"value":{"entity-type":"item","numeric-id":608252,"id":"Q608252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad0d93ab8e6cf56c043d5ebbe93ea6f67e18e49","datavalue":{"value":{"amount":"+0.89914453","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":"Q3339302$8363FEA1-EF8D-4235-BEEC-F43801B8EFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0d918fd4f000edd84bbcf587aeb9661ba5afbf","datavalue":{"value":{"entity-type":"item","numeric-id":967344,"id":"Q967344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6807b82b6e8e139e47cdc555a2048964e0ddb77","datavalue":{"value":{"amount":"+0.898599","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":"Q3339302$5E0E0E8D-2C5D-42D8-8341-4D82EC1062AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f101b99620db61e5b8e32d3c2c05615678cad23f","datavalue":{"value":{"entity-type":"item","numeric-id":686520,"id":"Q686520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f365d1ce70b6d5c88b2254595120abcb5a7e30","datavalue":{"value":{"amount":"+0.8981712","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":"Q3339302$EC408F43-3AC2-4042-95DC-02554C06E2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e7b86af9b509f5ea108cf5bc2c9b9bc1fa5ca8","datavalue":{"value":{"entity-type":"item","numeric-id":322301,"id":"Q322301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cc79010dbc4e91d6da6370ff9bc11a9bf64389","datavalue":{"value":{"amount":"+0.8973138","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":"Q3339302$D81A1291-3BFE-4EBC-A656-CF5D6C4589A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994fff4248371dda043cce2c7d1cf7b2a1fd49d4","datavalue":{"value":{"entity-type":"item","numeric-id":4420947,"id":"Q4420947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72a01fb54ae3f0dbb499eec9b45c467e7d9257d","datavalue":{"value":{"amount":"+0.8949351","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":"Q3339302$33548576-FDF3-47BB-948A-E362D5239A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f81c4c79d835c00e8c4472e1874e87441c17d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1307308,"id":"Q1307308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae780114830800f47d69a418af3b32b8cc239d23","datavalue":{"value":{"amount":"+0.89129794","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":"Q3339302$C79FD84E-C726-42BF-9644-015342C8FD36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3339302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3339302"}}}}}