{"entities":{"Q1737591":{"pageid":1748332,"ns":120,"title":"Item:Q1737591","lastrevid":72880593,"modified":"2026-04-14T08:28:14Z","type":"item","id":"Q1737591","labels":{"en":{"language":"en","value":"The complexity of dominating set in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7046889"}},"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":"Q1737591$2348F6B9-7AF1-4ED5-BCD3-315FA6D98AAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9066f8b05208a84048caaf7f5e21ede6f6026f7","datavalue":{"value":{"text":"The complexity of dominating set in geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1737591$86758592-2DAF-4198-ABCD-18717CC97DE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67fe70e7dee62fb62b15521662e5d17afd78e05f","datavalue":{"value":"1421.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737591$B441923D-909B-4AFB-B812-6E0D414340F9","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":"Q1737591$50A7530A-A822-4F61-AE58-ADCDDCABB316","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":"Q1737591$088461DB-DEC4-42D6-9BCF-3BFD4E828088","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":"Q1737591$75F652F9-66C2-469F-B56C-52808A72947A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737591$0BF7F7F9-F4CD-483D-B480-B0A2E4E0068A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c42f5a203e12a88e86db3449a4fde34dbee6430d","datavalue":{"value":{"time":"+2019-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1737591$234AEADC-1BCD-4DD8-ACF2-93EBB69E996B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737591$1B7785B3-79D2-4269-A3C6-67D2151466CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737591$097754E4-3F4D-4421-9402-584419325B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737591$BA4709A0-4D71-4E27-85FC-C9BE3733A7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737591$AD830716-CF6A-4665-83EE-51C906C20AC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c67a301a2c49c4f539586181dd77a1377c809db1","datavalue":{"value":"7046889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737591$D3C0B516-4260-422F-AAAA-AD5F8DF63B16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1737591$96B9E3C7-6878-4404-BC6A-D22D94921CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4e568bbff651b0198406f59b3c0e72c01c516d","datavalue":{"value":"geometric intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1737591$26551A36-94AE-4D4E-B0B3-82695D6B54DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0b7e80642a8568bb4380d615be4ec8931e6a04","datavalue":{"value":"W-hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1737591$78D4004A-EC27-4AA6-A2E3-630B0AE345A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7497714ecce72d928955ad95102efaf27d025e4","datavalue":{"value":"semi-algebraic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1737591$00021E8A-8220-41E4-AC3E-5A218263F27B","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":"Q1737591$B581A786-9896-413C-A4E8-08322BDA03E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b0dca31b0196f78302999f0b4157d1f9b4c7a86","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.10.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1737591$75633330-9C45-4E55-B5C9-2BB6DD1CB26C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36367c22da2765f457712232a99dbb7bb9d9e9bf","datavalue":{"value":"W2896021245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737591$F542BEDB-637B-4E99-A37E-1F075C284C44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3686167e62f64deb45d5189b12825da8941b40bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187396,"id":"Q5187396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737591$129C7BF8-8640-4270-B92E-1EB792DC2E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737591$0A0C9F4D-52A5-4B26-B1EC-3ABA397C46C5","rank":"normal"},{"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":"Q1737591$5CA7B8CA-AFEB-4A21-A1E7-D2B4F5DF891A","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":"Q1737591$139718D0-9A55-4560-83F9-5C03EB98E23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737591$5BA886BB-B0D9-4185-AA50-B631B4DE4C7C","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":"Q1737591$B09EA133-6B87-4CAE-B33A-45B63FB19F1A","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":"Q1737591$E7F8A6E6-82E8-49E3-9F0C-E610E5B4A9A8","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":"Q1737591$A05F129C-B7C7-415B-8ED3-2B6CC4310E38","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":"Q1737591$FD56BAF4-3C5F-4920-B118-B3DE05EB60E5","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":"Q1737591$3B50F4AC-9513-4ADD-9679-78EF4C000ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ce6f91e218287cd716e6c1494a6f9295b58e2b","datavalue":{"value":{"entity-type":"item","numeric-id":4281651,"id":"Q4281651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737591$BC34A7E7-7AEB-4209-85E3-DBFFA761BCF1","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":"Q1737591$FFC1D67E-6EF4-4212-AF4D-4FED3239BB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1737591$756EEA3A-4C19-47D9-BE5D-DB21158C917B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f26db62e782cfd17d272dcc4b563784fbd2a32ad","datavalue":{"value":"10.1016/J.TCS.2018.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1737591$275B2F53-964D-4259-94CB-E35692F50258","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1b5df92b1410e8807d74b76a0a72518e0c0500","datavalue":{"value":{"entity-type":"item","numeric-id":5111873,"id":"Q5111873"},"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":"Q1737591$A4330C49-56C0-49C2-8A26-AEB1F819558B","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":"440b798ddff5765bc63f7f1b17000d273ce1d8ab","datavalue":{"value":{"amount":"+0.8510782122612","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":"Q1737591$4D0CC766-FD9F-4709-A2C8-B1C927921A08","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":"63c8d900c2210420fbfd8c5a5687bb18ed036fb6","datavalue":{"value":{"amount":"+0.8023392558097839","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":"Q1737591$3C2B4474-5C9F-4497-A4E4-A6663BD2EC77","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":"5e39ecdf20b63a0371467f070642daf4c02ef7b0","datavalue":{"value":{"amount":"+0.7994741201400757","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":"Q1737591$68731991-0C08-499E-9EA7-D18F4E40E31D","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":"034553a9192c394048399eba7e298a72f34f8845","datavalue":{"value":{"amount":"+0.768572986125946","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":"Q1737591$458456B4-3228-40D2-85C2-772E6DC2E3DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of dominating set in geometric intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_dominating_set_in_geometric_intersection_graphs"}}}}}