{"entities":{"Q513283":{"pageid":515050,"ns":120,"title":"Item:Q513283","lastrevid":78014720,"modified":"2026-05-06T10:34:44Z","type":"item","id":"Q513283","labels":{"en":{"language":"en","value":"Improved approximation algorithms for projection games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691865"}},"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":"Q513283$97981983-C1B7-48C9-9BDA-10592AC6C825","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42a0b0f355ad50b7349f35fdc47a4c1ebcf28078","datavalue":{"value":{"text":"Improved approximation algorithms for projection games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513283$3FBD947C-E5BB-4D5D-872D-49D4AFFAA67A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bbe13065886790336be81747adaf2bf0159421b","datavalue":{"value":"1359.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513283$B307A34A-DBBA-4C64-89FC-D1E1C290ECA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$372A64C2-CA72-4603-844C-86287458C3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e2365a3edaf805031cb0dfd0ebd23256ca4b96d","datavalue":{"value":{"entity-type":"item","numeric-id":513282,"id":"Q513282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$F4F34C36-F0CF-4916-9AD3-D375BD156568","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":"Q513283$068DFE52-367B-4E89-8589-A7178326A70D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513283$8A8F11BE-650D-4068-9DFC-BC6DADF8DE6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"837fcc1ac03ff2bc0fd4ba4c0ca0a959daafe8b8","datavalue":{"value":"https://arxiv.org/abs/1408.4048","type":"string"},"datatype":"url"},"type":"statement","id":"Q513283$DF4C4A6C-B90F-40C5-BE7B-FF602CB58D37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513283$1492AC75-AD0D-4677-92C3-02A1967FE2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513283$654EB863-D6F7-4DEE-9789-B10844C63736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513283$A894E662-3962-4E5E-B372-F89682FADA89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a060f9c168e4552610ed2e77de95721ff7291b29","datavalue":{"value":"6691865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513283$5092E1A5-5D0E-406D-B508-0BB380922104","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5cdbccd5e4abac7a5ddbff4e139e3336d10c937","datavalue":{"value":"Label Cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q513283$5B7A5F80-1264-4292-AF1A-683970720F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201b9a8b133aec3c1647b8f22182428962fc6bed","datavalue":{"value":"projection games","type":"string"},"datatype":"string"},"type":"statement","id":"Q513283$AD7EBC42-E8D2-48F3-B1F5-A3363A47EE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q513283$3F91E1DA-281E-48F7-859A-450D563C2B7E","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":"Q513283$3FF9B0D7-4539-4A42-8B34-35DC494F0329","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ae686ed58847ceb8d1dc8bd51c38575e10fc6e0","datavalue":{"value":"W3125240838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513283$11BA969F-F9DC-4B17-B582-2E6ABCD10754","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab507649397c554a8e92a5571a72761344e2b8","datavalue":{"value":{"entity-type":"item","numeric-id":3177749,"id":"Q3177749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$E1E864C0-ED3B-4FA1-B404-5059587D7D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$520373F8-98A6-48C8-A47A-A8BBB4A0BE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$3E8B986C-E4E2-49D2-9E89-98233803476C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595d81a95e7a958032a9b972dc60fb6ab036823b","datavalue":{"value":{"entity-type":"item","numeric-id":924541,"id":"Q924541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$C6855407-F79C-45F6-A9B5-2DF14D6376F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5321cf483aab0fa6bee08b9510a1c268bf22de20","datavalue":{"value":{"entity-type":"item","numeric-id":685724,"id":"Q685724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$DD160BFA-FF79-4DD5-8C0B-1F4D7F8A7A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$E7A0EC79-FEE2-40F6-8835-A32D49ECB047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$C6125FD0-A8EB-43F1-B84F-5A248E3510B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02828d634339658eada2361a1ef41ff52e7571a","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$CFD941CE-099C-41C8-8A40-ABB7C0ECC138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$FC34866A-8873-4986-9484-6E017735F55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$7BBFFE54-91E5-4398-8585-BBAC0CBAC04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$1F5E59C7-8B65-4862-AA15-74BA92B0EE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$5BD206BE-004C-4FFE-AC84-E2D9DDEED951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$FB50D547-99E5-4FA3-862E-4303F2B96CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb47a104396c2074814ff338d57f688dd3d8ed21","datavalue":{"value":{"entity-type":"item","numeric-id":3580955,"id":"Q3580955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$2145A88F-861A-42AF-BB77-79825A48FB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$30D48373-75EF-4856-BD9E-7C2CD5114F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185039e68b4c2eb208d8902f77d0e2f5fd9abf43","datavalue":{"value":{"entity-type":"item","numeric-id":3167403,"id":"Q3167403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$57822028-A37E-451B-9A4C-32230CD36C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d573bfef7b8cc8f39c4a0ab97b094977c16fbaf6","datavalue":{"value":{"entity-type":"item","numeric-id":3579632,"id":"Q3579632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$F0E1A28F-74CD-4DAD-BC9D-152B96498B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513283$C13D45FF-F667-4D13-B9F4-18D47D1B38BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6507ede6a25fc1ad2e319e70dcb60d855e40dfae","datavalue":{"value":"10.1007/S00453-015-0088-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513283$F03EF6D9-7F9C-47CB-AC76-86E93E9EFC8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dcd4865111691565a685258ffe728af314eb25","datavalue":{"value":{"entity-type":"item","numeric-id":2849357,"id":"Q2849357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e709432ae050c49508f7cc31463f0634c26b8b78","datavalue":{"value":{"amount":"+0.984138548374176","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":"Q513283$AE3B9967-E31E-47EF-B6C7-6169F976861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74310b2d7d2a9535bbf5185f4e1fce3697e5422","datavalue":{"value":{"entity-type":"item","numeric-id":2941638,"id":"Q2941638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab2b0bf2ed4a05626393882c3dcd8b72c29e2a0","datavalue":{"value":{"amount":"+0.7903486490249634","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":"Q513283$E052D810-6EEA-4DCF-9344-3424454872FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3eba03e9fe694f4bc22db1246ea890cd087ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":3167403,"id":"Q3167403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957e3f1202c293a8dac6e1c5a3af0cd33cccdec4","datavalue":{"value":{"amount":"+0.7785179615020752","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":"Q513283$9A024AAB-3FD3-46C5-A84F-61C07DB6F604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c94f72ed60f50af9e473bf5126ed037084f8b1","datavalue":{"value":{"entity-type":"item","numeric-id":4575796,"id":"Q4575796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d95ac7aa5e8140a20ec7148dd8567470a754b3e","datavalue":{"value":{"amount":"+0.7740305066108704","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":"Q513283$8CD198E5-3840-42C8-BAD4-E9B026510132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161f5f3c10a0b04741ba7d5aa4a1057a718dbcb2","datavalue":{"value":{"entity-type":"item","numeric-id":1029090,"id":"Q1029090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaef0dd2098bd9486205bf7e4ecf5fb5a61ced70","datavalue":{"value":{"amount":"+0.7680782079696655","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":"Q513283$B6197545-68E2-4AA9-AEA2-8C73613EEAA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for projection games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_projection_games"}}}}}