{"entities":{"Q5351888":{"pageid":7381462,"ns":120,"title":"Item:Q5351888","lastrevid":96015977,"modified":"2026-06-05T10:14:21Z","type":"item","id":"Q5351888","labels":{"en":{"language":"en","value":"How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767518"}},"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":"Q5351888$B41A2675-D6F8-4C34-BE4B-FBCE5BCF1D74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3805ff864d9a0aab49065916e10bea781a35c156","datavalue":{"value":"1375.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351888$0363D34C-A293-4C78-8599-9924E0B0593F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351888$A21A9990-9996-4964-87EC-0666F23BF90A","rank":"normal"},{"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":"Q5351888$FA0EB49C-7B53-4EBD-8E07-52AC8259A873","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":"Q5351888$C20B67F8-FFF8-4B68-AB91-EE79D2B63AE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351888$D1FB4E22-6F9B-4C44-9458-9C784885A949","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351888$C829A46B-82E9-45DD-952C-E725F0A4A2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351888$F4EC1878-2258-44CF-9C8C-F683405E2C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351888$2384E1B7-22DE-4A17-8009-5400C297A0FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5269cae91f7e05d808bad3342a95138a17b31cd","datavalue":{"value":"6767518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351888$4E652C24-652F-4DF3-8F21-164CBA3CA767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351888$3A61F46E-BBFF-48B7-8F01-19FBB297C340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351888$1F8DA264-4443-489D-B98C-6AB7301AF6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351888$554254C1-23DD-4C88-A813-F2E8AA497119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d12f18d81e0c5ceeff43cb68b242335675282f2","datavalue":{"value":"rectangle intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351888$DE870853-734C-4BF0-ADC7-A1361F511A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351888$F74B356F-0C05-49C2-907D-6368F2E41BE5","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":"Q5351888$ADEC14F2-7E59-49E1-8F83-4AC589AEBA11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce6c8146907ea4fe403c23ba3bfeaf4d5ee6edfb","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.43","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351888$D62DA381-719B-4E3A-A275-B64AFE6FFBDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc7283700db3a13b58796c24068909d9819376cb","datavalue":{"value":"W2289655550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351888$6CD45109-41D9-49CE-A25C-C4713B86E885","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee472e76d63b82c54ac996e891fc02abd9216dbd","datavalue":{"value":{"text":"How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351888$6FB37901-2C3D-4B9C-9E4E-FD2F9C678192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a4d2191cbf76ac534c2c161b05d7211d1abbc01","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351888$C6C26F3D-4EDA-4244-AAC5-A55C2BED1B73","rank":"normal"}],"P1643":[{"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":"afbaf14cd935ff51f64db01df3f7c94a8b11aa16","datavalue":{"value":{"amount":"+0.8940486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$6ABEA868-08E6-4A7F-A695-5FDC724B61DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d08a7b5795936ebe2e54e536da775d5a0bfd76","datavalue":{"value":{"entity-type":"item","numeric-id":2874591,"id":"Q2874591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd97e66ddd3ce2ebd571242077df395d8623e333","datavalue":{"value":{"amount":"+0.8632697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$E023DB65-B14E-4993-BDE1-F5B4326477F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707824a277ba9a9e8a9dd0b1d4d1e2f329af6339","datavalue":{"value":{"entity-type":"item","numeric-id":452059,"id":"Q452059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea8d578d5492b0914f6c999ff54be6089e42775","datavalue":{"value":{"amount":"+0.8457439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$629DE430-18E7-41CA-B5B3-7CF9B2DD4479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66efac504f595d14a28d8069ce2fc832db74062f","datavalue":{"value":{"entity-type":"item","numeric-id":1946737,"id":"Q1946737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb90097856ed42c703dae9213974764b0afbdbf1","datavalue":{"value":{"amount":"+0.83990324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$9A3C3CF0-655F-4D25-A758-EA802AEB7B47","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":"651e6034c603ce17696c8479bbfbda2ef6d50b9f","datavalue":{"value":{"amount":"+0.83989644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$DDAE9812-7748-4A70-8891-9AB8DB341C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ed9f01d211eae1e53ef08bba4066426014459c","datavalue":{"value":{"entity-type":"item","numeric-id":5449804,"id":"Q5449804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07449421cc04d51b34ffdcbbe6af1127d207c23","datavalue":{"value":{"amount":"+0.8358299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$D984C261-26AF-439A-94F2-F8DA72A5ACFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e475026ff89e50348f492d3885b37b79f92bb4e","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a896a8098848c77bc4bf04721e48e2efc66926e9","datavalue":{"value":{"amount":"+0.8319577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$A78A196A-9CB0-4ECB-9591-8BE36A56E9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430f7ed5df2bc4bdcb1d096f38a7600260d93b81","datavalue":{"value":{"entity-type":"item","numeric-id":1044959,"id":"Q1044959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c0d8c6916b88fc911841e72aaae7fd80803b8a","datavalue":{"value":{"amount":"+0.83130765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$70B7EF29-ADB5-4F5E-A6FB-9E961117C579","rank":"normal"},{"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":"beb17caea296126f03422260df586a1651c15ad4","datavalue":{"value":{"amount":"+0.8276152","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$307CC006-1F85-4505-B5EA-21AC199FB441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9337999c942fd23fd24efdad7d1ecd5bd284b9cc","datavalue":{"value":{"entity-type":"item","numeric-id":4892343,"id":"Q4892343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e4923c060ebf2250212f82f07aece7e6cf448f","datavalue":{"value":{"amount":"+0.8211846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5351888$A14F6AC0-FEF9-480A-A79A-7878719D3901","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking","badges":[]}}}}}