{"entities":{"Q5900783":{"pageid":8007265,"ns":120,"title":"Item:Q5900783","lastrevid":50958998,"modified":"2026-01-15T22:45:28Z","type":"item","id":"Q5900783","labels":{"en":{"language":"en","value":"Inapproximability results for bounded variants of optimization problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5695532"}},"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":"Q5900783$44DCC3A2-28D9-4ECF-92D8-5379A9CBBEC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20fe9b72b66e0e13e2a40c93b5a8a454bfd5f79d","datavalue":{"value":{"text":"Fundamentals of Computation Theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5900783$E8E2B6C7-66A3-48D9-9455-483318476C50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2019c76de79a71da260c70126d0a0abab9ef5b7d","datavalue":{"value":"1278.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900783$D2864A10-C50B-4432-88D9-A4AFDD3B2FAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f732cbf1f5a68ea518754ac75a3e43eb85a3ef","datavalue":{"value":{"entity-type":"item","numeric-id":178353,"id":"Q178353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900783$BA0191D8-AC08-430B-AD2F-D1B1987854B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900783$27D09475-C1E5-4B77-A4DF-178A4B1BE453","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5900783$12FE2C68-6824-4624-82FA-7B823603371A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c61bb6d282cc95675f5b726985d020f8b0e6f23","datavalue":{"value":{"time":"+2010-04-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":"Q5900783$360F977B-3D70-4FFF-9512-8B625CC29A26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900783$43BDE155-D912-446C-ABFD-A4C92FD9F7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900783$6C1D84BC-8954-4F70-85E4-78031727CAED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"338917b48269c233347c94dbc990a4a94bfbed62","datavalue":{"value":"5695532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900783$CA940156-F737-4DD0-8DCD-A6FB3A12FC68","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":"Q5900783$E9C8243D-6EC6-4F65-939E-971FD6F4442C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1a3a60a926c385185927ff58f175ca790a012e4","datavalue":{"value":"https://doi.org/10.1007/b11926","type":"string"},"datatype":"url"},"type":"statement","id":"Q5900783$9CBF3658-6DE6-40D2-AA4B-9EB12F15BB47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc42576762969d6f937eb54341b1001e3b51ca15","datavalue":{"value":"W2249105474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900783$8BDB7134-92D9-4186-8169-E5A5FA77594A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a5c983f4aad0e54708f94e50d863c4ac538eba8","datavalue":{"value":"10.1007/B11926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5900783$70C42743-AFB8-429F-9B48-6A0B18447082","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0f8afd018f36b4c7b5af93aa709a6f761e2a39","datavalue":{"value":{"entity-type":"item","numeric-id":2368970,"id":"Q2368970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5385e77f0a19b2985bca58f1ac4339dd2bfe354b","datavalue":{"value":{"amount":"+0.939751386642456","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":"Q5900783$A9466774-35AF-478D-ACB6-B9F45E0F0B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6033741d8c31c98a91aa90478da2af93b7583913","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203aba0bb2ea3e35578a55509fec76266612f181","datavalue":{"value":{"amount":"+0.8602398633956909","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":"Q5900783$4D602FEB-3AE4-486A-8B61-053B1092DB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa683c1b26a80ad3be47a110bce759923e81a45","datavalue":{"value":{"entity-type":"item","numeric-id":4437505,"id":"Q4437505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22b0ea6f4912548f2fc2d362198dd59aaf9da16","datavalue":{"value":{"amount":"+0.8523523807525635","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":"Q5900783$C69DBF14-18A8-42AB-8F05-60718CE674BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c234b2dfaa15f5c402022f846a67cacb4825f44b","datavalue":{"value":{"entity-type":"item","numeric-id":5057456,"id":"Q5057456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a22b0ea6f4912548f2fc2d362198dd59aaf9da16","datavalue":{"value":{"amount":"+0.8523523807525635","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":"Q5900783$7FF4BE2C-78FB-453D-81FF-A8314E27C26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66efa05ab24cb58ac72cb32c3eb16325dbc91321","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021930b902dbbbdda0eeb3430c9391ad2fafd2d0","datavalue":{"value":{"amount":"+0.8437761068344116","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":"Q5900783$4DA42846-933D-42EB-ACF0-462B59225549","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5900783","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5900783"}}}}}