{"entities":{"Q3512469":{"pageid":5542373,"ns":120,"title":"Item:Q3512469","lastrevid":50405558,"modified":"2026-01-13T23:50:58Z","type":"item","id":"Q3512469","labels":{"en":{"language":"en","value":"A Preemptive Algorithm for Maximizing Disjoint Paths on Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5301081"}},"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":"Q3512469$AB92BB08-BCD6-40A6-892C-E4640C258500","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a4df4ac3ccb9271b3df1bcb60a44daadf597237","datavalue":{"value":{"text":"A Preemptive Algorithm for Maximizing Disjoint Paths on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3512469$15CEFD36-2D88-461E-8FBC-4BBABE649237","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd7af938b37c767deacb85c6c93f3cc73060cc6a","datavalue":{"value":"1155.68568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512469$0CBB28E3-7714-48FA-92D3-0F66395B31C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e11c379537b508be9b35cb91a2bd69b003ba979a","datavalue":{"value":"10.1007/978-3-540-69903-3_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512469$59DDEA1A-0FBB-4A9E-8E5E-B76230091905","rank":"normal"}],"P16":[{"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":"Q3512469$D9182074-EDD3-4CCB-877B-47C91F3E38AA","rank":"normal"},{"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":"Q3512469$7ED74A02-BCCC-4DA7-9BAD-0B3A39380E83","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":"Q3512469$A79C2D8C-E43F-4A1A-9470-7B455D8C955A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9450a8766763134ff311fbae7cf2e7a691e0ae34","datavalue":{"value":{"entity-type":"item","numeric-id":3512443,"id":"Q3512443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3512469$354348F6-3936-4C51-8A38-F435A3E02AD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe6d7edb29c3b9253535d2fc716f213464cdfbcd","datavalue":{"value":{"time":"+2008-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3512469$468AC42F-A7F7-4BE2-981B-8D3604A1593C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512469$52FA2339-02A3-49D4-99CE-CEE64023DE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512469$5F901F23-3F8B-4575-897E-C52230925426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512469$6264B014-BA77-48EF-AAB3-83B1BE2645BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2aefdf055dfab6e6e6844744b82ff429a7ebbfeb","datavalue":{"value":"5301081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512469$AD08A4A9-AD5D-45A6-923C-6A10B92DC181","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":"Q3512469$1F77A446-2DA9-41B8-A972-4A94D7B0ADC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8f118bfbfcb4c17b2cf34a30d6e053780783bbf","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69903-3_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3512469$A8C38849-CD1B-4B57-A4F6-57716AA962B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdf2e69587975173b241af72fdd29a84c4723de4","datavalue":{"value":"W2016969167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3512469$A2D5A4C7-3615-4B58-A2DC-91A465FAD5A8","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":"Q3512469$B2383DBD-F4DD-4F84-A2A4-F2F42B99478A","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":"Q3512469$48B37C4E-4130-4E05-9E6B-01A8CE1987BF","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":"Q3512469$1F9E90C1-A910-4A9A-8CC5-E4D4C076AF49","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":"Q3512469$31C357C2-C08B-46F7-84AE-81DC1B2E50BB","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":"Q3512469$FB556416-E495-4C40-B76A-E5E0D2CECE0D","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":"Q3512469$43BE22F1-078C-4E2E-8FA5-2258EE59A4CC","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":"Q3512469$7BB6E42B-A83A-46B3-AAE7-86BFBE453112","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":"Q3512469$9CA7F178-618E-4029-B955-8EDDC9C544BE","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":"Q3512469$1C74EDD1-6E5A-4FF3-BBF6-6710547E2DA4","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":"Q3512469$0936D253-D41C-4058-BFB0-0D254A76F179","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":"Q3512469$000CB477-59DD-4EA1-8F19-77D2A1073DD0","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":"Q3512469$E00760D9-F7F7-4B5F-9C94-A39BF0C7A1CA","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":"Q3512469$9CB81C57-8FC4-47D4-85A3-60112AD9D04D","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":"Q3512469$D84B02BA-357F-46A0-BD3C-79671CF047FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"289d82ce278db76f4bf46bda782f5f16a921750c","datavalue":{"value":{"entity-type":"item","numeric-id":970615,"id":"Q970615"},"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":"Q3512469$5905668E-F011-40CC-963C-CD414B43D14A","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":"b55d88dbdfa41bcaca2f4ab7689bc11359abf95b","datavalue":{"value":{"amount":"+0.8513163328170776","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":"Q3512469$25DA127B-DDE1-4271-AFBB-F1773927C011","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":"722a0811a322681ed7cc4367e78a2cebab94ee27","datavalue":{"value":{"amount":"+0.850791871547699","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":"Q3512469$265C7254-A162-45E6-A0EA-9DB61AC2F244","rank":"normal"},{"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":"722a0811a322681ed7cc4367e78a2cebab94ee27","datavalue":{"value":{"amount":"+0.850791871547699","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":"Q3512469$BC85F7B2-5AD2-4606-8179-932A15C26584","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":"13fe59b0e39a1258c00b00a7f0d03a4bffdcbd1a","datavalue":{"value":{"amount":"+0.8172373175621033","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":"Q3512469$57F0F240-EC33-4EE9-9C70-3E324AC505A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3512469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3512469"}}}}}