{"entities":{"Q3115248":{"pageid":3125964,"ns":120,"title":"Item:Q3115248","lastrevid":51421592,"modified":"2026-01-18T04:15:07Z","type":"item","id":"Q3115248","labels":{"en":{"language":"en","value":"Approximation algorithms for graph approximation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6007886"}},"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":"Q3115248$F2253256-C426-4F4F-BB74-22756DDCE846","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57fff733f26decd8d5a2443d9300aa7ed9f43708","datavalue":{"value":"1249.05366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115248$B43841A8-B736-4BBB-A9B8-2DB299215E96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b37ad91f7c90fbd8c1380bedb1e2e1cf0e6c8a","datavalue":{"value":{"entity-type":"item","numeric-id":519692,"id":"Q519692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115248$1F1509E4-2D7D-4C73-AAC2-3F565BF966C4","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":"Q3115248$B149B771-421D-4830-94BE-426D170ADE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fb5e84f85e5839c1e32c49f8b87a9064fa64314","datavalue":{"value":{"entity-type":"item","numeric-id":2181767,"id":"Q2181767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3115248$15AD9167-BCB7-4E3B-9EC6-D09F21EA2B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99af83acc3a318038d75fa739ce30bed3a5850a","datavalue":{"value":{"time":"+2012-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3115248$844D5502-DBC0-4DE0-9B96-CC589BE18C8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115248$8B55FD25-CC0A-43F2-8929-3FF5852BD168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115248$F384494D-86F9-41E1-87E7-885CE90B0A05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfd74e45ce81ea6c4cb2b6cd3ce1969da18b40fe","datavalue":{"value":"6007886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3115248$253ABE30-7523-42BB-9E20-DB88F40329C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"401b871c1543d25328200a2273b74d24047e6dbc","datavalue":{"value":"graph approximation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115248$6A17D4CE-6372-41BA-A9D0-8E85F17E800F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115248$39C776C0-4D99-4C09-9B49-BD755A8CE327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q3115248$3427BD1E-DE0D-4BD0-8ADF-22C1B2DA664A","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":"Q3115248$1C827DAE-9F57-4CA0-9ADF-BF74A108D446","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b395feb9e70fb827a2267bed2a7977ab0768445","datavalue":{"value":{"entity-type":"item","numeric-id":4691776,"id":"Q4691776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61deeacf412f5e610f331a9393e25b78e0edfac","datavalue":{"value":{"amount":"+0.8772056698799133","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":"Q3115248$2A21EB08-607C-4E68-9607-C89B7A9DD723","rank":"normal"},{"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":"33ef356111a5a8249e89b53a80242449b1fd72cb","datavalue":{"value":{"amount":"+0.8205156922340393","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":"Q3115248$216851A6-72C6-4F30-A9E2-4B5F69C40267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419bbb06c6b53744af89c438eca8e8eacc8b2c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3115581,"id":"Q3115581"},"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":"Q3115248$FDFCCC79-B389-495C-8F92-954007002741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1323ac3794298b14cffb954c2497d30c363f278","datavalue":{"value":{"entity-type":"item","numeric-id":2959182,"id":"Q2959182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419697df7f1739c3a62be84bc6f6b6010686dfbd","datavalue":{"value":{"amount":"+0.7630223631858826","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":"Q3115248$99985E08-DCB4-4B30-8F44-DF9A1967D883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7082f3b686e2dd763c82af02355f8b0f73e3c855","datavalue":{"value":{"entity-type":"item","numeric-id":1375119,"id":"Q1375119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab3fa944325c3264b8be9363bcacd3704eb05df","datavalue":{"value":{"amount":"+0.7512525320053101","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":"Q3115248$17BA5B98-BDEB-4556-A168-14763C6C6C43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3115248","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3115248"}}}}}