{"entities":{"Q5111873":{"pageid":7141447,"ns":120,"title":"Item:Q5111873","lastrevid":58421193,"modified":"2026-04-05T03:47:39Z","type":"item","id":"Q5111873","labels":{"en":{"language":"en","value":"The dominating set problem in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205198"}},"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":"Q5111873$CC0BDC41-72B8-40E0-9BBE-8FC393B8A1C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fc8ede79cac664a569800f6644a2c189a74c313","datavalue":{"value":"1443.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111873$C350FF6C-7BD7-4867-B70F-5700EB9A878F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dbc6fde9698f3177255a097442f24e5338e156","datavalue":{"value":{"entity-type":"item","numeric-id":1693323,"id":"Q1693323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$E89C8550-F54B-4F6D-98BF-4DE6890A40B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$8A8C34D6-ECDE-485E-987E-EEA96325C443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$6A0AAD98-9A6A-4FB4-AD5E-279DACAB57E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111873$3332D6E0-FE76-41C4-81FB-BA9D0FC39288","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9dfc50b33deeac3552a8396eafca314289e796bd","datavalue":{"value":"https://arxiv.org/abs/1709.05182","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111873$D97F972A-B6BB-4E3F-A5DB-B78E80B11631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111873$68C6FE29-16CC-43B2-9D1B-68090293C7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111873$FE8C2955-C525-439E-90B1-C87A9FE641D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111873$211E78BC-8D2D-4B99-B2F3-7885EE490B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111873$857B3433-7C26-4A72-9FD4-77506E6EFE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111873$5D00C709-7B37-4FB8-9BA7-FDEE28B8BC18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52bbc18ca45ccf4023b46ea737ddf35901b75821","datavalue":{"value":"7205198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111873$64C22819-20D5-4244-B625-8C4FCF08B5B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111873$B9FDB1E3-562A-4963-857F-0DADF30BC21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111873$D7C0D53B-2478-428F-8ACD-02EC814BBD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0b7e80642a8568bb4380d615be4ec8931e6a04","datavalue":{"value":"W-hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111873$047D0BA7-7F33-472E-86FF-4A35D10D9046","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":"Q5111873$316DEE4A-0D14-4B05-83FD-51AD0A4F228D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$55E6E68D-D754-4ACA-9DE1-829310EEAA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$FC8EF050-3039-4234-9713-92AEAA651E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920e4f430d2a2b4417f1598ece66f71d8ca29cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1737591,"id":"Q1737591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$AAE61028-181E-4E3C-A8C3-02B6AE39DD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$5362246B-FD28-41B2-ABD8-BC7E034F66EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$8E4023AC-C348-470A-8AB4-2F7405122CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$EA7B702F-3200-4A88-9E20-99B74DA8833D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111873$535C097A-89CF-4A10-B793-AF9D2BE236DD","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":"Q5111873$0A02C6FE-5E79-4CD6-A84C-757450BEF0A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"749c5a0047139696b8ddb806ca439fd0f79d010a","datavalue":{"value":"W2964281516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111873$0C0837F6-0402-4742-9B68-B4E40A777A0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45b796e15593f182d6642b0ff89b00c83e6bb73e","datavalue":{"value":{"text":"The Dominating Set Problem in Geometric Intersection Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111873$7D78A63A-A0FF-4D64-8D7B-B67C68F50CFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81d55f4a6ba8b5ed6d99990260873951152c9b65","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111873$92940EAC-C5BE-497C-A869-03A5ABC951E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9551f975c30f3d21fc49ab012ce65bfd6e698bbe","datavalue":{"value":{"entity-type":"item","numeric-id":1737591,"id":"Q1737591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d835ed984828f3af375705585d6d2116fe0794db","datavalue":{"value":{"amount":"+0.9908974170684814","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":"Q5111873$F5A18A6E-F2D1-4545-B0E3-BA326BBD5804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f963895a807e83bab1210e9e358dbd01f61402b7","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc1dd85c6856ec6a8c35ccbb5771a59701899b5","datavalue":{"value":{"amount":"+0.8526343703269958","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":"Q5111873$CB9A856A-2DF9-4BA7-A7E0-8D7583457798","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":"8933520e71293c1fb8ab49738b1dcc817364639f","datavalue":{"value":{"amount":"+0.8159245252609253","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":"Q5111873$3FA3AFC4-CAE4-414F-9A5F-5253CD094167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba25ffc86f04c1ef5e90d0a77b88c994ec1fb28d","datavalue":{"value":{"entity-type":"item","numeric-id":2891335,"id":"Q2891335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa27ab4151a0995d41b809c363cd07d6f8c0da19","datavalue":{"value":{"amount":"+0.7984251379966736","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":"Q5111873$F46CFD3E-457E-44A9-B7E0-48F8E443F48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d21ab56680de7a427542d9b80b541bffafa772a","datavalue":{"value":{"entity-type":"item","numeric-id":690460,"id":"Q690460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cfe70fdc16ef3a877abc08fc04a6c0d829753ae","datavalue":{"value":{"amount":"+0.7709901332855225","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":"Q5111873$F5E35F71-E48E-4C8B-A078-E8AE54294821","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111873"}}}}}