{"entities":{"Q935155":{"pageid":937003,"ns":120,"title":"Item:Q935155","lastrevid":65493453,"modified":"2026-04-12T02:59:04Z","type":"item","id":"Q935155","labels":{"en":{"language":"en","value":"Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306536"}},"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":"Q935155$9BA8E4A4-0DFD-438E-B32E-F36630039832","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14484b6c9f2f5554310de6f74238ea0d70897edb","datavalue":{"value":{"text":"Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935155$BF7C785A-89A1-4A3D-98F5-C6CCC6709C68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78bbce48e7087eaf85d99a991bfdb13dbc2bc748","datavalue":{"value":"1161.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935155$B9DB206E-D8AE-4A31-8F7A-D31FC7C1FEB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$412426E2-1578-4AD6-8BF3-B82C99D75F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6047d84271eda5a93748d48eba6a103781902acf","datavalue":{"value":{"entity-type":"item","numeric-id":657568,"id":"Q657568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$41671FBB-5F60-4F18-BEF2-9D7CFEEF92A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fddfcff94bb95073f4bd134344ad8333d04f599","datavalue":{"value":{"entity-type":"item","numeric-id":261351,"id":"Q261351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$05D2BD93-ED66-4D9D-B143-D629D0194C7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$B64DB907-7C15-4CCD-B3CD-22B7A1620629","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d7bf80e07847c0b262029f7e143cabd4beaa66d","datavalue":{"value":{"time":"+2008-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935155$D3EB6DD8-F5E3-4CF1-BD70-72C2279992FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935155$F22900A7-4AA6-4066-90B6-719F35FBDE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935155$54AA0C65-4C16-459E-872E-9A7CDA7FF836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935155$E8A0B7FE-6A06-405E-8A60-E047DF9A069A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935155$802B43F3-91D6-4D7A-802E-04CC2D1977CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80224b862a5add0c66703085e9c99a11475e777e","datavalue":{"value":"5306536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935155$158D76B7-2626-44F0-8079-0317E1AA4E52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q935155$BCFF92CF-6ED4-4365-AE9D-D75D452EBA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b1c19c59500f73cc49f0531ba0103cc51857ba","datavalue":{"value":"augmentation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q935155$BF208FDC-4D9D-4F21-965C-34E3C27E8FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q935155$4E3B9B71-304C-4C86-8304-347DCC12DB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fbfbf0e8444b9586f49397afb047171cff51429","datavalue":{"value":"distance constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q935155$0CB4D8B8-0009-437D-A9CD-EA19FC112D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q935155$43CCD1B3-81C0-48CD-A003-CBA8658305FA","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":"Q935155$9DF36CEC-97C9-4486-9BF6-B9AB3AB95BEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b66448da933c879d1b45721160394f693dec295d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q935155$D936F2DE-CDB7-47AB-B406-50642E0DAA3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b035fe74fb0ef1b3d5fa420c5315191883bf58c","datavalue":{"value":"W2085280901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935155$F0D424B2-87E2-4338-9F85-74776A3210D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a5aa1cb97af42861b5210ae30a6e0e16bc9e28","datavalue":{"value":{"entity-type":"item","numeric-id":4521485,"id":"Q4521485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$3D8CA785-8728-4277-BA5C-D74D6C62E53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc750bc29c7ea3b2be952d54a16267cee2cbbf","datavalue":{"value":{"entity-type":"item","numeric-id":1117254,"id":"Q1117254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$72DDCD2E-F0A9-4E3F-A0FA-AEB1BD3A72FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337cc696b303f104909989cb866b0de7e076f1fe","datavalue":{"value":{"entity-type":"item","numeric-id":5920611,"id":"Q5920611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$29FDCA2A-239A-470F-B314-16A8E4388AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5133d47d513d022c580c376dcf3f7cc4d10fe23b","datavalue":{"value":{"entity-type":"item","numeric-id":1601019,"id":"Q1601019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$09FA9ACF-9295-4534-8AE1-6840A67BE382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc34aa25f757b93cbb52a8655efddb6f5a85bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$8B54A6B4-3769-4E63-B614-601196A8E8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$EF3EFB8A-F85A-4D73-ACD7-D9F06D558F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251774bcf13f4ba9afecdfe6002c28e955aedb7f","datavalue":{"value":{"entity-type":"item","numeric-id":1099603,"id":"Q1099603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$5F3F5130-E148-4A88-9D2C-D6751466B1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$B0A0D51B-1DD1-4B40-AE89-A3A17478E930","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":"Q935155$FAECD681-274A-4A5C-AA3C-EA9FE21F60F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7b484ff3ceedd1a01606e7b1efd91d0a1a2368","datavalue":{"value":{"entity-type":"item","numeric-id":2506822,"id":"Q2506822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$DF658E7E-C465-4970-A332-34B227319BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7dc92d0b3d50e4233fe7e0780fa3139785a1adb","datavalue":{"value":{"entity-type":"item","numeric-id":4037427,"id":"Q4037427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$28843CB0-5AC9-4ED0-A24D-FD28498B7C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9580376401101fd13015d6905152a4df4164eb19","datavalue":{"value":{"entity-type":"item","numeric-id":1196217,"id":"Q1196217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$B1CF100C-CE92-494D-8BE6-AEFCB895C16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1c839707b467b131d2ab6913868b9b4ac67500","datavalue":{"value":{"entity-type":"item","numeric-id":3789599,"id":"Q3789599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$19F14208-C4BB-4EEB-89B9-C3F6A98B1693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935155$759D2B46-0443-4833-8B2A-D28C07502A7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4ae092f47fc78dd422d19477e4cc99137d5b2df","datavalue":{"value":"10.1016/J.TCS.2008.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935155$67C12141-8EB1-4526-AE25-688D3491835B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bce8be3109e3c72cf993e03a6aeb5572438ccd","datavalue":{"value":{"entity-type":"item","numeric-id":5394257,"id":"Q5394257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3c30dc77a80882ec320586245618b5aa9ab399","datavalue":{"value":{"amount":"+0.990009307861328","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":"Q935155$A046A34F-FCC6-4316-82A4-919227E5B2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2145c7dc6d72b25f81f1c4d9e7697f8af99f900","datavalue":{"value":{"entity-type":"item","numeric-id":1601019,"id":"Q1601019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbfab0db10ce9485652a0153678d2c96516edcf","datavalue":{"value":{"amount":"+0.7853193879127502","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":"Q935155$C0DDAC6E-5A21-4AAA-93F0-6B2DF94C3A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aff1e5a37e64fb36992e9158f7a917d0c93cd05","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b32de7b51d11e278af451ec8fbb81cba176b374","datavalue":{"value":{"amount":"+0.7824133634567261","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":"Q935155$338685FB-4DF6-471E-BD17-EF671EBEC36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa40fe5f7079b2bcea9dd0dbe0fb5b5802fd81d","datavalue":{"value":{"amount":"+0.7763877511024475","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":"Q935155$9A6A8918-E603-4F94-A24C-AC55BB92258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56f342c209117f0922542dcc76afb7b26423d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2506822,"id":"Q2506822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281d627e7aae36d852f6bc5bd996b69c91845f66","datavalue":{"value":{"amount":"+0.7745454907417297","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":"Q935155$E3D324FD-5F27-45A8-9917-B795594817FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_forests_augmentation_ensuring_two_disjoint_paths_of_bounded_length"}}}}}