{"entities":{"Q7253100":{"pageid":24603227,"ns":120,"title":"Item:Q7253100","lastrevid":84868445,"modified":"2026-06-02T15:18:36Z","type":"item","id":"Q7253100","labels":{"en":{"language":"en","value":"Parameterized approximation for maximum weight independent set of rectangles and segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8203254"}},"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":"Q7253100$B2D8F3B1-3154-4236-86CF-A1E4DBDAC1F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bf7ce8e5c547e1fc0d739d1d42987dd2dd41c3e","datavalue":{"value":{"text":"Parameterized approximation for maximum weight independent set of rectangles and segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7253100$BB5F2F26-AEF4-487F-A458-0E8BBC6CB12A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea38cab5b960443a5010902ffbd67cc1fdc7ff43","datavalue":{"value":"10.4230/LIPICS.ESA.2024.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253100$D3A13F51-4F94-48D6-A18C-241195784DAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64c32a1eb6dcfae7bfd6565db256351b28ca17cc","datavalue":{"value":{"entity-type":"item","numeric-id":2095111,"id":"Q2095111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$2CDBF8E2-C3CD-48D9-9E1F-1BE4574DF164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$1EFFB743-A6CB-4952-A248-D413B1304197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce13ced405345f01cf2227b5a3d67df2c17de566","datavalue":{"value":{"entity-type":"item","numeric-id":2110606,"id":"Q2110606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$94C82898-50AE-46C6-8561-9652DF7E6BFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2dc941c931020c5bf0e989b7540fc6c13d88be","datavalue":{"value":{"time":"+2026-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7253100$658CAC01-3AF4-438B-957D-D82496D43A15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253100$CFACDC88-DA73-41DC-AB4A-02B905D081D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0473e13340f0e0fd8d517150bfdbbb5aa078906","datavalue":{"value":"8203254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253100$EC615D27-F294-43D6-9395-BCD46BD35DB3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$7166CEA9-593B-47F7-8456-F56ABEA5F546","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f9444cb037d55b683274f0525872a7b05a46b","datavalue":{"value":"parameterized approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253100$CAB4FAB5-1B06-467E-82B2-900FAD52D427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253100$075F0316-A6AC-42EF-ACE5-4A1837A67865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253100$8AE144C8-B663-4E96-B95C-8CBBE77DC65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98350a49bfc57cca35d54e10e3920384923dd18d","datavalue":{"value":"segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253100$97F42016-2D4D-4170-9EBD-8F7BEE654141","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":"Q7253100$7CEED3F8-3A3D-4FF4-804C-DD2E37FDC180","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b24b0686fd9e657a162bb3e38338c6042c8ccf9","datavalue":{"value":{"entity-type":"item","numeric-id":6981735,"id":"Q6981735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$D50367C7-CAB5-41FD-9B81-0F11F675DB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$D647401F-11FE-4904-94FE-1BD6999E40FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$2069D107-1A3B-4AB6-B6A8-8DC34AD295DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c0532bcd8d46182ffd2ed8de5a47b52a5ff970","datavalue":{"value":{"entity-type":"item","numeric-id":5494938,"id":"Q5494938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$F5B66B28-9B42-4FF5-AE6E-BB48469A7A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57081f46f3d237ce4f6420c7b9587ced2e9729aa","datavalue":{"value":{"entity-type":"item","numeric-id":5888946,"id":"Q5888946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$C1B8ED92-BCD5-4920-BD25-8D6F9C8028BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db62294eafad9cf203905acbd394ce8cd05cafd","datavalue":{"value":{"entity-type":"item","numeric-id":290268,"id":"Q290268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$83722760-50BF-4EF7-8197-1FECDD3F78BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b5ae02ec80dd303d212276abdde822c6646326","datavalue":{"value":{"entity-type":"item","numeric-id":6147304,"id":"Q6147304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$9B8B0191-40BB-4CFD-A2E8-6EC468A59652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345bcbc9bb11b1550baf1fbb1852c4c63ca9ced8","datavalue":{"value":{"entity-type":"item","numeric-id":6946414,"id":"Q6946414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$36099763-BE03-4193-9A41-E6F315837F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724d2dbeba43ac2089570efe246a971013ecc90f","datavalue":{"value":{"entity-type":"item","numeric-id":6645368,"id":"Q6645368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$709A81B0-BB0C-49E2-AC24-60BC6DD94157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$7238FA25-9E01-4CF0-8244-17622C780C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$847EED11-9568-419C-961E-3A1DDCEC77AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3c2db299ef624cd0e98c6166b7d5969c9294c","datavalue":{"value":{"entity-type":"item","numeric-id":3507285,"id":"Q3507285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$EF838A4B-0BD7-49AA-8E70-C4660DAE0194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69043e3cfac0f8ef737c4a3d3fcb01047b111b4","datavalue":{"value":{"entity-type":"item","numeric-id":6575111,"id":"Q6575111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$B9C1EF25-6EEB-4E6C-BEDF-61F1A2562F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fa609b213c73dc7f305ae20130bffb5afe2cbb","datavalue":{"value":{"entity-type":"item","numeric-id":5075797,"id":"Q5075797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$9364CE61-77BF-49AC-AA33-7887AC835D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c85c44ef720705764b7ba7507336962647825bd","datavalue":{"value":{"entity-type":"item","numeric-id":3499734,"id":"Q3499734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$80807AC5-D6B7-4774-A435-BCD1AB47D9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22e50ef0148ff3f8e0ea2ea2a36902460470da5f","datavalue":{"value":{"entity-type":"item","numeric-id":4411289,"id":"Q4411289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$3C76FCA7-0E0B-4A28-AC1B-FCFEAB5DFB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$363ACA30-F975-4F2E-B05F-23E03BA8F310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b6add0e367e88265e0e8a3ec1820e6b8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$6D05521D-37FB-4DE7-BD4E-71F389C6766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d23a8d1d9f981f92b9d886fdd2af36debdb689","datavalue":{"value":{"entity-type":"item","numeric-id":6943510,"id":"Q6943510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$6151223D-72E0-4699-86D7-3EDBCE2C2B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$AAE449D2-14B3-4C5C-9B5C-D2CEA2B295FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9003b05e986bd10e82c828e0af05e29590a6cc01","datavalue":{"value":{"entity-type":"item","numeric-id":6147278,"id":"Q6147278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253100$B0018FEF-6872-4AD6-AB87-1F436CABFC41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized approximation for maximum weight independent set of rectangles and segments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_approximation_for_maximum_weight_independent_set_of_rectangles_and_segments"}}}}}