{"entities":{"Q3115581":{"pageid":3126297,"ns":120,"title":"Item:Q3115581","lastrevid":51415790,"modified":"2026-01-18T03:44:41Z","type":"item","id":"Q3115581","labels":{"en":{"language":"en","value":"Computational complexity of the graph approximation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6004857"}},"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":"Q3115581$D576B1FF-5DC3-4D0C-A72A-A8205AA8CD66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f3061056954c5b3c11d3ec234a997ee2cd2a8b9","datavalue":{"value":{"text":"Computational complexity of the graph approximation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3115581$497B35F9-7CA7-4C91-8279-C88CA2D8EC0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e535ece7f77f5fc81c814ae4e2a5cc77733de05d","datavalue":{"value":"1249.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115581$77586314-EEE8-4425-B0B1-D6D87572A0C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b2e1aebf8b3c1289fa5b430fe2f7e9e1ab3bd4d","datavalue":{"value":"10.1134/S1990478907010012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115581$CA567E78-9BB1-436C-80BD-BD23BDD0A578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cde0da340f3f1442614a5bb0dfe5274443755ed0","datavalue":{"value":{"entity-type":"item","numeric-id":226451,"id":"Q226451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115581$C7980019-12F6-4EE2-874B-DC934A02A3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1575e2e4ff078cbc62673ec9c4cf7724aef0dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":282244,"id":"Q282244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115581$687B8715-4CDD-458A-B773-2340FB8CD0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b543c5288e075c4e2c1793f0925fcfed23db298","datavalue":{"value":{"entity-type":"item","numeric-id":3115580,"id":"Q3115580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115581$62A8D397-70AB-4480-899F-D4A14AA71021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90fdac68b254913243b80aa85e61e839587e975","datavalue":{"value":{"entity-type":"item","numeric-id":446172,"id":"Q446172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115581$4004E280-B039-4FEE-BD9A-E93457695176","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115581$AE3CF5FA-974B-4ED9-89FA-D131C075F4ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c52ba3eabb1b5dda8b2f889cd58a7e4939f1d164","datavalue":{"value":{"time":"+2012-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115581$38BE91BC-C4A0-4A57-899A-66DCFA658574","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115581$500132B2-81FA-4743-B920-EEA623D0E7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115581$D025D350-DB88-4B68-A4AE-67CBEC8D1954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115581$E445E742-B337-451B-9275-4B52D457348D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08262e62f6cfe435863a4d9675f7c9a19c9bebda","datavalue":{"value":"6004857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115581$2DF79589-0DA6-48F6-8CAB-3225B4B7953C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffb21a2721fec3df58fa0d148acdc48fa88a8bb","datavalue":{"value":"non-oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115581$E9E67531-53B8-4F85-80C7-C01B20F85C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115581$30BC1361-5BD5-4B27-A11D-0EC92DCEBD12","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":"Q3115581$52B08857-DB91-48A5-B861-E8576652B6A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3b1b63ea959f107b551fc5abe89a07e4ea68d5","datavalue":{"value":{"entity-type":"item","numeric-id":5150425,"id":"Q5150425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe99efa13e43e913b7d5175bb96840ccba74e77","datavalue":{"value":{"amount":"+0.8495599627494812","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":"Q3115581$6AE8B2E9-42FA-475C-B98F-9DA8402ACB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"965e1e00d4d2a92be613eabcbb245e21005c9b56","datavalue":{"value":{"entity-type":"item","numeric-id":4725744,"id":"Q4725744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee09b17587f9b11b450288387337465bc2ace844","datavalue":{"value":{"amount":"+0.8104073405265808","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":"Q3115581$AAB9EB49-EBAF-43AF-B8F6-617CDFD4AF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab3c4c3692e01c0274e431dda3b53bc0fb0a517","datavalue":{"value":{"amount":"+0.7834014892578125","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":"Q3115581$CB62EC62-FB8A-4B8E-BF3A-15F325382001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91180eda8f021b1a5a7116dcf1d980fd22e7f02f","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328df770fd36137d8b0aac440aca7c5e697b7749","datavalue":{"value":{"amount":"+0.7785125970840454","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":"Q3115581$C39D0666-5212-4922-8888-D06DD9666B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca1417ad51f1f874c7cda062a0dc2156112bb89","datavalue":{"value":{"entity-type":"item","numeric-id":3115248,"id":"Q3115248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8689c46d4f5e0b3fc35f9c875971080f79ec2a3e","datavalue":{"value":{"amount":"+0.7773085236549377","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":"Q3115581$1347141F-9D29-4259-BD87-27290205FECC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115581"}}}}}