{"entities":{"Q5005138":{"pageid":7034715,"ns":120,"title":"Item:Q5005138","lastrevid":54057842,"modified":"2026-01-26T04:19:50Z","type":"item","id":"Q5005138","labels":{"en":{"language":"en","value":"Approximating dominating set on intersection graphs of rectangles and L-frames"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378354"}},"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":"Q5005138$DFE721AF-5DC2-43FF-9AF5-D96AD1CD142A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a48f765da2750f8464194ece917b9be20eb58774","datavalue":{"value":{"entity-type":"item","numeric-id":476869,"id":"Q476869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$6D71D298-2DED-4E25-B9A6-277EF02F4235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$47FEC47D-F13C-46AF-855C-DC0ADF784621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"690301f069b3c00060ab0ba049613cfe123cb822","datavalue":{"value":{"entity-type":"item","numeric-id":782176,"id":"Q782176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$B39BAF00-C80C-4CEF-AED5-794EB30EF246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$4FB6D98A-948E-416C-BC8F-B30B63B98275","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5005138$0BEBF37C-E5E4-4673-B652-02FDE6E42C2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd77504951bfd0e4f100efaaf9a61e46c408618a","datavalue":{"value":"https://arxiv.org/abs/1803.06216","type":"string"},"datatype":"url"},"type":"statement","id":"Q5005138$0861D1B6-BFA1-4160-9384-0B898D4C9736","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005138$0C72736C-F591-4F56-92C9-EDDE51A89AD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80e888a71fed7df57880f7c93aaefc9d8c9f27ff","datavalue":{"value":"7378354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005138$2C4599D1-C907-46D1-9FFF-5F8962A01D59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005138$5BC40987-AD3E-4DCC-B2E0-0A172D295F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716d28b8bc13c54d8103d3e30c752af5127c6041","datavalue":{"value":"rectangles and L-frames","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005138$99BD401C-1064-422E-B57C-C439D82D2BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005138$7B349A59-2A13-43A7-87E3-2AC859ACE735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005138$404DC7DA-4B3D-45A9-AA01-C4839D3A5D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005138$DD26E47D-A516-46B0-B885-F3C5C78AC051","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":"Q5005138$F07A8EDC-B976-4E29-890B-6771AA938295","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b857527032d6ce9c56a44146390944af715f08f","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$F34DC5B1-3BD0-4322-A257-7B9B190BA04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaa1fb983cc23b295a0bfab18be0ac778dd0235","datavalue":{"value":{"entity-type":"item","numeric-id":5368726,"id":"Q5368726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$1CADDA7C-0EF4-43F6-933E-9FF19D717C36","rank":"normal"},{"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":"Q5005138$F2E5DF86-070B-4D52-A29A-E614FA67F981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1580d191d6743857226bf474c2349d35df4594","datavalue":{"value":{"entity-type":"item","numeric-id":2930319,"id":"Q2930319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$C3E26D32-CBFC-4342-8D0B-3D1AB52892B8","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":"Q5005138$C4A2FDCD-225A-4A54-AFC9-9349468240B6","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":"Q5005138$BA4255EA-3233-4F33-91D5-C1E763635778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1864793c0b6b75f4efaf9e35954100ca7debdfc","datavalue":{"value":{"entity-type":"item","numeric-id":1566569,"id":"Q1566569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$DD8EBD6B-0CD7-4AA9-9BF1-50AD7449482D","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":"Q5005138$C1CA8703-9E60-4037-8EF3-5BEF7028EA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfa096f9abc3f3163439a72ee8673327db29003","datavalue":{"value":{"entity-type":"item","numeric-id":1045943,"id":"Q1045943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$7A40F612-411D-4DE9-B609-8268C62D4C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bde68316b95df4bc076e399b3163cac515090f5","datavalue":{"value":{"entity-type":"item","numeric-id":4538081,"id":"Q4538081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$794E48A7-1981-4DA3-B672-9F48273C6BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dfe49b0bf0fd99001055257dd5894a4b402d25","datavalue":{"value":{"entity-type":"item","numeric-id":5299997,"id":"Q5299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$25DB4B41-56C6-4E00-A7C4-5D92B97D56C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bafed8482918a0ff74bcc7a2a71d3b2bbb5752a","datavalue":{"value":{"entity-type":"item","numeric-id":816330,"id":"Q816330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$30DD3C1D-AF30-4066-8256-72A3E256A206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$89E32600-8808-4C84-A0C9-8203454DF908","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":"Q5005138$2BB8C65D-18AD-4A42-BDED-CFD278EDE63F","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":"Q5005138$74420FDF-3F1E-43C1-B3C5-95551362DE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20563c976c18e9192c2179bb61696530f5d34cd","datavalue":{"value":{"entity-type":"item","numeric-id":3057113,"id":"Q3057113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$87CD3535-9290-4213-9459-27800464D2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068ca53e18b16102d4c5799f88d7c39d355698be","datavalue":{"value":{"entity-type":"item","numeric-id":4606318,"id":"Q4606318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$1203C58E-EA5F-4D6F-AC18-E6AA1BDEAD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652c080bafe3f1d0eee6c8372965cda9502464e","datavalue":{"value":{"entity-type":"item","numeric-id":2440108,"id":"Q2440108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$CC9AA3C8-8FD2-4CF2-839B-52B9FCC6A2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$8885028E-126E-4D5A-82B4-9D6688EC76A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6272d224caf80baf71a237ded20978a7c25e52","datavalue":{"value":{"entity-type":"item","numeric-id":680149,"id":"Q680149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$FE8B1EBA-F936-4169-ADDE-3065C4B6EA00","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":"Q5005138$722C374D-FCE6-4A4F-BCF3-2EDB44CFA591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c130af8854240c7014d020956b419645db2513","datavalue":{"value":{"entity-type":"item","numeric-id":1644927,"id":"Q1644927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$625D9717-7426-44EC-9673-4DD4A1A10762","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":"Q5005138$78DAC234-C9C1-4D7C-A984-B84F83206E36","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":"Q5005138$7F25741A-8BA8-4354-A2C5-30E2A831366E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005138$436EA96C-6FDC-4D2C-A8BD-EB925F8669F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0a19853551bff6c3b8aa7d841a4db0854dd273e","datavalue":{"value":"W2955375576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005138$7D4ED767-ED56-480F-80FB-88FB2C4C20DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9459eb7840eb1a4d0537ac483ef15a8e455ced1d","datavalue":{"value":{"text":"Approximating Dominating Set on Intersection Graphs of Rectangles and L-frames","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5005138$D3B748E4-E4EE-4B51-8913-42AD30E4CC98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d2d8fd2478fe09f38978baafc3174aa3bc22a5c","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005138$EE4DDF37-1B7F-4DD1-A7FB-724B4163903E","rank":"normal"}],"P1643":[{"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":"bedad6a67fb3068e963a90e4fe968fbc0008931a","datavalue":{"value":{"amount":"+0.9953423738479614","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":"Q5005138$7178FA50-641A-43BA-88A4-C161A4921758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14096830f7fdbb841bff6eeeb7fb9f912728a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2025079,"id":"Q2025079"},"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":"Q5005138$480FA8E3-D47A-4018-92D6-96EACB9DD2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d030f4c7ed1cc41faf8e6effa35a5ad972b1082","datavalue":{"value":{"entity-type":"item","numeric-id":5458576,"id":"Q5458576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fc05cc01ef0680960cbf4283f95af8217fbe26","datavalue":{"value":{"amount":"+0.7875590920448303","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":"Q5005138$EB8BEBDE-C9F3-42F2-B783-18463A216A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c8310bed93e375810742be4a10bbf82a188107","datavalue":{"value":{"entity-type":"item","numeric-id":2144448,"id":"Q2144448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d6285127552620d6944cdd6bf1de878f68a3ac","datavalue":{"value":{"amount":"+0.7865970730781555","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":"Q5005138$9B553981-DC57-43A2-9A2B-FDA04B4BFDF6","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":"0418eb6751dc20d5882d42814177ee56c62607ac","datavalue":{"value":{"amount":"+0.7621690034866333","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":"Q5005138$005AB24A-8424-4727-8A6C-F8624C1602D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5005138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5005138"}}}}}