{"entities":{"Q2862552":{"pageid":2873272,"ns":120,"title":"Item:Q2862552","lastrevid":83825225,"modified":"2026-05-07T12:07:38Z","type":"item","id":"Q2862552","labels":{"en":{"language":"en","value":"Augmenting outerplanar graphs to meet diameter requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6227579"}},"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":"Q2862552$57A9EE27-2DAD-4B5E-925D-289BEB816296","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2e9c289f80af2996fc41a90f4d40ed9b19d4b77","datavalue":{"value":"1276.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862552$912495C7-CA8D-4A6B-9C8B-10B318BA772F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd50cafeb7b40aba5852fdface8d2050ee59a85b","datavalue":{"value":{"entity-type":"item","numeric-id":290103,"id":"Q290103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862552$F7973096-91F0-46E3-9F4A-B8011A55B20F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862552$6928BCDC-FFB2-41A8-8B31-AB6BAF07E5F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2325ba80a0443eb1d2efbd4fc822e946e68f4a27","datavalue":{"value":{"time":"+2013-11-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":"Q2862552$228E4B22-49A7-4D99-8DAE-3BD387D52165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862552$CA10E3F4-0305-4110-836B-1041E7C7296B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862552$6FE10E49-BC98-450F-87AA-C7FB2FE63344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862552$179DCB89-C2CC-421A-9F5D-5345D1E32307","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"746b37d8a658a28b628558d5a84d783886c6fa1a","datavalue":{"value":"6227579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862552$2E620E9D-989D-4170-B69A-03607D1DE938","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862552$C48CFECD-19F9-406C-8BAC-890A69727A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a103dd01c2661f3748266dad6ead70a8755f3598","datavalue":{"value":"graph augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862552$2DD6F240-3C2C-4E96-AA01-B54E5EDDC894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862552$162845DA-57E4-49FD-A622-7FCC7A817095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862552$A1089ED2-21C5-4850-9486-8653258AF511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e72a6281b0c266db9cbe98ba7c44f7f5e92cbb37","datavalue":{"value":"partial 2-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862552$1945005C-71A6-4F4A-878A-1F6A9F842A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"518ef06962e96e1050ab547f07cce49bbb6a8763","datavalue":{"value":"constant factor approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2862552$B97F0E52-9C24-42CA-A5A3-2290389AAB0C","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":"Q2862552$5842BEF5-485A-40CC-8E85-F8E84677B9CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8efcd2571d17e222f1e6cb744843ef99f36c5040","datavalue":{"value":"https://doi.org/10.1002/jgt.21719","type":"string"},"datatype":"url"},"type":"statement","id":"Q2862552$1F88D051-C963-4AAA-89C2-5EF08110A72E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d466d7b167508184a395b1075d4f90455164ba0a","datavalue":{"value":"W2148734039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862552$7990BBB3-2F3F-40AD-9F49-6FBC8DCE5853","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":"Q2862552$66662BB3-B8C6-454E-AA80-9E312626A59D","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":"Q2862552$8D9A3E6B-4A77-414A-AED6-1CBB47E33610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862552$E4704908-9A5C-4DA7-A821-0B77D9A315F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c4d18292b2e038d5efe0b3a575349166e3e55d","datavalue":{"value":{"entity-type":"item","numeric-id":4210216,"id":"Q4210216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862552$8B3CA01D-5123-4B3C-A046-11282BF36FBE","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":"Q2862552$6A7D4A5D-540D-4B56-BF22-ADB94A38E2E6","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":"Q2862552$155FF2BA-DE09-4D41-BF47-A3BF9155EB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0857e78d2ac7d6caaeb5bce3582a81c601f798a","datavalue":{"value":{"entity-type":"item","numeric-id":2944488,"id":"Q2944488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862552$2A76F8B7-2F80-48B8-8D26-4F5682D23E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7b280908f9cfb42112e4128652bbad2c834c12","datavalue":{"value":{"entity-type":"item","numeric-id":1307443,"id":"Q1307443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862552$6316563C-A83B-487D-9FB2-54A54A44CC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c71718d027cbab0db0d478a56bc26246379e1c1","datavalue":{"value":{"entity-type":"item","numeric-id":4448760,"id":"Q4448760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862552$09607862-34F2-4E91-AA8B-E1D64D12FBDF","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":"Q2862552$20EAD43A-C055-43E8-911E-BF5F02369167","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":"Q2862552$6CC655E7-4DEC-4667-990C-3E6B5F628064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2862552$99D03CA1-0CDE-4876-A510-5AE39A06C447","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":"Q2862552$B33428B4-A30E-4F0B-B375-CAEE97CE748B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00d00fa5ebe73052f60dd69726af049ea30f8eed","datavalue":{"value":"10.1002/JGT.21719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2862552$8D698878-88DC-40DA-8E7E-4CE4D930B235","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498a71939211928eb21e2704de950dd185d86395","datavalue":{"value":{"entity-type":"item","numeric-id":4895794,"id":"Q4895794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e6c5bc6767ef02efbe54d821b71981ffdd2e93","datavalue":{"value":{"amount":"+0.9353925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2862552$411D96A7-3957-4FF3-98DA-9909832549B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae7918c0641d836d73a2460daf3e1c8df7cb54a4","datavalue":{"value":{"entity-type":"item","numeric-id":848960,"id":"Q848960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dedbd39c6b913b2b5ef1d0207382bd1c2fe97f6","datavalue":{"value":{"amount":"+0.92691857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2862552$1725C749-E6CE-4AA6-96ED-559FCE94E916","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":"33aef3aae8ebff0733a2902c8bb48f4f471a630f","datavalue":{"value":{"amount":"+0.8957747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2862552$64C7135A-470F-433E-BC30-880B4A0D0A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa78d43103fc3f6d2c99fafc13da1e4254917d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5300981,"id":"Q5300981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7f8f03002cb5faa1f3c9da5b2bb95160a66187","datavalue":{"value":{"amount":"+0.8777436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2862552$94A5BB1B-DBD9-4EA3-8C67-424B8D0344AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"889d631d5ca8cb64549d05f72aa8a78d95a1b94c","datavalue":{"value":{"entity-type":"item","numeric-id":3143755,"id":"Q3143755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7f8f03002cb5faa1f3c9da5b2bb95160a66187","datavalue":{"value":{"amount":"+0.8777436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2862552$BACA4773-6DA6-4AC4-B732-357DB7C47E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e007db4776a46447f31d594b8d5eb866bc4c3c8","datavalue":{"value":{"entity-type":"item","numeric-id":2364099,"id":"Q2364099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ea08b72c46ae85e95567c7c36d6284e1f5edf2","datavalue":{"value":{"amount":"+0.8746069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2862552$DF84F67F-3375-4723-9BD9-60E0890C7C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a137c440e44dc9aefc35c6beb57b4ccd10f390e6","datavalue":{"value":{"entity-type":"item","numeric-id":6114475,"id":"Q6114475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9c0871bb86c052444c5f573e5d1551fdfe2c63","datavalue":{"value":{"amount":"+0.8738385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2862552$DB3BE57E-23B3-4B90-83AA-C20E7AF16C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca3c6c14de0ad4b332f29fdb00fde94b5392bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4037427,"id":"Q4037427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a27a352b0b08adefedbe9738cc6b375e595ce2","datavalue":{"value":{"amount":"+0.8709079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2862552$766FF286-E774-4AA9-A53B-619260E22D31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af5ec8b6a69f8f70cccb35686e7afb1ad96a3a34","datavalue":{"value":{"text":"Augmenting outerplanar graphs to meet diameter requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2862552$85B4113A-169E-4EBD-8A9A-62DCB4FB1CCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Augmenting outerplanar graphs to meet diameter requirements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Augmenting_outerplanar_graphs_to_meet_diameter_requirements"}}}}}