{"entities":{"Q4507337":{"pageid":6536930,"ns":120,"title":"Item:Q4507337","lastrevid":47517934,"modified":"2026-01-01T23:18:59Z","type":"item","id":"Q4507337","labels":{"en":{"language":"en","value":"Gadgets, Approximation, and Linear Programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519241"}},"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":"Q4507337$5BA2CCCE-3672-4BBB-BD83-8FD0E5B05E38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975276e320791a8d97dc25588d42421011df3060","datavalue":{"value":{"text":"Gadgets, Approximation, and Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507337$4BDF897E-B3C5-4E71-BEE2-60EE4C0AAA83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c44ebe199f531f20b888a4000db98d3cf0d1e72c","datavalue":{"value":"0957.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507337$149D6468-77FD-430E-AE16-C5EA596EB48A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24c299786c6fe2edd0f19f1189f0f8996c7a3ab2","datavalue":{"value":"10.1137/S0097539797328847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507337$BDB16E3E-BACF-4EB8-B01E-95046DFC38B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507337$3AB9A0C3-2C4E-4AB0-A778-FBED8B76989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28ed5aa3d9119097d19913a5fb93bbc03bba7846","datavalue":{"value":{"entity-type":"item","numeric-id":414886,"id":"Q414886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507337$BC057A4A-67AF-4EAE-8738-F7CEC2E919C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507337$8FBA3FF9-7ACE-474A-82E4-EEF1DF95C7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccd7572ad91008f8d4532f3567ea98b1e4155afe","datavalue":{"value":{"entity-type":"item","numeric-id":6480588,"id":"Q6480588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507337$7B23421A-95F0-4E39-8542-624E803369FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507337$21EE220C-11BE-4963-9531-F2DB9F353284","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507337$86DB9FD1-EEC9-4FD4-8DAE-49753930B3AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507337$5F2C3769-888C-4A9A-8EDF-2EBE5AB0755F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90b73f121a054de4cf71ad72c387b7050bcccdb8","datavalue":{"value":"1519241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507337$A58EE8B6-E9C4-4ABC-8DDE-3BE6583F1FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507337$43CD4C0B-EFA3-49FF-BA12-21C3422922A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507337$9C49AE16-0CF4-4D9A-9C65-1126F0496066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507337$F0F1EBC7-C889-4757-9AA1-FCD001DB7ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e712b3e4e3e6e09e1cf21493dde485ad82b860","datavalue":{"value":"intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507337$8C7CDB11-1BDE-4B3C-A9DA-2060A33929D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507337$20DEFBD4-A15C-433C-8047-913BF59D5480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ba5be85d75ef609e89c69759dd72605d61c619","datavalue":{"value":"probabilistic proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507337$3211C12B-D6E3-44A5-B4D9-A1D02F505E6E","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":"Q4507337$DB4BC8D6-61D3-4075-9164-859CCAAFECDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ce1b7044cd0b3d7b0ed2f2af3a622c95d88db1d","datavalue":{"value":"https://doi.org/10.1137/s0097539797328847","type":"string"},"datatype":"url"},"type":"statement","id":"Q4507337$A15C0D0E-F96E-4CD6-AE4C-D0FD35BCBCDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bcab7f669935814498a3aaf02f3069ad20fa1c77","datavalue":{"value":"W2146489710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507337$0C6522AE-87FC-4C20-87EE-6E75518F38D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e50adea0c34776719fdf4edaccdd9c2f20603c1","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3554af318eeedd8f3916d02c2ebc065962385127","datavalue":{"value":{"amount":"+0.845133364200592","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":"Q4507337$D15C8BA1-1728-46FA-8CD9-849BB922E1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403351c1e98aaa26d88bc73ec427a1a625738d59","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1020d90c41d8ffcc2126ae6b6ce091fa5b6212de","datavalue":{"value":{"amount":"+0.8405365943908691","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":"Q4507337$43EF6E8B-FE40-4BBB-9B67-BB1DD6DAD39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784435c3765f6026db94759729c1ef2e72c271e","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e16a8f61e0d792cbdba639e725e0c0c5cffdad4","datavalue":{"value":{"amount":"+0.8307385444641113","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":"Q4507337$E536BEB0-A5CD-497E-9FA7-D12D623254D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80328f2ee33e5847146faf8ba3f0ad4141d8f27","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7eac537844104176ae13c4d2c37ac2686748216","datavalue":{"value":{"amount":"+0.824548065662384","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":"Q4507337$A931E4B9-8400-452C-A461-29525E40E7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b68cd8dc765297fcc15e184cf5b03561914545","datavalue":{"value":{"entity-type":"item","numeric-id":4602398,"id":"Q4602398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa4092df9a299dd3dc7e4ba456c8e18b31940ad","datavalue":{"value":{"amount":"+0.8164018988609314","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":"Q4507337$806E8365-F48D-4C21-96D0-C2E09148C7B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507337"}}}}}