{"entities":{"Q6987113":{"pageid":21425688,"ns":120,"title":"Item:Q6987113","lastrevid":84014840,"modified":"2026-05-07T23:16:06Z","type":"item","id":"Q6987113","labels":{"en":{"language":"en","value":"Finding diameter-reducing shortcuts in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8037034"}},"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":"Q6987113$8D959CBC-F522-4741-A68B-D6D1695C4A03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24461c887815ab982aaab4057c236aa3a137fcfe","datavalue":{"value":{"text":"Finding diameter-reducing shortcuts in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6987113$57659F41-FFC0-459D-B554-BD732C4D9807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7284a22741a8841494caef81de6d300676bbd57f","datavalue":{"value":"1565.6816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987113$E2650DDB-EA20-406D-9898-F4E8E56ACF87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a604f143fc8a4b341bc32663d709910b79c5274","datavalue":{"value":"10.1016/J.JCSS.2025.103658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987113$5E4E4B66-6087-4150-9B5D-C27393163652","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$EFEDA92E-9996-492B-953F-C27D302AB8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$2E0B253F-BE12-41EC-82B5-D9E54FDF9710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$CABAF26E-6EC5-4C83-AEFC-241CFDC0568C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a01da206b93574673406f925411055df03d0a2de","datavalue":{"value":{"entity-type":"item","numeric-id":5041175,"id":"Q5041175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$26C6CAB1-65C5-4835-A3AC-2E5C1862E82F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$A1588AA5-C96D-47A7-B869-F6F29332B03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66f16df79848c88a7e372b53160ab8402dffc7b0","datavalue":{"value":{"time":"+2025-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6987113$81A370F0-2574-452C-9FFA-28082674DEB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987113$6D27914C-747D-4A82-BC00-C817BEFE065A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987113$FE843EF4-D6FC-43E9-AA83-9B4B04C5B644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987113$C65E9A18-3DBD-4391-9FE4-808EC53DDD66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987113$8EB3AC17-3D80-4818-B789-AB95F2BAF06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a5703f1b523f76d27533b3fc0cefd225b8c93a66","datavalue":{"value":"68R12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987113$703F111D-1F1C-427C-BE12-1E3AEE067129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987113$B624425D-5C57-4BC1-94E5-087351E2C465","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e41c24805c9e94d5095a5debfee1b36195fb1fe2","datavalue":{"value":"8037034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6987113$194BEE3F-CD28-4B38-A8B2-8EE2BA797CDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e8407d2d58e953c0499519e6fdc63fcc8d9eed","datavalue":{"value":"tree diameter augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987113$34FBE421-43BF-4C6B-B2AE-B1A53E1FEFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22380aae76e063c3d5901df78ea82d6fdfc03787","datavalue":{"value":"fast diameter computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987113$D8D927D3-829A-4C48-9221-FC85E74B63BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987113$01D6A6FD-E8F1-4BD6-888D-E4C831651351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19a4c722cc6ff356fe20d8f47c5851b8c3e9cbd","datavalue":{"value":"time-efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6987113$5206F7CA-CDBC-40A8-B396-D3F444A6E529","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":"Q6987113$6894C506-0E9B-42FC-831A-F5037C8BBF3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d889094f8eed2b6d228be1d799e14fdf8310f9","datavalue":{"value":{"entity-type":"item","numeric-id":2167895,"id":"Q2167895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$B5D1321C-B715-4CE8-81A6-CFBAD29E227D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edce5cf9afe5d70e703cccef9584083ca28a417e","datavalue":{"value":{"entity-type":"item","numeric-id":5970916,"id":"Q5970916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$B179A443-B980-438D-99EC-895EA88D8970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af51aa0f02ba8e129671004c842c562e8de25ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5384465,"id":"Q5384465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$DBCC8125-C10B-4D14-A5F1-6A80AA04564B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dda11066443b7215de08c26ff0833f07196b404","datavalue":{"value":{"entity-type":"item","numeric-id":6830118,"id":"Q6830118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$7C465522-6A88-450B-B482-BCB8B5592ACE","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":"Q6987113$773D7CF7-54DF-4EED-9740-E4EADBE643E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89935b268f2ae29626887cf260273b9396704411","datavalue":{"value":{"entity-type":"item","numeric-id":764323,"id":"Q764323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$3F808C45-2927-4F57-9788-483A4ED2D2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191347d4c588f73bb9b45a7fedac7df1ccc70392","datavalue":{"value":{"entity-type":"item","numeric-id":6826661,"id":"Q6826661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$3CEB1009-83AD-45E4-8230-C6EA6FFB9959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d289d5d4a94d1f4f4337031e3b53d52b03d54951","datavalue":{"value":{"entity-type":"item","numeric-id":2446345,"id":"Q2446345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$E208B839-DA53-4E1B-88EA-DADF5F7CEBCB","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":"Q6987113$93E64D5D-4C2F-4819-9EE1-957B74868B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f759d8b3c139ed5f426cad864093e2ba11493e14","datavalue":{"value":{"entity-type":"item","numeric-id":3569910,"id":"Q3569910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$377ADD38-3A5F-40E9-834A-F9B296229D25","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":"Q6987113$53194720-BC9D-4AA8-B196-159A881FAF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050c14df799576fbf7fc6106c44950de3ea7ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":4636543,"id":"Q4636543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$E8AABB9B-7907-41C1-8F0A-B573CD292424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f68ddd14f2d2bc0178e1082ac7fa0289af927ce","datavalue":{"value":{"entity-type":"item","numeric-id":5369529,"id":"Q5369529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$91848AD4-C9DF-45B6-AC16-0C54FD5836E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f94ce8e137874a4faccea437f1fc0408cf89e05","datavalue":{"value":{"entity-type":"item","numeric-id":2206728,"id":"Q2206728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$6BDDDF6F-497C-4A0E-BD06-E59B06A691B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac71b03d8febacc26d75668130575d9577c67a38","datavalue":{"value":{"entity-type":"item","numeric-id":5918103,"id":"Q5918103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$0C262A03-6B8C-4511-9351-8A8162D581B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"622c160fdf81947a39a66e5c444154a6f3d94a1d","datavalue":{"value":{"entity-type":"item","numeric-id":832891,"id":"Q832891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$FAB06CC4-1A36-44C2-95E7-920A23070630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c9da337f9602acbb985103ed1fbb4443b17966","datavalue":{"value":{"entity-type":"item","numeric-id":6147552,"id":"Q6147552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$9DEEF3A5-2A71-4025-8166-A22001501CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$C31601CD-F1AF-49B1-B198-8861296A5DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff5948541e0680c65c8cac5319ccd1a5017e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1329158,"id":"Q1329158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$A6BBA0D9-248A-47EA-B49F-BE361960C318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$D72E20B4-FFFF-457F-928B-1080C5798BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$59216A6A-92E0-4796-94BA-AABE64ACEE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3338c6a780198ba8be8057cd47cb6968a7e07","datavalue":{"value":{"entity-type":"item","numeric-id":2944498,"id":"Q2944498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$59F60E24-2723-49F0-B968-0955D4452C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6987113$3E27DD7B-5378-466C-AA32-27B143D42754","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding diameter-reducing shortcuts in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_diameter-reducing_shortcuts_in_trees"}}}}}