{"entities":{"Q1348951":{"pageid":1359690,"ns":120,"title":"Item:Q1348951","lastrevid":67487106,"modified":"2026-04-12T18:20:51Z","type":"item","id":"Q1348951","labels":{"en":{"language":"en","value":"An online algorithm for the dynamic maximal dense tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1742808"}},"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":"Q1348951$10451C90-17B8-4C6C-AAB0-2D5C3F87B510","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8ecfdf64363fc0d8e6eab877ac790ad47fae2f5","datavalue":{"value":{"text":"An online algorithm for the dynamic maximal dense tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348951$994B3537-DA16-4BF0-9BED-5253F940E8CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f75f0e998f409d45e90e366129a57f9cdcc29b88","datavalue":{"value":"1004.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348951$2CAEA0A0-236C-4860-9B40-73CBBCC808D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348951$C5DC9D99-406F-4FCE-8CCC-051D3C16AE3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348951$2FD284E2-3E90-442D-9E56-3318FA8BC292","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cda08edf6e14c28a948f9b78f5bc4351bb49e6b0","datavalue":{"value":{"time":"+2002-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348951$2AA0E5D9-AD83-48E9-AFB1-444FBB9C3ED4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348951$D8EFAC34-ED7E-4491-BF8F-D6F3C6ECC0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348951$59B7B2B2-9E04-4046-A499-44D087E0C82F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c24152ae7dcbdacd60146ed8244b2d3e65bf74ff","datavalue":{"value":"1742808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348951$1A445300-3FE2-4C61-96EE-075D682116C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ff59949295d9de05066838a573f19b4c111d7","datavalue":{"value":"online maximal dense tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348951$5BCE9FDC-EE32-46AB-8E9B-993B400C4599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cebe7f53dacb75b662af58457a9904d80d86538","datavalue":{"value":"online capacitated multicast problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348951$F38A974D-87B0-45E2-82D0-198A069E7D34","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":"Q1348951$5F844BA3-7AC0-450F-A572-D8EF13933384","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f017b88eb5ebd1b6e63174dc6366dd56e2baa518","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0086-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348951$4A090315-EA03-4C54-87A6-598344D8C018","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9db7b858aebcf51935347beb77f29c2060681026","datavalue":{"value":"W2058109282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348951$229F6E74-6A87-4B3D-BB6B-54B30C869276","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb2fb6b915643ade9e68418a252f7d697a345909","datavalue":{"value":"10.1007/S00453-001-0086-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348951$BFA7334C-EA1F-4D56-B61F-D4E5E9E98760","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ebfed67de16f653afb9e780569ff0c278fcfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4527002,"id":"Q4527002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164c5f4fbc9e62e02653eeb1762b78917635c070","datavalue":{"value":{"amount":"+0.9439667463302612","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":"Q1348951$DE8432A0-EE9B-48C8-AC69-4C01D9E99405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac1229e1718b47d17f0e3c50b2246f08109d97b","datavalue":{"value":{"entity-type":"item","numeric-id":3512469,"id":"Q3512469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164c5f4fbc9e62e02653eeb1762b78917635c070","datavalue":{"value":{"amount":"+0.9439667463302612","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":"Q1348951$E7DA129A-6695-482D-BFEB-235B292C5542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9683d26cfacab868e4dcce7ec2c623eb44f308","datavalue":{"value":{"entity-type":"item","numeric-id":4675485,"id":"Q4675485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c699970da1f680307888a186847b1ff82ac42549","datavalue":{"value":{"amount":"+0.7823466062545776","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":"Q1348951$CD880924-46EF-4FA5-9064-847C4737E625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46efbd6dd4ccb6fdef2afe1b878811b286548a35","datavalue":{"value":{"entity-type":"item","numeric-id":4250170,"id":"Q4250170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f115fb9a1035a2c8d25e4147f007fbb433de3379","datavalue":{"value":{"amount":"+0.7820239663124084","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":"Q1348951$D0FAD3F1-62E5-4E29-8CC0-AEE2BE65CBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe09c8e6e9bb08efab7af5420d656d604142df4","datavalue":{"value":{"entity-type":"item","numeric-id":3183439,"id":"Q3183439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f115fb9a1035a2c8d25e4147f007fbb433de3379","datavalue":{"value":{"amount":"+0.7820239663124084","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":"Q1348951$949FC029-DFF4-4462-8F10-BF8864AB5FBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An online algorithm for the dynamic maximal dense tree problem","badges":[]}}}}}