{"entities":{"Q2178742":{"pageid":2189485,"ns":120,"title":"Item:Q2178742","lastrevid":57759654,"modified":"2026-04-02T10:03:21Z","type":"item","id":"Q2178742","labels":{"en":{"language":"en","value":"Complexity of domination in triangulated plane graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7198749"}},"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":"Q2178742$40098CB3-6514-4D4A-9E94-915E05859ADC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7de1032f0a0573383d6ba94f20a4bbcd434f336","datavalue":{"value":{"text":"Complexity of domination in triangulated plane graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2178742$DBEE60D3-924A-4365-B11C-1E783C5369BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a64c5e5be85ae1bf5fcd7228e910f8b8fa94af8b","datavalue":{"value":"1439.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178742$2A080C04-EE27-412F-BE13-12C3E583251A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe5f99d1b91051e96804c11a86bf85ab75e8c10","datavalue":{"value":{"entity-type":"item","numeric-id":284346,"id":"Q284346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178742$5AC1A804-30CF-461E-B366-C74EB5345DA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3132f1a35d4811c7f0ea5868c231904ab711017","datavalue":{"value":{"entity-type":"item","numeric-id":399498,"id":"Q399498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178742$253580C9-8903-444C-BD20-A0D5A409414D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c9f499d49cd858839ed69f06faaba3904265fc","datavalue":{"value":{"time":"+2020-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":"Q2178742$5BBEEDC2-BA3E-424E-84A7-78A47EC16C62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cddfab5d4342f9e1302cd7e0d73e6aed279554b4","datavalue":{"value":"https://arxiv.org/abs/1709.00596","type":"string"},"datatype":"url"},"type":"statement","id":"Q2178742$8C96C287-C7D7-40DC-A37D-5C48A1698A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178742$F01F596E-2FFD-4E13-840E-D1A1DF2A9DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178742$515E01D2-23CB-4FEE-B500-9E951FFE2996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178742$A38D015D-02BF-4611-B5B1-A2143EAB36B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d85e847f66471772c86ad64557a965428e054401","datavalue":{"value":"7198749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178742$4F6BA7E0-AE79-4E5D-9C18-1BA9FEB182C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178742$3164F7DD-86C2-48AD-B21F-1F255332C1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178742$BED481BE-C145-466A-8DDE-8EC606F90E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2178742$09AEEFEB-D58A-466E-B348-9E967919CE4C","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":"Q2178742$447E7A39-E5BB-44B3-B8B8-49635833F9B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f41352f3a5913e0325e1fdb9e2cf2c16912ad961","datavalue":{"value":"W3002541291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178742$4CA237AC-1DBB-4C8C-88B1-9625D0BC8D66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1188fb56e8332a4f92f1e92a3d4234898c4eae3a","datavalue":{"value":{"entity-type":"item","numeric-id":987496,"id":"Q987496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178742$924438DB-6685-44D7-B216-1DF32BEAC200","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":"Q2178742$49437C0F-616A-4A27-8B3F-FCBEF61FB587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0321b67b8dda55a0bcf4c3e6659930323918bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5470792,"id":"Q5470792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178742$7729BA14-374D-413D-820F-448F147E4023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623c457f29c5ec910167934f59eb31778b7c8733","datavalue":{"value":{"entity-type":"item","numeric-id":5115466,"id":"Q5115466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178742$FF277D9C-3AF2-4262-894F-645F8758488E","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":"Q2178742$7C5ADDC1-9B92-41C4-9E1E-C129F9F3A512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3826780e38397f27cac7dded083bb8a195671d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4785698,"id":"Q4785698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178742$DCD18D21-F8C8-45C3-961D-26822B79BE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178742$22DC35BA-298C-477F-A248-787FAD3F40BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d901276bc7ac785f5a216e4482ca42f03c5458a","datavalue":{"value":{"entity-type":"item","numeric-id":3969882,"id":"Q3969882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178742$80E8CF12-CDA8-499B-85DD-6AAE43F76A2F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c9e9540f91ccd4d1ac35b45c90b6dd0114478e9a","datavalue":{"value":"Q126305686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178742$DD1AB2F8-F34B-456A-BFEB-8CCD77238F33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"100a7306c63875c46f7b7cc8b6a495e12f4838fb","datavalue":{"value":"10.2478/AUSI-2019-0012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2178742$B0290E1F-EBA2-4A10-B4E4-BFBC416E370F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2178742$F00F9E5F-ADE1-4532-BA35-6706208E9470","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2178742","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2178742"}}}}}