{"entities":{"Q3616357":{"pageid":5646263,"ns":120,"title":"Item:Q3616357","lastrevid":58230288,"modified":"2026-04-04T08:03:42Z","type":"item","id":"Q3616357","labels":{"en":{"language":"en","value":"Finding paths through narrow and wide trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532624"}},"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":"Q3616357$FB764DC4-B019-4F42-BBB8-5DE5EF024EE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a90f57da539743e55ebd34f71190279be99d7c7","datavalue":{"value":{"text":"Finding paths through narrow and wide trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3616357$7FCD00C3-ADAE-4831-86F3-A41140877638","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e63b0671b19b1d75b63970d3cb12ecac80bb31f","datavalue":{"value":"1161.03035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616357$EDFBA75A-F3CB-407C-A173-2ED5F3A1BD0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e438a3ea270ba97a50d7fa5899ead3a579962391","datavalue":{"value":{"entity-type":"item","numeric-id":701735,"id":"Q701735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616357$5798DA7B-F6F0-485C-A36B-604C799CFDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"713c2f755459cde585837394c4916f4792e504e4","datavalue":{"value":{"entity-type":"item","numeric-id":490406,"id":"Q490406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616357$9E709F0B-24AA-491D-B379-9915E8A60503","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f17d548f42efb27321ed2d9ca45a732b10fcb2c","datavalue":{"value":{"time":"+2009-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3616357$5EFB2F9B-49EE-40A8-96F3-0E3AD24EA615","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5548e0c344e86717388e743f63b3e04b8d01d674","datavalue":{"value":"https://arxiv.org/abs/1408.2857","type":"string"},"datatype":"url"},"type":"statement","id":"Q3616357$91D972BF-4B13-4CD6-8E18-53F4B364300D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cb4544bfd0397cd4a315ee326499c372f013de5","datavalue":{"value":"03F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616357$2649DA87-F372-4C12-B047-ACF581C440CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13841f0b96793f178ce9a7dcac9f232220625aee","datavalue":{"value":"03B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616357$77F87684-AAE2-4FA3-A472-40D1A53D3AD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dee3f5672af3b5394a897b5142ba55863926d19a","datavalue":{"value":"5532624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616357$7779E735-030F-46AC-9C01-74F782C6126C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b9dbea231cf4ddd6e5e011756df2bf8327622ff","datavalue":{"value":"K\u00f6nig's Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616357$E303D01B-B743-4DA4-B385-5D82F6FBECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971c3a87d61cd2b2dd145b9052225bdfe903feef","datavalue":{"value":"WKL","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616357$CECAC0B2-3568-49E4-8905-74F4BF34BC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a957e117a35eab84996ca449d0ecd3d9733967","datavalue":{"value":"WWKL","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616357$004D2F26-FED8-40A3-9A21-344C17D7B8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616357$5D0C7E4E-C772-4B2E-8828-B684C1E47634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e325a72f0e26ab98b1e996e2e86ac8d7891b9a92","datavalue":{"value":"reverse mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3616357$B640A8B0-8F6A-4540-BEB6-72A166D9375C","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":"Q3616357$7BB31C70-5FD2-48FA-A5FA-B627AE25A2A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08e3433abc033c72cc6cc8fa73d2a968918b24e1","datavalue":{"value":"W3102480368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616357$5840F3ED-91E0-4194-9547-7B6A60011C47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c26437b3edaea059dd836767daeeca7d4ae09fd","datavalue":{"value":{"entity-type":"item","numeric-id":1407535,"id":"Q1407535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616357$A1AEF495-E2B4-4377-A8C5-CB645A0EF1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148ea55d4eaac3fa51f4c936637a62d92bd1c1f0","datavalue":{"value":{"entity-type":"item","numeric-id":5311768,"id":"Q5311768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616357$B2DA1E1C-C5B9-4DE4-B9FD-87079660F015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade6af8b14e3e35f4108a39f58b550626f0e8699","datavalue":{"value":{"entity-type":"item","numeric-id":4220572,"id":"Q4220572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616357$FA89A1B8-918A-4582-B2B1-B277C0E8C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616357$56730D0C-8086-47D8-AC99-CD9660C15E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04918380c7e36dc72e72591ef80b07a5da57de19","datavalue":{"value":{"entity-type":"item","numeric-id":5659493,"id":"Q5659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616357$97966052-E39E-43C2-A5A7-1E665FEB395F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3bf9694693ae5e4655a2f09bbc7ad048a68168f","datavalue":{"value":"10.2178/JSL/1231082316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3616357$934C0D51-2366-41AE-9BF1-64FCB801E8A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53fcc469e0f6f23ac5320095787000044d4296d","datavalue":{"value":{"entity-type":"item","numeric-id":5311768,"id":"Q5311768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0059980aaad8516a3d5fcf7408d8a06a166adf","datavalue":{"value":{"amount":"+0.81061465","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":"Q3616357$F963CB43-1CF1-4A9D-A141-256D2BFE3C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee30db651c647c143bbd3bdba44d80d49c41507","datavalue":{"value":{"entity-type":"item","numeric-id":4981453,"id":"Q4981453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be40a56ece738b42d5ae307e92403013870c7c5","datavalue":{"value":{"amount":"+0.80543107","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":"Q3616357$82FF3E6A-A4DB-4C35-AFC8-E40BB7CA05FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0748a92ae7dfbede2db731c9712b2b21ac5608","datavalue":{"value":{"entity-type":"item","numeric-id":3008059,"id":"Q3008059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4137f31cfe512f583436343b52d75bb60bac8f42","datavalue":{"value":{"amount":"+0.7839059","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":"Q3616357$12E9E237-954F-4164-AA92-B760202ADBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367c129f098e59b690e7d301431418b7e3dd231","datavalue":{"value":{"entity-type":"item","numeric-id":5957854,"id":"Q5957854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2674e26bfacbff49e46a1097b673a9ef3df8afc6","datavalue":{"value":{"amount":"+0.77473706","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":"Q3616357$CCDE936E-1789-4235-939F-CFA658D36BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab542de1a31371e809e72e02a8c90564be6f0a62","datavalue":{"value":{"entity-type":"item","numeric-id":5004544,"id":"Q5004544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846ce1a93dba2391547a2631d3647c901f164c29","datavalue":{"value":{"amount":"+0.76662195","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":"Q3616357$233DE204-86BE-406B-82C0-D438DC5374EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9e182f7f0607a5a92445171884a10ba13abf64","datavalue":{"value":{"entity-type":"item","numeric-id":5300073,"id":"Q5300073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da2881a5a8bbc5931a1e02ecaf91da2b2b58609","datavalue":{"value":{"amount":"+0.7504495","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":"Q3616357$E48C69C9-35E4-4AD4-90D9-A9FBD7EDE56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1041f6026027c62e9187c30cea7a00e468183a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5131654,"id":"Q5131654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e008abcf5d56c09dc0bb5ccf2d81a86ed426f9ca","datavalue":{"value":{"amount":"+0.74960524","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":"Q3616357$62F0A0B7-0746-46C6-9198-DF8B7CB5453E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb55a7782805258c8fb7d4674f4b2d0d3b72055","datavalue":{"value":{"entity-type":"item","numeric-id":3724327,"id":"Q3724327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d483f18620c038dbc57c250cfe070aaf5661b1d6","datavalue":{"value":{"amount":"+0.74105906","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":"Q3616357$2F06FFC9-74DC-4360-8A9E-5AED1BE8E7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b36ee2c35c29238818024237fdd2a78acfedd9","datavalue":{"value":{"entity-type":"item","numeric-id":1210137,"id":"Q1210137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3824069b25f071fd4b24d10c4941a17591330b","datavalue":{"value":{"amount":"+0.7399845","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":"Q3616357$C866C3D6-FCF8-4B64-A9BF-00AD55105192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961dae499da38fc34fd516d4b864a76868bd391a","datavalue":{"value":{"entity-type":"item","numeric-id":2976343,"id":"Q2976343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32dac6300509a296e5a94ca95094116be15fe10a","datavalue":{"value":{"amount":"+0.73863304","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":"Q3616357$FD922B8F-29A7-467C-A872-F90661C08D7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3616357$785F5AB6-052D-4C7C-8808-EDA492BDCAAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3616357","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3616357"}}}}}