{"entities":{"Q2340410":{"pageid":2351153,"ns":120,"title":"Item:Q2340410","lastrevid":71891709,"modified":"2026-04-14T01:13:46Z","type":"item","id":"Q2340410","labels":{"en":{"language":"en","value":"Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6426247"}},"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":"Q2340410$BF386C40-0E23-4DDD-9920-3A04F5649984","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f42cc11f0a319f28c13eaf5b05bae814976aea2","datavalue":{"value":{"text":"Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2340410$CE43BF76-19D1-4142-A1B4-A87756883EA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cff83e614db5be77bcc7fdf631f86be63031fde6","datavalue":{"value":"1315.52020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340410$E92A80D2-7948-439E-8EA7-45D9E6FD5313","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bed7e8f93d139e20a825548361af68501e91d2","datavalue":{"value":{"entity-type":"item","numeric-id":250714,"id":"Q250714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$71C5DAB1-4AA9-42B3-8B57-931D317BEB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20f36170a4e2eb362e2009df005fc573cf59bf6a","datavalue":{"value":{"entity-type":"item","numeric-id":1664163,"id":"Q1664163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$7882AE95-94B7-4A52-8695-6773A4065481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e038c9a1757f71fbab122730127a7c8e9450219","datavalue":{"value":{"entity-type":"item","numeric-id":266043,"id":"Q266043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$4BBFCB24-07A7-4D7E-B202-29369E1A742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"685c947f044684358ae1f99886304bcf01cca927","datavalue":{"value":{"entity-type":"item","numeric-id":666664,"id":"Q666664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$3D2A2B9E-B95D-4173-A01C-04DB9388EE66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$D36B2449-7B29-4350-AAE3-964A78148137","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e35db66a344990b78fb6f9609c8b7c15ceb974b","datavalue":{"value":{"time":"+2015-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2340410$D98F07D9-CD1A-40C4-ACE0-1FA4E17D7A63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b7bd14cc65965c82cb0877370fc1319f17e1b5c","datavalue":{"value":"https://arxiv.org/abs/1309.6659","type":"string"},"datatype":"url"},"type":"statement","id":"Q2340410$A846672E-D2BD-4349-99EA-49E6B2FAB3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5b2006e548fc5d19a1a294de89d001165e90abb","datavalue":{"value":"http://hdl.handle.net/10533/147960","type":"string"},"datatype":"url"},"type":"statement","id":"Q2340410$C87801CE-FD97-4F85-AD35-4177AECA1CAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340410$DA4A0034-36A4-470B-A043-DF3BF1D21AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340410$FC1A7ADA-DEBB-40C2-AE03-6162605A5E46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a042b36d9f724907b8c19c16fc2927c2806c5d91","datavalue":{"value":"6426247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340410$3E5528B5-A28F-4367-A3F4-91B59EEA9EFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340410$7B8CAD7D-3D15-4933-9B04-9FD6F39D9F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c4a5041413aa833bb77f28cb5702d5fa7a7e3f","datavalue":{"value":"rectangle selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340410$5E8E9B44-0572-4DEB-AF24-8A73EEC7F7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd707c90877db278d6c409af5783c4ec5387d15","datavalue":{"value":"duality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2340410$FB920CFE-D042-4EE5-A575-DE6E21C7745C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"91f7f29f368ab662ecacd18c83784721f2e841d6","datavalue":{"value":"Q65553896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340410$C9800478-0C6C-49AF-9E65-D168C657BC9C","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":"Q2340410$74AD488F-7A6C-4ADC-B0FE-D790848FB170","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0672098f4aaad8f1aee1f1fd8e1bca932890b01","datavalue":{"value":"W2047993379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340410$4253CC70-0DB6-486B-B1C4-4D9BB10FCE0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2ea2a7f71d2c376d34542a583769554c7d6b93","datavalue":{"value":{"entity-type":"item","numeric-id":1061132,"id":"Q1061132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$2D26AE2A-F020-4C64-9162-EB950A87EE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$7E87F2FA-262B-4CA2-AFB7-B09C2F11935D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387553db542f2c25e00b5349259e5c106e8e8a22","datavalue":{"value":{"entity-type":"item","numeric-id":5390595,"id":"Q5390595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$0411479E-8FA6-4F8E-A85C-F15AA98FB6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982273fe06502594fd3fdaeeea7a0107ca1d71e2","datavalue":{"value":{"entity-type":"item","numeric-id":4873786,"id":"Q4873786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$94087DD1-6BC0-49E3-BFB7-CAC505CFB1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6864db1578deedb960f8cea3a3ecec4e32807595","datavalue":{"value":{"entity-type":"item","numeric-id":511687,"id":"Q511687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$0FFB7C0B-AF3F-4ED9-BF7C-198529CDD5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954d5bb72fcef4e69606a2af7183e058af3d4860","datavalue":{"value":{"entity-type":"item","numeric-id":344833,"id":"Q344833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$B4946177-BD92-46BA-8546-FDF87C44D0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5be151bfeee6f27b7ea08804350fdd3beb8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$FB6A2DEB-9969-4FC0-85A6-C7A9D2C3B079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$3B882091-E3FE-4AAC-BCD8-00442F411053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc251268beddeecd5f0a2a2d92ebaf0f025a227","datavalue":{"value":{"entity-type":"item","numeric-id":364848,"id":"Q364848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$210245FA-8871-4360-A515-4EABBD15708F","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":"Q2340410$760EFE21-965E-40DD-B113-F019EE1DF720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbcebd80b71e2833da2ba519ec9aae8c7792db7","datavalue":{"value":{"entity-type":"item","numeric-id":687139,"id":"Q687139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$4BA3513D-62FD-4AF1-84D7-8DA2DBB6CEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$9568F021-06F8-43A4-8555-42B760E925DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b66eec2e17a45c215e8000b4defd331e6fc2c2e","datavalue":{"value":{"entity-type":"item","numeric-id":1182539,"id":"Q1182539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$EB817F7D-39E6-4F80-9986-02857EF65051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676b8c781ab70d54f57dfba962d77328726030e4","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$08BD00C0-F2BC-424B-87F0-A52A6981ECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$11A90C49-B193-45A5-8738-FD17531445B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$733A0655-AEFB-415F-AD7D-1080CA8F856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$CB6B3DF3-6F8B-45EE-8318-5B2F6985D89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d718fa34b00d42935bdfbe3669191e33cebeedc","datavalue":{"value":{"entity-type":"item","numeric-id":1186133,"id":"Q1186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$852E53F6-7CC7-425F-BEC8-D8EAACCF6C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$0AA730C5-DD8B-4821-B7E1-D13995D15D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1c623589bc04e4d5974f076ca22a55226d70e8","datavalue":{"value":{"entity-type":"item","numeric-id":3009778,"id":"Q3009778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$EFB0F6E3-1A5C-49DD-94B9-E8350F72816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb2eeff3ba6ebfe3c394be8468a524efd5bc916c","datavalue":{"value":{"entity-type":"item","numeric-id":2529908,"id":"Q2529908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2340410$9DC05D5E-B00F-4D86-9B24-177B7D9F1149","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6d54132a3fb1386c9fa6ee5f3c52e01e002d24ce","datavalue":{"value":"journals/dcg/CorreaFPS15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340410$6B5C4F7F-0255-4461-BC43-085FD8DA412E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82204ae1d8660610099a9ba73ec384ad94f17065","datavalue":{"value":"10.1007/S00454-014-9661-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2340410$DDC301ED-F302-461A-BED3-EA99A54F1EF0","rank":"normal"}],"P1643":[{"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":"6e9590b5fe6501859c9a5dc38ebee26893bd80e3","datavalue":{"value":{"amount":"+0.9441582560539246","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":"Q2340410$9631C1F8-6146-4E62-8B65-5C461FDF6D34","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":"813e6fdc62453149f3756ffa8c83881aee893f36","datavalue":{"value":{"amount":"+0.8225994110107422","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":"Q2340410$9BD2170D-5523-41A9-8056-D4558CD1AFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e97825faf4ea33f8395e77c58cd20a7ac51a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3467840,"id":"Q3467840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae27dadab309203d705d8f4f09dc61ddf57530ee","datavalue":{"value":{"amount":"+0.8143638372421265","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":"Q2340410$C1F03951-594B-411E-86E7-EB124E07456C","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":"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":"Q2340410$13A5D86B-28B6-407C-AB74-AC3A88AA4C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c409d1012ac23fd06feb974e1e442ca25343b62","datavalue":{"value":{"entity-type":"item","numeric-id":2032357,"id":"Q2032357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdda4d5f43bc0d82973e9d27066a0652fcc0775a","datavalue":{"value":{"amount":"+0.7920590043067932","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":"Q2340410$91777B58-FD78-457A-93A9-011BFFD21DAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_and_hitting_sets_of_rectangles_intersecting_a_diagonal_line:_algorithms_and_complexity"}}}}}