{"entities":{"Q970615":{"pageid":972463,"ns":120,"title":"Item:Q970615","lastrevid":50984477,"modified":"2026-01-16T02:10:40Z","type":"item","id":"Q970615","labels":{"en":{"language":"en","value":"A preemptive algorithm for maximizing disjoint paths on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5709225"}},"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":"Q970615$4A3B6F73-6688-47B3-8096-3EB74781791C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2745779bf1a33e398d69222e55f7efb81c7fa9a5","datavalue":{"value":{"text":"A preemptive algorithm for maximizing disjoint paths on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q970615$2B6DC4C7-9DEF-409F-B579-30ABA52E12F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04b29be82a596e54d43e7be8f63082301602f439","datavalue":{"value":"1201.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970615$7179EB77-43C8-4450-BB99-B232036D7A82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68814389157e3d8757e8eed17277cd2e82d90c5b","datavalue":{"value":{"entity-type":"item","numeric-id":526845,"id":"Q526845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$BD7EDAC3-B44B-4EC7-846E-49D0210E7E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c259512cd4c629f4a65707dd4718645e9241f8f6","datavalue":{"value":{"entity-type":"item","numeric-id":970614,"id":"Q970614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$4186C234-6523-4797-9B54-39B019035D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$C27AB953-3B0D-4C33-A5DF-6852EC625B3E","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":"Q970615$A5AAAFF8-9656-4288-AA3E-B229812AC3AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa06edbd08f775a06b7ddeb0ffb4a0ab49b94917","datavalue":{"value":{"time":"+2010-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q970615$737F8CBE-B681-4DA1-9089-BA6EAA4039D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970615$66397D99-25E7-4A53-ABFD-C108DF8DF023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970615$46B21988-F718-47D5-B26C-EDC471B82C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970615$27CC4948-5823-4746-B563-2C59B58C0EAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6e4a6ff0d8acae51238945d1d0334610b32b17f","datavalue":{"value":"5709225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970615$1D578217-4F6A-4516-9C03-42D74EF078BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q970615$B2B784FD-5D7F-45FD-BBCF-0335791CF66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q970615$880AB999-4347-47C5-BF69-6E2F420082D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c3db22794652df32602dfb62e94a17b3d382ccb","datavalue":{"value":"disjoint paths on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q970615$57B35E37-AD81-4205-8B43-3CA8E0DCEFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df0b262b56afcb411d3350440f59005da2e381f8","datavalue":{"value":"admission control","type":"string"},"datatype":"string"},"type":"statement","id":"Q970615$D5B34006-2230-446D-AC12-2A12705CE038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3329c2b10d5ca5e28bd0dfddf9209e68a5a59c0b","datavalue":{"value":"call control","type":"string"},"datatype":"string"},"type":"statement","id":"Q970615$445D1102-445C-4E5E-9FC7-CFB50E41F0DF","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":"Q970615$B6044D6A-0F04-456B-A50C-8A678CD780AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"911807f64867e78155801601875dfde75e19d0bc","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9305-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q970615$29D4B305-B65F-4F58-BAA0-E06879DB9DA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c65cc169debfe70d05f286405579ebdf6c188851","datavalue":{"value":"W4240113301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970615$C6E60314-9596-4C63-94AB-6127CBE65ABA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbb26f6683653857096bbebef70b0e6cd0506e0","datavalue":{"value":{"entity-type":"item","numeric-id":4252265,"id":"Q4252265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$105C4B4C-A4EC-4E7F-AD7E-7D0A8F304759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe442a3f1ff4c5d4e6dcf8aa295ae10a24bece7","datavalue":{"value":{"entity-type":"item","numeric-id":4941824,"id":"Q4941824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$8788F1A0-F875-493D-B657-BF17E33B5B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab76df7a425ce4d4e5188e88a484f574a9813db1","datavalue":{"value":{"entity-type":"item","numeric-id":4376979,"id":"Q4376979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$1A00983B-3DD0-4A36-B854-9F56EB6B014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c10d339008ea96f1d1334842370052c34967f7","datavalue":{"value":{"entity-type":"item","numeric-id":3128890,"id":"Q3128890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$6D622D4B-FD67-4726-A763-B0A6390A6A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda1e786ab1697f6b899c9329aa3912fdc0fb892","datavalue":{"value":{"entity-type":"item","numeric-id":4595505,"id":"Q4595505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$5F83E627-26E1-4AC0-891B-49D89C91B6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094258bb07f51920aa0a11183472efdcdd3b3afc","datavalue":{"value":{"entity-type":"item","numeric-id":4228508,"id":"Q4228508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$B93AADE5-5C98-4A10-BE0A-27FCE5C5EE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$3082714B-E9D1-4BB4-BE50-278E4D3342BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$782EA66B-7109-4078-A721-9810F442C630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95953862986eb1eb4eeb69ff90ab461aeb051f34","datavalue":{"value":{"entity-type":"item","numeric-id":3128992,"id":"Q3128992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$97980DF2-6158-4BA4-B947-E3930EF2BB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$5C9BDCC0-5F2E-4518-B4DE-220928F54431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$AFE4C9CD-6E10-4FEC-A91C-C11FF807F964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac836ebefdddfca4b1f4fce79b3bab874e469b1","datavalue":{"value":{"entity-type":"item","numeric-id":4250198,"id":"Q4250198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$D5978A69-9A61-4783-8EDA-8C84F93E5C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73a98956da7b4858fcb7bf7dffa38cd46b2300","datavalue":{"value":{"entity-type":"item","numeric-id":3128889,"id":"Q3128889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$568FDD16-FA4F-41A4-8338-D1D523F22821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970615$57D6B473-6371-4BC9-9B79-1EC9C6EDBED7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e884f71f20eefdc0a612f972252a34dcc75ec864","datavalue":{"value":"10.1007/S00453-009-9305-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970615$44045E8D-4F4E-4B35-A417-4860F2F00EC7","rank":"normal"}],"P1643":[{"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":"72e391ca7976e642e23c69c407c7f135b239a044","datavalue":{"value":{"amount":"+0.9937687516212464","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":"Q970615$980BA52E-8A47-489E-893A-99439AB7380E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4328f939755d2976790c9ec92c1c13bc3d8c4e5d","datavalue":{"value":{"entity-type":"item","numeric-id":4252265,"id":"Q4252265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437834291f85a2055eae5c56cc60ec7d76d0124e","datavalue":{"value":{"amount":"+0.8576197624206543","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":"Q970615$4751D309-3C8E-482E-87ED-BFA2E18B75BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9402efb000528aa8b7f06204b8f471127dc8100b","datavalue":{"value":{"entity-type":"item","numeric-id":3128890,"id":"Q3128890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437834291f85a2055eae5c56cc60ec7d76d0124e","datavalue":{"value":{"amount":"+0.8576197624206543","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":"Q970615$46E0C46B-ADBF-4864-A5C6-558CF1682073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc123e2d05eac36097bbb2b466b5e6c845f090a","datavalue":{"value":{"entity-type":"item","numeric-id":2464381,"id":"Q2464381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f41230ce5fb69c67733fabf824524d36a68f9c","datavalue":{"value":{"amount":"+0.8563182353973389","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":"Q970615$D7805B33-216E-4EB8-8C74-EBDD527F7E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4984ea6c9c78eb60c4b297a6239f550541a2febd","datavalue":{"value":{"entity-type":"item","numeric-id":3044357,"id":"Q3044357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb61985e0b7a87f4613e8ec2e2ee29cbafd4286","datavalue":{"value":{"amount":"+0.8274436593055725","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":"Q970615$66F611E1-191A-4FCF-A8F8-F35D7A5F26AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:970615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:970615"}}}}}