{"entities":{"Q4375641":{"pageid":6405240,"ns":120,"title":"Item:Q4375641","lastrevid":47000511,"modified":"2025-12-26T00:48:27Z","type":"item","id":"Q4375641","labels":{"en":{"language":"en","value":"On the hardness of global and local approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113866"}},"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":"Q4375641$13D22ED2-1BEA-42D6-B323-C0BFEDEA6C6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff2e85fd1c171b78dd8ba05b0e51e309cd072fe9","datavalue":{"value":{"text":"On the hardness of global and local approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4375641$9C21AB09-8EE3-45EA-A797-95AB9B9113E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9b65e3b8abc44205f1c563cb1977de889349eb5","datavalue":{"value":"0890.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375641$D3BE3685-5224-42FA-89F3-371EFEC19D5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df273367a957fa32fae899cc00071c55a14c206c","datavalue":{"value":"10.1007/3-540-61422-2_123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375641$A9E48C3A-5AFC-4009-BC3C-B25D4A4E602B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caa830e01264cfb49e593e1ba9332d7aa3e0a60","datavalue":{"value":{"entity-type":"item","numeric-id":407592,"id":"Q407592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375641$160936B3-B214-4B2F-A5A1-A3216145D70F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7271ed9d963d909cb8ab0742a9bbda8761b9e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4375638,"id":"Q4375638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375641$5EC25E77-657A-4F71-92D4-F7C2C8556510","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b347c1d8ecdf364bbce1657b40174d833d0dfdc1","datavalue":{"value":{"time":"+1998-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375641$1ABBAE9A-8635-4931-8AAB-705477D65FFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375641$FBA111E0-BBBE-43A2-9075-99A0703A95B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb6cccb36f39f201b7f199ee6f80df901af6c832","datavalue":{"value":"1113866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375641$BBB04C75-4419-44C0-8AD5-C7C7A613F567","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17300b754c7070298a3f703a7312d960753f07d9","datavalue":{"value":"approximation of local optima","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375641$F376A4F9-9992-4884-823B-5BEDA80C31A0","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":"Q4375641$261C25ED-6128-436F-9C4F-043CF37C2C23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84544206662762b88a0c58f0ea3cb8d6827ce998","datavalue":{"value":"https://doi.org/10.1007/3-540-61422-2_123","type":"string"},"datatype":"url"},"type":"statement","id":"Q4375641$4E32C52A-3259-462A-A035-B75EAF9734A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8398939035129ffdf64e80e9adbe1c0d9f410400","datavalue":{"value":"W1509240578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375641$C6098B46-3DFA-4353-BAC5-414A835800BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd92df2c3e09bd7364ff49457d19eb6e1c3c74f","datavalue":{"value":{"amount":"+0.8239901065826416","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":"Q4375641$D9248296-3627-4103-B8EF-D6305D978B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1393d19cc2bf981cafd2cbef94ca452842ee62","datavalue":{"value":{"entity-type":"item","numeric-id":673814,"id":"Q673814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"918171102d15590d05e0f754b3e12924aa26115f","datavalue":{"value":{"amount":"+0.8211890459060669","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":"Q4375641$7F3C4B92-BD7C-4E0E-91BF-5A5DC1D39D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f631eb644e401bda99029f244ea51f84889dab","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd36a4a97a9b7667b749cba182173f60859d8932","datavalue":{"value":{"amount":"+0.8210605382919312","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":"Q4375641$D462B9E8-3D8C-49AB-8ABE-E53F3AF2B376","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4375641"}}}}}