{"entities":{"Q4633902":{"pageid":6663483,"ns":120,"title":"Item:Q4633902","lastrevid":53415761,"modified":"2026-01-24T22:30:54Z","type":"item","id":"Q4633902","labels":{"en":{"language":"en","value":"Maximum independent set of rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051259"}},"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":"Q4633902$14F4EE07-6F88-4D53-BB9E-E605AECCDE41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"171ba5b45c88b54c986f6f61455ac994e8879000","datavalue":{"value":"1423.90216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633902$4D91BC3D-F2A1-4B01-B286-8C22DE8AFADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633902$FE2EDE5A-0C54-44A8-B30D-15FF9AC0D973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633902$54194300-D6A2-45A8-9FA0-16A6A881DE08","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":"Q4633902$BC76763B-1D5E-4BA4-88CA-FA7B2D7F6C6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caa85bb47552c2b9ec13fc1fa3fb1db7ab73998e","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496867","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633902$D6AEF530-0E2D-490D-966D-FD20F52B521A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633902$64057E4E-2E2C-4DCC-A70A-7E3738D87DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633902$71D28429-087F-47B5-A9D0-F1D7FEA8274A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633902$651CE496-A897-4E79-89ED-3D094B3FCA87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c2af4e00466336407b021dda26a436b3f26a596","datavalue":{"value":"7051259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633902$FE4347E8-3243-418C-851D-267B90AA8145","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":"Q4633902$B4D6FD81-E35C-4C53-A492-ADC611FF5424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63f22a26d7930273d90f896f82e7450cd74c1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109c3fa3159b05883d955a603258d2c873ae1404","datavalue":{"value":{"amount":"+0.8718196153640747","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":"Q4633902$344DA715-EAD2-4A68-B8CF-0D4CC2784A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10458f7aaa6d09550f053ee4bc669b9db13b79f7","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d46a728ab81469e1bd936761354eaceb651805","datavalue":{"value":{"amount":"+0.8426318168640137","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":"Q4633902$B47AB6FB-8D37-45F3-9B32-B5718BD04E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc22538521b9604705130ccfa822bcf15e571961","datavalue":{"value":{"entity-type":"item","numeric-id":3088088,"id":"Q3088088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb3c90d18bb41417eab3d8270ab1e6762214b2b","datavalue":{"value":{"amount":"+0.835479736328125","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":"Q4633902$96A1AA73-D7D0-4A26-89BB-0D8B0A852853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6782f77fe2ab5b0f762f00e3a427b3d45a9ca7b9","datavalue":{"value":{"entity-type":"item","numeric-id":2340410,"id":"Q2340410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e113b6987072509065b2796520b6af3cfdd2532","datavalue":{"value":{"amount":"+0.8081986308097839","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":"Q4633902$E77B868D-7511-430E-BE67-56775FC695A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00716e642f146bc42527042485f42374b4e69898","datavalue":{"value":{"entity-type":"item","numeric-id":5405026,"id":"Q5405026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6272cd26a8db0d6542aa0edb66e92d1174908a3","datavalue":{"value":{"amount":"+0.7988646030426025","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":"Q4633902$95DE875A-A4A3-4850-997C-431D6EE86BB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633902"}}}}}