{"entities":{"Q6575111":{"pageid":14186266,"ns":120,"title":"Item:Q6575111","lastrevid":40115523,"modified":"2025-02-13T16:33:14Z","type":"item","id":"Q6575111","labels":{"en":{"language":"en","value":"A 3-approximation algorithm for maximum independent set of rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7883619"}},"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":"Q6575111$88F40C01-97BE-4F85-9C32-806A0C9055DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27de4b5d33a30508772d7e0b38609d8a5213400a","datavalue":{"value":{"text":"A 3-approximation algorithm for maximum independent set of rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6575111$8B2ECCAD-93D1-4260-82E5-E01986A50516","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a58197c57ce7cced64964d0c0bf1c750c4a1e5c","datavalue":{"value":"10.1137/1.9781611977073.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575111$5F72F2E9-D7E9-436E-806B-353244EF1517","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d3b79898a818e271e6637d6dd90770040c229c7","datavalue":{"value":{"entity-type":"item","numeric-id":2085729,"id":"Q2085729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575111$6C439928-767B-49B4-ADFE-7359B0C87018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372b82b484be2bc6a1f072a931f2f65b7e72698c","datavalue":{"value":{"entity-type":"item","numeric-id":1979455,"id":"Q1979455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575111$816FB618-BAAD-4FD1-BA6C-EADE9A521A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b408101d676b04909fc83aee22b0b80d267355e","datavalue":{"value":{"entity-type":"item","numeric-id":2701068,"id":"Q2701068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575111$1A94DC7F-CEDF-4430-8E5F-3D2D857AEA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575111$DD6A1847-D8CC-436A-8B60-18DEA5AC5481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ff9182227b4f647895a2f1d2c360c48b5328434","datavalue":{"value":{"entity-type":"item","numeric-id":6084406,"id":"Q6084406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575111$7E76988C-6792-478E-A860-7F3D6D71FF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575111$9D9F641D-08B9-446A-B2C2-1F0CD4CE23B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20bb98d83d204109387fd4af6383bb63aeda87a0","datavalue":{"value":{"time":"+2024-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6575111$206CAF88-C5E7-4443-9A10-59CCA8E25FA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575111$65B8C695-F1E7-4CFB-91A6-0B7B90730590","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e65cad7d2a874a5cb57f199608f3524dafad034","datavalue":{"value":"7883619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575111$6B4568B1-B1E3-4F51-B82C-427D5D72B802","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":"Q6575111$0CF7171F-A0BC-44A3-9E96-1A3C47C2F147","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6575111","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6575111"}}}}}