{"entities":{"Q975556":{"pageid":977404,"ns":120,"title":"Item:Q975556","lastrevid":65776776,"modified":"2026-04-12T05:17:49Z","type":"item","id":"Q975556","labels":{"en":{"language":"en","value":"An improved algorithm for finding a length-constrained maximum-density subtree in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719259"}},"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":"Q975556$51857019-B7C3-4345-8110-4BAD37154CA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfb773cf6fb6a6dd7720674b7012cd5cffd6c446","datavalue":{"value":{"text":"An improved algorithm for finding a length-constrained maximum-density subtree in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975556$C9D4D7B1-AA3A-40E0-9BAD-27D39CD3C385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b742412eb7b42a97d743cc55dd481c795d87d5f","datavalue":{"value":"1190.90257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975556$4544EE89-353D-4B27-95A2-DA2AC9CD1D25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dba927a4b66a9f99fe51d0c83ee3309ebecdc48","datavalue":{"value":{"entity-type":"item","numeric-id":848943,"id":"Q848943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$8EA312B4-DCAC-4392-A70D-468EFE40C111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$621B17EA-7511-4BD0-BED7-09D15C71FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$FA90BF16-DD6E-4B7F-A717-45EDC39F1FDB","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":"Q975556$DEBD824B-F12F-4158-A24A-EE7EC0A6FCEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975556$A7222C0F-769D-4624-B2A0-C1889BDCF8FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975556$135B34EB-5B34-4BCE-894B-DC45C4B3A00F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12b06db43747580dd42fc90d3453c57022dbb395","datavalue":{"value":"5719259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975556$80BC031F-919A-4249-9802-F98DCBCA04FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975556$D981B29D-E85C-48B8-B372-8BC8B9FFCFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q975556$2740EBEE-B3AF-4347-B1A3-E06FDAD1B63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q975556$39352454-29FE-4E69-B3DD-5ED9299EB08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q975556$FF6C8041-D03C-4B89-85BC-E3A7D4D25E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q975556$068555CF-F5C6-42A6-AD72-A0A5CA1E9A46","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":"Q975556$6B34FEF0-723A-49E9-814A-6A45478D6EA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ce5ac7ee3fecc888fb6251bcb9a302fffac5972","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.09.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q975556$3F7DE429-651A-4E5C-B89A-7F0EB5CC0D56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e01e12961d46625a10052dddce07426a33e2be3","datavalue":{"value":"W2157026797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975556$4E5B2533-EEDE-4CF7-A95E-040FDF5B0B9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a096f23dd304fa5e085fcaff44caaac08f76e","datavalue":{"value":{"entity-type":"item","numeric-id":4651540,"id":"Q4651540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$FE351541-CD41-457A-83B7-D0C3757C63EE","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":"Q975556$5C3B73B6-40E5-438E-8DC3-548225D2AFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8c686642d0883ad1fde0579c3edfcb5548ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":1776373,"id":"Q1776373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$2CBEDBFD-DCF5-48D4-8B69-EBEDDF73C5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307727d97ab855cddc335f0e8b85afefcf3d629b","datavalue":{"value":{"entity-type":"item","numeric-id":2380075,"id":"Q2380075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$39019E81-B346-4BFB-A233-C45D34A30542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8050416d54376323db68688ed3dbafba932ed55","datavalue":{"value":{"entity-type":"item","numeric-id":5897926,"id":"Q5897926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$1BDD3F3F-28FA-4520-A507-0E76D9EF23B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb3548c8da16ec8c4d19b95cf8f63cdaac2364f","datavalue":{"value":{"entity-type":"item","numeric-id":1007643,"id":"Q1007643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$72FF315A-2849-41CB-AD45-489427D10708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714f2d1ea1510c0dae222834a499ebe14cdfff8d","datavalue":{"value":{"entity-type":"item","numeric-id":865758,"id":"Q865758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$7EBC33CF-4FA7-4CB2-9059-262006BB7E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e1a1328245eab21984047639207bd038fd176e","datavalue":{"value":{"entity-type":"item","numeric-id":1872726,"id":"Q1872726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$5EDDF6DA-9AFC-4584-BD06-3D873C594DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac84a1c94712715ec98429d7dc9b7ee072baaa9","datavalue":{"value":{"entity-type":"item","numeric-id":1781798,"id":"Q1781798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$44A02370-2CF1-4F05-ADE8-29A6857B861E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f59dc63e472cb60b8401f1d603de1dd4cdd40d","datavalue":{"value":{"entity-type":"item","numeric-id":294615,"id":"Q294615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975556$F6784B97-35FD-40F7-8AD5-192BE220EB49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef54c80708841292725fa4ae629d2259109f513e","datavalue":{"value":"10.1016/J.IPL.2008.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975556$A5626812-06D1-4FFB-BBA2-453A536468E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8ee57d5ce16cbbf509efef5c1cda9b5655eb08","datavalue":{"value":{"entity-type":"item","numeric-id":5897926,"id":"Q5897926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd1c10098f5286e7f4e50cef0684233575f6e4e","datavalue":{"value":{"amount":"+0.9354631","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":"Q975556$B810EA99-8C0E-45A6-93FF-BFEF3E5523DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d615c5f94b3ba3e16fe7e9bbc32e79e4b193e1","datavalue":{"value":{"entity-type":"item","numeric-id":1781798,"id":"Q1781798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5167b97679a5ee827aa2a89585f3c9ae3368db6","datavalue":{"value":{"amount":"+0.90465283","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":"Q975556$1F92FB4A-5680-43D4-8EA5-B71D9B687433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efce13a0ab5489afc0de50bf7e5ff8269aa4f269","datavalue":{"value":{"entity-type":"item","numeric-id":5191636,"id":"Q5191636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5167b97679a5ee827aa2a89585f3c9ae3368db6","datavalue":{"value":{"amount":"+0.90465283","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":"Q975556$2E1E92E4-A6E7-4D04-8726-437434B3CAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffced9323ccd4340d27a8b53833d49145e0f9d9e","datavalue":{"value":{"entity-type":"item","numeric-id":865758,"id":"Q865758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a122a9da4405f2c07a71df8db06d692b2ebff0c0","datavalue":{"value":{"amount":"+0.9008691","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":"Q975556$14D131E5-04A1-439B-91D4-F2623787B186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e6516319e9118a528209850abafcb4a07736a1","datavalue":{"value":{"entity-type":"item","numeric-id":1041753,"id":"Q1041753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc37ca0c9211fa06622f1db7d18cc0777ef574d","datavalue":{"value":{"amount":"+0.8950321","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":"Q975556$48F9AF6F-770E-4664-AD61-90C7B2DB9441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e67f0d81c8b8baed047762d9e309ae81e7393c","datavalue":{"value":{"entity-type":"item","numeric-id":989545,"id":"Q989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b7ba374122fe64689cea0877d14f0b0f2f11aa","datavalue":{"value":{"amount":"+0.8923468","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":"Q975556$8692308A-D787-4225-A591-5717B6957CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b246b81614648d0705267795b9a14a0880624565","datavalue":{"value":{"entity-type":"item","numeric-id":987822,"id":"Q987822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce2ecac212028190fc1d355f8527024c0793c0d","datavalue":{"value":{"amount":"+0.89197505","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":"Q975556$87E1BEB2-BCD5-4BC4-9973-EE5F2F78489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8642a86dc76b863cc38a4aa963ea2ceb0a8a6d43","datavalue":{"value":{"entity-type":"item","numeric-id":1914069,"id":"Q1914069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf38f832c2a2544b1198a5b30bfcb8949c05c37","datavalue":{"value":{"amount":"+0.88564336","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":"Q975556$45E845BC-7BEF-4128-882A-98A50990DEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42813c42f1a4657426a39b5b4e90c368d1f6132","datavalue":{"value":{"entity-type":"item","numeric-id":856203,"id":"Q856203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480bddb3090acd83950a313ce55195342e442e71","datavalue":{"value":{"amount":"+0.88547075","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":"Q975556$C44BDC1F-AA0A-424C-A94E-2CD6DFE47D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f901a5425be97040dae3539f15b6b0fcac2cc5","datavalue":{"value":{"entity-type":"item","numeric-id":3728039,"id":"Q3728039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f8c6d3d5cd0b181fc53cf780f00b499f4760a7","datavalue":{"value":{"amount":"+0.87902904","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":"Q975556$91F848B2-6886-4AA0-9923-8674395CD755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for finding a length-constrained maximum-density subtree in a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_finding_a_length-constrained_maximum-density_subtree_in_a_tree"}}}}}