{"entities":{"Q3586080":{"pageid":5615984,"ns":120,"title":"Item:Q3586080","lastrevid":90340691,"modified":"2026-06-04T19:55:32Z","type":"item","id":"Q3586080","labels":{"en":{"language":"en","value":"Improved approximability and non-approximability results for graph diameter decreasing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779285"}},"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":"Q3586080$2D9DB57B-7EC8-4627-B8B5-804870BBF84D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e987dd06478d0fccee818cd8d02e050958658814","datavalue":{"value":{"text":"Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586080$4A3C046F-A763-400D-8BAD-AEE6AA11CDDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2b7c6ece879f9e4c37f219653f9545f4ed41e1a","datavalue":{"value":"1287.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586080$AC35B3AA-F75E-4989-AEF3-2764ED022753","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"070d3e7706f088633998a2c56ce1291155a6673b","datavalue":{"value":"10.1007/978-3-642-15155-2_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586080$8F69DC50-5447-4E78-80C3-CE8AA11F3C17","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":"Q3586080$365E0F9C-3797-49E5-A157-8841FF02FEDD","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":"Q3586080$5A721909-2134-47FF-9BA5-3CD2B8C7ABA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586080$72CC2247-D8E9-4983-9030-826FEB71E4A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd8e99eb8d03f31b2844a0082c9e665284ef7272","datavalue":{"value":{"entity-type":"item","numeric-id":3586065,"id":"Q3586065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586080$4B280310-2D4F-40AA-8519-BF37B97ED225","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586080$59D8E6DE-93FF-42B9-95E3-1BC09FC9696B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586080$8DDD804B-B418-4A51-B46C-1323AF107069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586080$DB46AFD8-BC4C-4E3F-9040-4D8692D76B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586080$A5B2C096-C27E-4000-948E-543B52F30E1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ff46521b9b48efb072e633ebe172195b5852e8b","datavalue":{"value":"5779285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586080$C77363A5-D9CF-469D-A52E-D6860611E1DC","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":"Q3586080$7ED0C28A-DF4F-4652-A445-E4376E729A5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7fee2b065dd97bdb1694fb6ee302bafb05cedf9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15155-2_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586080$6D3FBB0F-425D-408B-9AE0-033ABD2C0D38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16f6daad946c770a9237321d73e59dd2c5e68dca","datavalue":{"value":"W1749313729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586080$C5F83AC4-3103-4DDC-ACED-0F96BD5E27FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9bc76264486f7351ab8b123b1671d8c9335b46","datavalue":{"value":{"entity-type":"item","numeric-id":764323,"id":"Q764323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832013f6e075abd8a7c21a90dad33fddd9743dcb","datavalue":{"value":{"amount":"+0.9947815537452698","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":"Q3586080$08646E68-377F-4704-9582-85F11E68F4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c26e3b8bd63c7e26c33b0854a4160a5a09187d","datavalue":{"value":{"entity-type":"item","numeric-id":1196217,"id":"Q1196217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284f0f1b76b768b3043f889c132284cddc76205a","datavalue":{"value":{"amount":"+0.8820120692253113","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":"Q3586080$DD7EBA3C-6E52-48C3-B0B0-85630210AA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa240473d761b0fa2aadb4aaf0ed8031eb0ae8f8","datavalue":{"value":{"entity-type":"item","numeric-id":4521485,"id":"Q4521485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df0dd4646e541ab8bc12aacf8ffa4cfca4b2093","datavalue":{"value":{"amount":"+0.8023133277893066","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":"Q3586080$E9B7B7AE-EB1C-4237-835E-6F9550642FCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximability and non-approximability results for graph diameter decreasing problems (scientific article; zbMATH DE number 5779285)","badges":[]}}}}}