{"entities":{"Q3639232":{"pageid":5669138,"ns":120,"title":"Item:Q3639232","lastrevid":50801126,"modified":"2026-01-15T05:40:08Z","type":"item","id":"Q3639232","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for Label Cover Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5623445"}},"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":"Q3639232$99875A33-77FE-4803-A3F2-1F8A374E2FB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cac52e8771cce70117dcdaa3c7d835f88fdd3fd","datavalue":{"value":{"text":"Improved Approximation Algorithms for Label Cover Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3639232$A3C4BF12-55BB-4980-A706-F38EDAAF4D0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed297e57fe64919a595b283f81aaf1cdc05f2f93","datavalue":{"value":"1256.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639232$90D90D9E-3933-436C-AB7E-99406A8F15DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9af25712602a1ad2f30deee490a1eaa6810fd816","datavalue":{"value":"10.1007/978-3-642-04128-0_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639232$8C8F5757-7AFE-453E-8C0F-61D520F7B2F2","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":"Q3639232$B5D59083-EA70-465D-A20B-EF2A7328624C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594e303ee5b1c9d517f8522a2b6683d5937a748e","datavalue":{"value":{"time":"+2009-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3639232$0FA47959-56F4-4703-BB05-27DA4217CCB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639232$E068D736-43FB-493C-A3F8-D986EE0A26C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639232$B4EB17D5-E71B-44DB-99D1-787212A25D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639232$65596984-3581-4F21-AF69-FAA94282DA67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c10f714c01a561be2422e02a7c1c02213b07ebad","datavalue":{"value":"5623445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639232$1E099014-F8E4-4883-8B0B-7D6DB59FA530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639232$BF09DADF-20D9-4844-B19D-53185DF08A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639232$4DE6CD93-DDC9-4C1B-A8C4-989FF6127FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639232$9D8C8F36-8AEB-4B94-95BD-622D868B17FA","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":"Q3639232$11EC8CF0-9E35-4CE3-BE16-965EBA22F1B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5918e3cbadd749e8aa7125d27bee316c3df18277","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04128-0_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639232$4499B47A-6248-4C44-B8C2-16C73A050EEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0721227c206c53ab0e9f362a264f684f04d752be","datavalue":{"value":"W4248550452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639232$11060490-5161-4E7F-8DD6-770134CD0744","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855b9f34a84e4df1ced78ad8ebb968a543161db1","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba421e87ba5b469ff5dabfdcfa8f0a199aa73387","datavalue":{"value":{"amount":"+0.9945816397666932","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":"Q3639232$AE380324-D653-40BE-BDBD-776EDA1356F5","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":"b4dbf3412f4e2a60d957a04d1ee9ad99bb378b27","datavalue":{"value":{"amount":"+0.8409428596496582","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":"Q3639232$2A45C63D-D65B-41BB-9C78-4AE663E6AF81","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":"0c7e9ca91758b242fcf31cfa7c25a1af8db3c76a","datavalue":{"value":{"amount":"+0.8406575322151184","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":"Q3639232$F48EDA9A-70C8-47F6-A2C9-CFD490D01E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5703f310fac0feb83fa9cd17be991b9655dcc172","datavalue":{"value":{"entity-type":"item","numeric-id":3075522,"id":"Q3075522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061116f0fe2b2651c172eca29bd7a9c919b272cc","datavalue":{"value":{"amount":"+0.8268274068832397","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":"Q3639232$EA583077-24CE-4B20-B74C-BFDE2D262C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae68a06dfa6b8868c71eece957c7bfa24b28d0f7","datavalue":{"value":{"entity-type":"item","numeric-id":924541,"id":"Q924541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e3babe1f3a4f29027e88d0b7ab32e0dc176f4d","datavalue":{"value":{"amount":"+0.786480724811554","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":"Q3639232$FC6F284A-CCB2-4EEA-B0C3-D82CE681C414","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3639232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3639232"}}}}}