{"entities":{"Q2025079":{"pageid":2035821,"ns":120,"title":"Item:Q2025079","lastrevid":53999300,"modified":"2026-01-26T01:35:42Z","type":"item","id":"Q2025079","labels":{"en":{"language":"en","value":"Dominating set of rectangles intersecting a straight line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347238"}},"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":"Q2025079$E4B87C05-988B-4DE5-ADF8-EB01863460C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b67a8650bfc2f7c365936780448ca1ae53f054ea","datavalue":{"value":{"text":"Dominating set of rectangles intersecting a straight line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2025079$335D2022-5EA0-4F92-ABB6-007F541BD018","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfbed5ac3c8c034e535825010b7916ee562a6665","datavalue":{"value":"1468.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025079$B274F7C0-B8AB-492F-8927-98ED6955757B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$D424715C-6BB1-47A6-900A-A1ACA60A6143","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$39CE2135-2627-4467-B347-105DDB0BA3BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2025079$0ED51383-717D-45E6-8391-95030261F92A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025079$CD82AC39-A6A2-454F-A2E4-293180D4C4E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68ec029882844879ccf7f438a4ee86a0557814b3","datavalue":{"value":"7347238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025079$57431553-2D49-49BB-B7C4-53B4B73DD7CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025079$F6F775E7-D30D-4336-8A74-EC50F5290D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7653916062571703dc58a1f95852d4f2649707af","datavalue":{"value":"straight line","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025079$12E5EECC-8512-480F-B053-1A964FF58E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025079$98618A45-781E-45B9-81C5-C584B2D4F81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e7c837de5b0a1c61c54edcb533f918854792c","datavalue":{"value":"squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025079$EAE1FA62-1957-49F1-A6B9-B96723BD3854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f91619d2a7eac7bdda94f6dfa868e409f0c80531","datavalue":{"value":"\\(\\mathsf{NP}\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025079$81C3A338-6382-435A-86B3-2FFB9EB6B1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e1256e9e1f359617c86118965096cf3552245b","datavalue":{"value":"inclined line","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025079$F9880D1D-CC4C-400B-A3CB-641A1DC88431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9901e336f696fa7654b6282d0aa527b0f93e1fbb","datavalue":{"value":"diagonal line","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025079$08D6330D-7F95-4254-A3A8-BE742BEDC60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e416a3437c0bde395170074ed4eed64b5fb9c8e","datavalue":{"value":"touching a line","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025079$49C30353-63F6-497E-BC2E-86B433FF9ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38f463fb2c8291af0aab7360adee42106471c251","datavalue":{"value":"intersecting a line","type":"string"},"datatype":"string"},"type":"statement","id":"Q2025079$D42482DF-F093-4622-8EF1-98C4ECDAC9BA","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":"Q2025079$CBD2E627-A086-4046-8436-1A771CF7C34B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbf5e242517294d275946683ce77283f347c4ecf","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00685-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2025079$F8B76994-864D-4FDA-9827-9F2AC99DF5AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1c0813c4a09e565331bcd7277a8c6bad5769bd8","datavalue":{"value":"W3120918073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025079$9FC1ECAE-2104-412D-80F8-C8E84B7764D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad3f68848130fa47c41b4890ac2e2c47a4d9dbf","datavalue":{"value":{"entity-type":"item","numeric-id":2331213,"id":"Q2331213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$5EF087A2-AD99-4A05-A2F0-9FC82AA0421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$88C36E5A-BC9A-49BE-B2DB-BE5A4CA049EF","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":"Q2025079$11A91C25-5E93-4388-8EFB-187877B51652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca843bb1ecd1be9517a5c6b2f939494d795d097f","datavalue":{"value":{"entity-type":"item","numeric-id":2300029,"id":"Q2300029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$EC9F1C97-E22C-4A83-A55E-9BA6254BC4D2","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":"Q2025079$AE087D4D-3906-42D2-9155-F51A11999319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$6C498461-7B29-4934-9C3B-495AA203EBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3063443b3a87eea22dc4dca1d831a191c4eff7da","datavalue":{"value":{"entity-type":"item","numeric-id":2340410,"id":"Q2340410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$3BF1394A-7D28-420B-B966-695C408EA99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e95aa8999632c0f5610b1dcc1745446dbcc3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5458576,"id":"Q5458576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$1EDAEC8F-C1DC-4C8E-B1E1-ACC063F57476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$FAE27AE8-389E-4278-97E6-297FC3DF29D6","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":"Q2025079$8A7C48D0-9559-404B-8BB2-A6042C404D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$CD5E1098-6AAF-4140-9613-E48A13489DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230cfc24b34d04cb73f38827e7b29a25ffeae0a8","datavalue":{"value":{"entity-type":"item","numeric-id":3586466,"id":"Q3586466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$D579C27C-3FCF-4546-A8FA-D29BAD1AB959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$92570EE1-63AC-4D24-8B90-83456C01B177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e3d0f1ac6ac994996ccb8a4f95924fae61cbe5","datavalue":{"value":{"entity-type":"item","numeric-id":2201773,"id":"Q2201773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$323ACAB6-9295-42B0-9395-E3E70676E026","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":"Q2025079$6ABB366C-5CA0-404B-BAA6-CB0166914CC3","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":"Q2025079$E8961DF8-8279-43F4-A994-17BE2F079059","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":"Q2025079$4DCB6DD7-88B4-4779-A724-3DBC924A134B","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":"Q2025079$97C08C38-6488-45F1-AB1D-5CAAE81FD76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8814c2ab77dd2a81c4d16aa171675369d0fdd4","datavalue":{"value":{"entity-type":"item","numeric-id":4962754,"id":"Q4962754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$A5B26949-BFED-42CB-8104-254BF9BE24ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$3ABF2CAD-9CB2-42C0-86CE-E981E8DCB1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2025079$285FC2A2-F3C7-4B0C-ADC2-5391A874EB83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e2a2102d4a560e5c68ddd37c4a028c079a8ef62","datavalue":{"value":"10.1007/S10878-020-00685-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2025079$9C6C293C-A065-4A86-BA51-3260FDB36553","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cb50c3b26a92b5b1c35a3e8e7c6f3dbf9cac98","datavalue":{"value":{"entity-type":"item","numeric-id":2180172,"id":"Q2180172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7f90eea2390065a5304888b50647785e63ee29","datavalue":{"value":{"amount":"+0.8118612170219421","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":"Q2025079$DD542357-DC40-4A09-B84D-FC2EA9BCA96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae42fb7c243900e28dabb77137aacde1ab87d29a","datavalue":{"value":{"entity-type":"item","numeric-id":2331213,"id":"Q2331213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c264440d46fb213cb22c0a4015a318740a5b519","datavalue":{"value":{"amount":"+0.8039121627807617","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":"Q2025079$195F79A7-35C8-4286-86BB-030B4B0D61F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9fadb4777a8ab8103966b3426da1cd55aa4c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5005138,"id":"Q5005138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a53990af6a3c08251814f7fe7d2f9f0e2f0cf30","datavalue":{"value":{"amount":"+0.8018789291381836","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":"Q2025079$9CD398A2-2535-4E8A-9B53-A64E80528F5C","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":"dd24a53f5e362806ebe7ac9c527d2e5bd58e5bdd","datavalue":{"value":{"amount":"+0.7972806692123413","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":"Q2025079$66CFD4ED-8C70-4FA7-AF64-27DA857613C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53c797b1503069558d87fb683a9343b112dd66dc","datavalue":{"value":{"entity-type":"item","numeric-id":2327121,"id":"Q2327121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431c9755ca49eca275432241fe31f98f1460a307","datavalue":{"value":{"amount":"+0.7854208946228027","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":"Q2025079$C68C275C-BD7A-4137-B516-1D984C2330E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2025079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2025079"}}}}}