{"entities":{"Q4633910":{"pageid":6663491,"ns":120,"title":"Item:Q4633910","lastrevid":53415785,"modified":"2026-01-24T22:30:54Z","type":"item","id":"Q4633910","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the column subset selection problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051267"}},"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":"Q4633910$A529A881-3B90-48CF-847E-3EF606574FC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f8e766e9167aa13056f129b146172cf08962ae0","datavalue":{"value":"1420.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633910$ADCA21E9-0B14-4E8A-B010-2B237518C941","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ac63c69065724b6a2a817ccc2a656a625dd2e9","datavalue":{"value":{"entity-type":"item","numeric-id":1030738,"id":"Q1030738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633910$2511523E-88CA-4454-980A-475F85892B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e14ba704a37b14a0b321ce6893c3bf1fc693c33","datavalue":{"value":{"entity-type":"item","numeric-id":861020,"id":"Q861020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633910$7E113954-F6CC-4965-8212-304A125EFD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"425e281dabd45c46455eac5d51563844279ae882","datavalue":{"value":{"entity-type":"item","numeric-id":861019,"id":"Q861019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633910$E946887B-BB9F-4F72-9121-7E5159BEA789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4633910$B4083EEF-6681-4E00-9FB4-017A5E49BA4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30454a55e6697cba204e2f4a98f9a23c3389165d","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496875","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633910$6201B83B-5D3B-42EC-B488-773A79E07AC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633910$C8B9793C-13BC-4A3C-9BD2-0B6267965E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633910$5F635019-E4D0-4B74-8310-F008F238A987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633910$F10AEF99-92F7-4F74-89B9-F0A79AAE491B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"171cfa0740590c12bd10c81b7e76dc63364f712d","datavalue":{"value":"7051267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633910$CC75072E-2DE7-48F7-8CA4-FB801AF3D420","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":"Q4633910$92B14495-8A2D-4DAC-843A-79031701E3DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c791ec51d6866392802fb93df54dee9fd96600","datavalue":{"value":{"entity-type":"item","numeric-id":3595410,"id":"Q3595410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc075ead85469091c083bc006fc59ed78af5c63c","datavalue":{"value":{"amount":"+0.851555347442627","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":"Q4633910$0B94414C-D923-44F8-9548-E1C338DCAEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f263dfc1045b21c0de50aabe28172dc5e3c65fb4","datavalue":{"value":{"entity-type":"item","numeric-id":5413658,"id":"Q5413658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0b0a480c0a0268d4635ddaf2eacb4e25cdd20c7","datavalue":{"value":{"amount":"+0.8341639041900635","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":"Q4633910$A20BF9D0-CDF4-4567-849A-18ACBD7E416A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf17210064d86ba3242e5263f5149b4f01290c4","datavalue":{"value":{"entity-type":"item","numeric-id":5743470,"id":"Q5743470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189d00711c4e9dc03ede54780cb58db5fc45dcd4","datavalue":{"value":{"amount":"+0.8306570649147034","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":"Q4633910$F0390965-49A9-4395-9402-94D5F04AC57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda50478261c1ef9bb3d214d4a7a3ccb1b35b95e","datavalue":{"value":{"entity-type":"item","numeric-id":764372,"id":"Q764372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18af8a1323db0c1238a8349da1f6df3b4ff63709","datavalue":{"value":{"amount":"+0.8272976279258728","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":"Q4633910$2E4094AF-E466-4720-9208-8C2346D14601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2919ab4b863d2987e0f76289a04baf4b1942c94","datavalue":{"value":{"entity-type":"item","numeric-id":4633911,"id":"Q4633911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0448c6a216cf522fbd5d8ff001afbb97ca464709","datavalue":{"value":{"amount":"+0.8251821994781494","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":"Q4633910$FD9D2E9A-EB6E-4610-A537-416C2F49128E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633910"}}}}}