{"entities":{"Q4575805":{"pageid":6605394,"ns":120,"title":"Item:Q4575805","lastrevid":58278564,"modified":"2026-04-04T13:16:31Z","type":"item","id":"Q4575805","labels":{"en":{"language":"en","value":"The (<i>h</i>, <i>k</i>)-Server Problem on Bounded Depth Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904093"}},"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":"Q4575805$897CDFFF-2E3B-4259-A9BA-CF6DFE38E5F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f178430a75290e290ab05e2944a9c81d9d9138e","datavalue":{"value":{"text":"The (<i>h</i>, <i>k</i>)-Server Problem on Bounded Depth Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575805$F16E99BA-612E-45EB-A40D-4E5A565FB8AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcdc69195369625d4b391fa4ba34e870162845d5","datavalue":{"value":"1410.68404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575805$15A64D1C-59BA-4807-9450-A338150D7FDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f5a8c318fc6eb54fdcb7ce44334f9108d93a9f6","datavalue":{"value":"10.1137/1.9781611974782.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575805$5D9C9F1D-ECD1-4B62-B9C9-BD0316CAD793","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575805$D413F858-E3B1-4AEA-9459-3B8DE9D6FD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ed51e97692a671273425927b09ec712eaf6660b","datavalue":{"value":{"entity-type":"item","numeric-id":1743119,"id":"Q1743119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575805$7502DC0A-DDD2-43AB-AE17-63A4528328A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eccfe4865195062a6d7df1b47abaad62c6a32c3","datavalue":{"value":{"entity-type":"item","numeric-id":260270,"id":"Q260270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575805$F77D2876-E44A-467E-BF09-36EF5BF699A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a53ed71f3b5bdeebbdf1935d21271283cb08084","datavalue":{"value":{"entity-type":"item","numeric-id":1743120,"id":"Q1743120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575805$D80F44EA-F40B-4A61-ABA9-140E60D0EBD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575805$B19C5D06-CB93-4743-A8D9-1661A1985C2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575805$C37CAF0B-96D2-4CC9-81F0-26C424A29801","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"704c971235844b1b488ea24ce2ac17438a80dbce","datavalue":{"value":"https://arxiv.org/abs/1608.08527","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575805$B94697B0-D086-4236-BDB2-37E668589C02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575805$2047A051-F159-4052-8AD3-C874149BDDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575805$8C1D4750-BB82-482D-AEB8-C8D7DE71C1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575805$7DE2F3F5-302C-4E47-9D81-3FC612CEB08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575805$60499C3F-750C-4C36-AC72-669F5040011B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d658d9563b0fba7bae939c41f89de87204c70620","datavalue":{"value":"6904093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575805$A1EB31DE-7093-4CC4-8BB7-C73C5217E7BC","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":"Q4575805$6581140D-34AF-4B8F-87CB-72DB2AA6DE14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"060e7973ab642b2b873944fcf8f4720d2b870d90","datavalue":{"value":"W2988156420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575805$6AED45ED-EE6E-4491-A72D-F25564D0BE5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"310b73abce6ee8122ce81220273af41a5642568f","datavalue":{"value":{"entity-type":"item","numeric-id":4972671,"id":"Q4972671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$4850513D-AFD8-44EB-8146-F74657CFEBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2233928043e51160a8120e892d6c99338756477e","datavalue":{"value":{"entity-type":"item","numeric-id":3204037,"id":"Q3204037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d3de6bd566dcd0e60cfbdbfd5a580f83c44bb4","datavalue":{"value":{"amount":"+0.8874313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$05B591B1-0F98-4904-8032-9F16B616C753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70e7b3209dde95ff22ec5a5ea08210f1d11696b","datavalue":{"value":{"entity-type":"item","numeric-id":2097225,"id":"Q2097225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c58d9084877ed925d9fb884fcd0b0e677a7109a","datavalue":{"value":{"amount":"+0.8804338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$1B619F0D-4484-46F1-9AF5-0DFA60A66FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f32401b13a45e403a419ad97baf520adb9563da","datavalue":{"value":{"entity-type":"item","numeric-id":458484,"id":"Q458484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a725f01b9324402b380a26332f331774aec05db6","datavalue":{"value":{"amount":"+0.8726653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$4D5488BC-F8E5-4B22-A3EC-528974DC88F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8702513c9c964501e53d9a68460c14089e2252e9","datavalue":{"value":{"entity-type":"item","numeric-id":3188988,"id":"Q3188988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52edbab4f8369e562858b6cb7f65d3347eda14b1","datavalue":{"value":{"amount":"+0.867799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$BA78FE37-4138-4EE1-A030-04C0BB28B8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90fd1c5a77142828ffba00178f4e3b2ae3164e4","datavalue":{"value":{"entity-type":"item","numeric-id":1854527,"id":"Q1854527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f10afc73230e7355eb397d901a220090dc0601","datavalue":{"value":{"amount":"+0.86129844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$5498D31E-16DA-4560-BB43-7B8ED24961B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac20c707013a537623a99a3e40ed1670db145c7","datavalue":{"value":{"entity-type":"item","numeric-id":4796168,"id":"Q4796168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f10afc73230e7355eb397d901a220090dc0601","datavalue":{"value":{"amount":"+0.86129844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$3030F4AF-21FC-4520-BDB0-1C4F40757E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b6fcef18529edc1cbabe6a0c6b0f9b681b1294","datavalue":{"value":{"entity-type":"item","numeric-id":4369887,"id":"Q4369887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bd729614a81bfdfea9380f1b263e5ecac02083","datavalue":{"value":{"amount":"+0.8585942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$077EB869-A8F5-4FB8-9C61-569ED2A3FFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f719075d85e60275b0dde0737941b7cc0f953dfd","datavalue":{"value":{"entity-type":"item","numeric-id":2817642,"id":"Q2817642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268099513a3f10f7d8b3427f26d1ad5a388e802b","datavalue":{"value":{"amount":"+0.8585941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$5681E46B-5626-4FE1-AD30-2D4C69098446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee508d1a95bd92d0a021ea9ee9835ce6532d048","datavalue":{"value":{"entity-type":"item","numeric-id":5501325,"id":"Q5501325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e2ef6c4fc3d06ff398635a00daa248cf48445f","datavalue":{"value":{"amount":"+0.8554494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575805$25BF3F11-BE2D-4B02-9BFA-AA1388F7C870","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575805"}}}}}