{"entities":{"Q2133398":{"pageid":2144141,"ns":120,"title":"Item:Q2133398","lastrevid":43594081,"modified":"2025-10-28T02:45:30Z","type":"item","id":"Q2133398","labels":{"en":{"language":"en","value":"Weighted geometric set cover with rectangles of bounded integer side lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7516295"}},"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":"Q2133398$561BB330-79BD-4B39-B1DA-4E4D33813E76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7829edbf57564e71346e5452ab1c7b0e9060e1a","datavalue":{"value":{"text":"Weighted geometric set cover with rectangles of bounded integer side lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2133398$57EEF27D-6648-4943-B504-3E134B5D7FFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98e4d07331414f15f38bf14a323cd058b9c1385","datavalue":{"value":{"entity-type":"item","numeric-id":1621498,"id":"Q1621498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$0FC43F12-8812-4868-816C-76470998863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ac82dacfc10b0aa3ef3ba4a3b095b49a5087","datavalue":{"value":{"entity-type":"item","numeric-id":335344,"id":"Q335344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$5BE02D9C-B455-45D8-9A91-41BBF3BDA856","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$3036B698-B118-4ECA-950B-88E4FEB1B2C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c80bdea672e4cd14dd9cbe0c46e1f9abbfc09a66","datavalue":{"value":{"time":"+2022-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2133398$DBB6BECB-12C9-40DC-9EB7-15C488E4EA0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133398$F4F07A2B-0F03-4424-8AEB-6C0B1B135CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e092ce393ce250d972c84ea1199d79addd7f75f","datavalue":{"value":"68Uxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133398$CF6C58F1-9D1C-41D1-8046-E4A819E2D94E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d35cc8ea3af1337baa45c88701540ffc35c29ef","datavalue":{"value":"7516295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133398$7785EC07-07D3-467A-89C2-AF84C121A2CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195ce9b2ad3290d1fc79f97c35c88235f275816a","datavalue":{"value":"axis-parallel rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133398$9B0A692C-5E2A-4E1E-9883-1FB6DE159AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b039fbbded2a54a7b4c08374c8e722502beb511","datavalue":{"value":"bounded integer side lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133398$B5DFCA78-264F-4C4C-9F26-001D8747CB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133398$7E5407D2-9C10-4145-813F-5B8EA404578A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed209c63ee45eaaba1b6488a341179c94dfe116b","datavalue":{"value":"sweep-line method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133398$5AB332E2-E352-45F9-9128-93B9B6488CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d81d5d46043f1c1e9ac12e589f4231c415d9ae1","datavalue":{"value":"\\textsf{PTAS}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133398$96E191B6-1F52-47CF-B88D-27C4C211E2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2303b9f74b7f49fcc7db76b51b7b8b82c339a3","datavalue":{"value":"\\textsf{NP}-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2133398$193EE0B4-6E26-4059-B9F4-DE426CBE2499","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":"Q2133398$2D1E09BB-DAF3-4328-A955-5EBDD1AEE489","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a3dbcbedc4106ae22da52cddb32795f5918aab6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2133398$C5E13806-3075-4DC1-B3CB-692C8B8705F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4800f229da0e78495f1582a8c0e162c80362e0a","datavalue":{"value":"W4220933811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133398$F63EBF39-D009-443D-87FE-DB2025768E30","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"71af10ff092f037ed3ce0e5e688ed4af854a3510","datavalue":{"value":"Q114191465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133398$5C8C3B38-7132-45E4-93F1-431AFF27066D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$0883CB32-C020-41F6-BB5C-091D89152E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cbd6ec4b93b06058c19267cb914608eecf1a47","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$04FD71CE-8406-466C-B256-EB22B7C56DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d7a886d2534da20590424e2ff831b04053ca72","datavalue":{"value":{"entity-type":"item","numeric-id":3588405,"id":"Q3588405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$CAFF4D35-E43A-47B9-967F-71018ED9ED98","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":"Q2133398$CEAD70BC-980A-4D55-86FF-77B581317BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1e0d74481483f7a764d68c0eed57e7a0758c40","datavalue":{"value":{"entity-type":"item","numeric-id":528480,"id":"Q528480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$BAFC017B-075F-478E-AF72-4743D187D5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$7F39A6FE-165A-4D22-A363-FC811DBDE277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$93C1B7AF-3F07-4FA9-8303-DFB554F4E756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd992b63a84f1b353d83188d272ab1586d7bf845","datavalue":{"value":{"entity-type":"item","numeric-id":1621499,"id":"Q1621499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$94B33DB4-568F-4740-9606-87E606AB3DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9f72fa5e5af4078eb02c0169835018f6525222","datavalue":{"value":{"entity-type":"item","numeric-id":3467840,"id":"Q3467840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$B52D9527-84D7-40DA-9421-109A50A323F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8980a603e8f55b2deb86c15ebf2efed72fc08829","datavalue":{"value":{"entity-type":"item","numeric-id":5404461,"id":"Q5404461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2133398$EB4885CB-6F7E-447D-ACD4-65D7509D539E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02ed43881c808d08b9d0ebf7fe86507c6f3dc8d8","datavalue":{"value":"10.1016/J.DAM.2022.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2133398$A54ABFDE-4430-4569-8975-92F043C73BB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e385fe3eed7077a1eced29a0b360124b0e41cd93","datavalue":{"value":{"entity-type":"item","numeric-id":2968086,"id":"Q2968086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec93311dcce86c27508d94cd1d28cc5c800bfc00","datavalue":{"value":{"amount":"+0.93094766","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":"Q2133398$9C258FC9-6C91-4AC6-AD5F-1A7F7324099E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206523569a71ab969b7cfd488e66f7edd4c8f36e","datavalue":{"value":{"entity-type":"item","numeric-id":531815,"id":"Q531815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fc1c8b591d20ebd1ad034dc437c864a0ffcce7","datavalue":{"value":{"amount":"+0.88398015","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":"Q2133398$3709CFA1-C2CE-497E-8288-E4137D19C0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512fb865a9d426cbf50758086bfb2c50f591c9f2","datavalue":{"value":{"entity-type":"item","numeric-id":2875191,"id":"Q2875191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2c6d436c8774edbb9e4f2a6f2643c49a0dde7e","datavalue":{"value":{"amount":"+0.8828932","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":"Q2133398$D01CD29D-3B34-46BB-9C55-580EE4488477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c282ab0075695610a7b299b147948718ee7c96","datavalue":{"value":{"entity-type":"item","numeric-id":2912836,"id":"Q2912836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e719f5278c57bda187afa354764c6e9b2c95ab","datavalue":{"value":{"amount":"+0.88050723","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":"Q2133398$3BB9A260-0BD3-458E-ACE5-E3BBBEFDC107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880f26ea7baf8fc9d29d855ba89341ffd0e3d606","datavalue":{"value":{"entity-type":"item","numeric-id":2970451,"id":"Q2970451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e719f5278c57bda187afa354764c6e9b2c95ab","datavalue":{"value":{"amount":"+0.88050723","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":"Q2133398$54FF72C1-99CC-4BAB-8B13-1A603EDD916D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff759d9d62878b2f2fa9d482a4227f82e0cebe8","datavalue":{"value":{"entity-type":"item","numeric-id":4474116,"id":"Q4474116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a713b13f9efe7f6e98abc2281eb24de8973b6fef","datavalue":{"value":{"amount":"+0.87854534","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":"Q2133398$8BABAD6F-F680-4447-9662-00F3B9358DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6436e0e4d5290f88c3d5962a7690cb419c12f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":2030243,"id":"Q2030243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6c72b40d6adf9e3e82cb25332d067b53553b66","datavalue":{"value":{"amount":"+0.8780926","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":"Q2133398$6911AADC-C3E9-4319-A6C4-6E4B6C1B35BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9112a5b73f58875890a4775fa604f12025c6fd81","datavalue":{"value":{"entity-type":"item","numeric-id":2075389,"id":"Q2075389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0247435e71c5a8145cd75831befa033eed8b1a64","datavalue":{"value":{"amount":"+0.87761563","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":"Q2133398$F02E1335-C8B8-4CBC-BDE1-35FD54519A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100fc2441491542058c579a470458d339fdb0bfe","datavalue":{"value":{"entity-type":"item","numeric-id":3401889,"id":"Q3401889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf656f8f94fd4026951580075ef30872a253d92","datavalue":{"value":{"amount":"+0.876402","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":"Q2133398$E622E8A1-87E8-43F4-91BA-192BB6EC634F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9976670abbd302f3ee923a5b584959c8803ab21","datavalue":{"value":{"entity-type":"item","numeric-id":4667822,"id":"Q4667822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0a08967cba9eaad2b61e25cffaae72242e510d","datavalue":{"value":{"amount":"+0.8742457","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":"Q2133398$FDF18E1C-28ED-4D3D-B614-C34D26ACBB69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2133398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2133398"}}}}}