{"entities":{"Q676274":{"pageid":678123,"ns":120,"title":"Item:Q676274","lastrevid":63508176,"modified":"2026-04-11T13:38:09Z","type":"item","id":"Q676274","labels":{"en":{"language":"en","value":"Improved parallel approximation of a class of integer programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992090"}},"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":"Q676274$475B13A5-D776-4B49-BEDC-CF540B26557C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4d0eaa45cf4042b32ab8a02be8933f91e96a4b7","datavalue":{"value":{"text":"Improved parallel approximation of a class of integer programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676274$F1A6B8C3-CEA3-4795-927B-B798A4025944","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14a46942a5ace14445004e2995a01107f268b84f","datavalue":{"value":"0869.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676274$176BF10F-C23C-4673-A3B4-E4E19694DCEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98404b227653976899267d4957dcf7eca985cef8","datavalue":{"value":"10.1007/BF02523683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676274$7AEF6DB7-4706-443B-AF33-33CFBF93A229","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$BC85DC29-2D9E-408B-AA29-3E2603F709C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$CAF274A9-1501-4408-A76D-3E1172675C84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$36A7C0C8-129B-4446-968C-7A85CCD16FEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28b9596eafbe4f7af330e206cbe61b9813bd2dea","datavalue":{"value":{"time":"+1997-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676274$478C2341-F037-4AC1-8A97-09B72EA73C3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676274$57A5141C-7546-4833-8EBB-4355B0DD8E6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a832c1c91c3adb9e851557e809079f57da9de8c","datavalue":{"value":"992090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676274$942D632E-9706-4063-A702-4DD2F0CEDFD6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q676274$57E4F73E-3218-4846-93EC-EF4EA057A3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21eda9010d5b2441ade6ae33d745f5602644a5ed","datavalue":{"value":"VLSI gate arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q676274$2FCA4A97-9473-4FBB-B7AE-22C61402C6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1294bf7d4ae1d363ef842e42b3e80df4995bbbe0","datavalue":{"value":"NC approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q676274$7DB9A249-8F0E-4581-8617-57D623F41853","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":"Q676274$F3F8E29D-BB82-4F52-95B6-30F3AA542BE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e090a7ad6b4b0af91ba91210bec179f566f218c4","datavalue":{"value":{"entity-type":"item","numeric-id":1105488,"id":"Q1105488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$66E02C12-179C-4004-AD25-EF08E075479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a93c32b4ee1bbf72db84354d2d2105260334483","datavalue":{"value":{"entity-type":"item","numeric-id":3990791,"id":"Q3990791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$807B3EAA-87FE-4BA3-B1C6-60AB5D9D1379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$3346D7D5-2FB0-4E31-974F-4BFE1B4EBC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8ef76e408d75d6d0cfa7cf95543355e771e09b","datavalue":{"value":{"entity-type":"item","numeric-id":1923858,"id":"Q1923858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$33C2BB4E-96A9-4DC8-A1D3-FA137D748287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c76efcbd810dfb55ffbf9a3ef649004599cc82","datavalue":{"value":{"entity-type":"item","numeric-id":4302863,"id":"Q4302863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$5F9FF2AA-E388-43F9-928F-A73A5C68534A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750a357568b7116d69e189d42742295e61ebb96b","datavalue":{"value":{"entity-type":"item","numeric-id":1582012,"id":"Q1582012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$A505B069-24AB-41D5-ACEF-BB408D60F306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$0D9BBDB7-5AAD-4EDC-AEBA-EF04E2174D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$F625078D-7EC8-4B93-8F64-FDF4DCFB946B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4df619fcf5823c7e4e2005b0b57d43e8d6e4fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3140013,"id":"Q3140013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$DFADF364-A983-4B6E-8282-870CFF6A040B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$19601280-6E83-478E-A7CC-0C34DAD57C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419d627bf92af63cdb06e07361a91f1b2ece191e","datavalue":{"value":{"entity-type":"item","numeric-id":1309384,"id":"Q1309384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$33249FF2-6B7A-4525-ABF4-FB024841DED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cea4f81d76d8c0b2bb24b0482eee463718d2545","datavalue":{"value":{"entity-type":"item","numeric-id":5248514,"id":"Q5248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$304CD0D9-D82E-4F15-92E5-0C546D4B8DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03789c1b867b6455d209db88a5ef320f8e404383","datavalue":{"value":{"entity-type":"item","numeric-id":1342858,"id":"Q1342858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$F2FE501C-8444-4BF9-B4A0-FED4D2955D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$AC7117A3-1C63-4AF5-9EE2-DC34548EF306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$35E4F017-B076-4B86-A7D8-E432A6181FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89324d361b37a034b5349ba872fc20e8e4a8c32c","datavalue":{"value":{"entity-type":"item","numeric-id":1112724,"id":"Q1112724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$5ED0367A-0031-45FA-A8B7-003AE2307D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$6D0020A3-2390-49B6-BD8D-11EF1669E687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$ACA6D2C8-A969-4AD3-9C7E-F052A027304E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b29bafed5ce7dec71b390652fa54269cf94b72d","datavalue":{"value":{"entity-type":"item","numeric-id":4699124,"id":"Q4699124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$9C89C751-4CFE-4F61-B689-86A8C79D750F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc568fb748cf370b877a84aafdd9148f5e89681","datavalue":{"value":{"entity-type":"item","numeric-id":4234073,"id":"Q4234073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$58410A7E-A6A9-4DF4-BFB4-2F428E7735EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e0daee0845e74c5c17362fc0405d87289fada3","datavalue":{"value":{"entity-type":"item","numeric-id":4875163,"id":"Q4875163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676274$A14B04A8-F721-417F-879D-CF78AC4CB8EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c377e636b3932a2aa6bdea17c3a7537abc949ec2","datavalue":{"value":"https://doi.org/10.1007/bf02523683","type":"string"},"datatype":"url"},"type":"statement","id":"Q676274$AFE381DD-B629-4341-B3D3-23B12DFEEB58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6ffad95436799f9f13f8ccd7c372f95deb71324","datavalue":{"value":"W2028457507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676274$9ED03C97-7598-4FF4-AA58-96E7C50EB056","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47dc6408b2dfee0819ec1f19e99124105cd47a1","datavalue":{"value":{"entity-type":"item","numeric-id":4818866,"id":"Q4818866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47946a508e49ea14a908f1ac5018589ae1fea1c","datavalue":{"value":{"amount":"+0.9902070760726928","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":"Q676274$701B147F-3BF3-46AB-A334-25AA2BCDDBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a26c3bde649d87ff332528ac97ee2d2c0a5758","datavalue":{"value":{"entity-type":"item","numeric-id":2768349,"id":"Q2768349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75324ebf1f97a375e61b514eff86b455213f5580","datavalue":{"value":{"amount":"+0.8223039507865906","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":"Q676274$F1245B77-9920-45B5-A673-8821109AB3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c244d656a4317ce18042c2454f9209fec852f2","datavalue":{"value":{"entity-type":"item","numeric-id":1342858,"id":"Q1342858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885b3eb5548178935e604048b3f53217882ed59a","datavalue":{"value":{"amount":"+0.7920316457748413","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":"Q676274$FC2F2F03-961E-47F6-9A06-4D1248257237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d11e98687fb7bb1d027dd5999e65641b64079b","datavalue":{"value":{"entity-type":"item","numeric-id":1386460,"id":"Q1386460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce2df81ad78f1591de6b04b4eac885588eff7a7","datavalue":{"value":{"amount":"+0.7754208445549011","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":"Q676274$B78D3495-FFA6-4216-9347-E85C8C3B2D1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved parallel approximation of a class of integer programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_parallel_approximation_of_a_class_of_integer_programming_problems"}}}}}