{"entities":{"Q1601019":{"pageid":1611759,"ns":120,"title":"Item:Q1601019","lastrevid":47932408,"modified":"2026-01-03T03:03:20Z","type":"item","id":"Q1601019","labels":{"en":{"language":"en","value":"Augmenting trees to meet biconnectivity and diameter constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1756784"}},"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":"Q1601019$B5F2613B-2839-40B9-BF94-06D2EAF4763F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13a3b4dd4bd8f164163419df0a205e6f7b768121","datavalue":{"value":{"text":"Augmenting trees to meet biconnectivity and diameter constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601019$0E812C14-A07B-4F3F-92A2-82165515DEF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2306391c95a53ea2220965ff0b06feb305cc3848","datavalue":{"value":"1052.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601019$055F9F95-F6DF-4B99-9A3B-2A58363FF474","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":"Q1601019$90C81371-ACE9-414F-9EB5-A1CAB80EA4D6","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":"Q1601019$8EE90DC7-2B21-4A57-8B6A-FD0E57BF0F36","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":"Q1601019$0BF3F8A1-23D1-4DC0-92FF-807282AC6F0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1307a893ba8afb80e0aeb5c3af598749467190d5","datavalue":{"value":{"time":"+2002-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1601019$F8CBC428-7165-42D4-AAF8-49F9190A9AC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601019$6BB79BD1-A8F2-453A-A2B3-A500C7A5F521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601019$F9733511-37BB-4B20-B7ED-624DA9F19042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601019$397EAEDB-427D-45B0-95CF-F2B6BBCCF387","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a81e4625563c912de3d76a3a4985169896324295","datavalue":{"value":"1756784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601019$2B07B963-5FDE-406F-9F5C-677FBBC64D5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd30e9cef440de9c377429eba5beafb080f394f","datavalue":{"value":"DOMINATING SET problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601019$66657336-E842-49AC-9331-FD71AB1F00BC","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":"Q1601019$56772078-A0FC-42D4-8B1D-690C27103B4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"113947190f25ce4c6926fd5e404f4912934cea9c","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0113-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1601019$8C609864-B2E3-40E0-868F-A7AF9B7F5F7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2266760e59bf48ef7b2d7318b5f4725bd453e87","datavalue":{"value":"W2143091044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601019$6859D922-BE15-4850-8DCE-CF219FF7D469","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0672856974cd297a55ac8ff7249a72b37eeda8e0","datavalue":{"value":"10.1007/S00453-001-0113-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601019$3298A682-B9F2-48BF-8B10-E44E8A19177B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab0fb4395ce09b46f6a61f9620cbea3de7ba696","datavalue":{"value":{"entity-type":"item","numeric-id":5191671,"id":"Q5191671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a466c6f6064f5c2fb8fd3085c9be6c53e3fadc7","datavalue":{"value":{"amount":"+0.8457858562469482","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":"Q1601019$DEF2DA77-5E64-43D0-926E-EE55C81FC2A6","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":"28ba27665a463452730e0c27c28eadd78cbf3792","datavalue":{"value":{"amount":"+0.8447049260139465","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":"Q1601019$46DE6894-8842-4890-BF55-EC3B83ACB0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8f032dc9b555fb3449b153061197a0fb93fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":4390626,"id":"Q4390626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502e5152433afdb71de5739690d2a17e77cdacec","datavalue":{"value":{"amount":"+0.8380635976791382","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":"Q1601019$78388077-CB19-4DBE-90D4-55F4ACD0BEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138eabcd6f1218bc0329eddabd3507c86e290c03","datavalue":{"value":{"entity-type":"item","numeric-id":2862552,"id":"Q2862552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a41535d2ee0332a2fcbd3147b6390e5780cd84","datavalue":{"value":{"amount":"+0.8054225444793701","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":"Q1601019$F3413A58-03F0-47BE-824D-92532E1E75D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3786e082ede1b1df2b979a1cd3c82ab27f3a7e36","datavalue":{"value":{"entity-type":"item","numeric-id":2446345,"id":"Q2446345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5a6a5d33206a03789be4c529f2597b1ccfc82a","datavalue":{"value":{"amount":"+0.8009679913520813","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":"Q1601019$C356D789-6A97-4EF8-BE3B-5E2D990686E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1601019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1601019"}}}}}