{"entities":{"Q5405924":{"pageid":7435498,"ns":120,"title":"Item:Q5405924","lastrevid":40953452,"modified":"2025-04-15T02:54:22Z","type":"item","id":"Q5405924","labels":{"en":{"language":"en","value":"Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6279069"}},"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":"Q5405924$7C167C35-F6D8-492A-8E9F-11BAB80C4208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f53ce4baa48372c6b23487f9478ce4e98f8037b","datavalue":{"value":{"text":"Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405924$6B6230A6-867D-4082-AB0B-8254171E4978","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b3e21bb561b7679006e4b9cf1141bb7bce31696","datavalue":{"value":"1303.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405924$CAB71989-8E2D-4BDF-A34C-02B039951C7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d1dcaa80cfa8a0eebb1e531ebaba9ec63d29e5f","datavalue":{"value":"10.1007/978-3-642-38756-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405924$CB01238E-FB9F-427F-9455-3CFD68BE97AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"986f9936c61e3292fb81cd72edc3b3f5748b8e90","datavalue":{"value":{"entity-type":"item","numeric-id":300227,"id":"Q300227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405924$EE2175B4-5D13-4D32-A92C-CCA9D5082804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405924$224FB079-5C28-4FA6-8D9E-E59978C97436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3900f1dd72936e9a81983c93c23516017666df8d","datavalue":{"value":{"entity-type":"item","numeric-id":300229,"id":"Q300229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405924$C8DDA77F-F37C-4995-A452-9A0B110FFB03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405924$D6BFE3A7-EB55-41D9-AE1A-151175909A64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405924$D2F074C1-0542-42BA-B8BC-0A8DC4F8805F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405924$9B06CA51-C7BD-4E95-97DA-1E60A9021D1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b506acff2694f424ac094630631521f8f5b158","datavalue":{"value":"6279069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405924$4299D513-51F3-4FEA-A72D-1AFBDC6AF7B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0a62997026d1ef304a125c640f3e6829e2de378","datavalue":{"value":"independent domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405924$C4CB57C4-6EFD-4669-BC4B-0FD93A2D8AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a5b68b57ab792fdb8c80c525e81468e1101725","datavalue":{"value":"circular convex bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405924$9F9D4794-707E-402E-9364-E7D6100915C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb4e60d2e67ed12f94016cefb12c8125cd4f22b","datavalue":{"value":"triad convex bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405924$DDC542B4-9F28-4C61-B5C3-6243DCC1E012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14752028de887898c5ff421a824ffd13a2d7441a","datavalue":{"value":"polynomial-time reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405924$8441BB46-633A-4557-8C58-25C5E9F8ECF9","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":"Q5405924$5A35D736-EE1A-49C3-A49D-F7312BDD231B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d172d72072abc09c4589fcb53b8f5f09a72c2169","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38756-2_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405924$290FE341-C70C-4609-938B-ED1C0640BB34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae28dcf63b4d9542b2aba5c6481e57b6338c768c","datavalue":{"value":"W2173684163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405924$DF26BBC1-0F6C-4BC4-ABAA-F7FF2F78CFE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f819a674c8feac4b4a805898062dfb2b8b1d247e","datavalue":{"value":{"entity-type":"item","numeric-id":2897988,"id":"Q2897988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d12b843324b44de3c121e277029d0aa911e946","datavalue":{"value":{"amount":"+0.9141203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$333644DB-626F-439A-AD2A-749D637FC63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869efe179014a5bb3cd2e849b3ab97a836e145d5","datavalue":{"value":{"entity-type":"item","numeric-id":2000581,"id":"Q2000581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8561e895fa6a2c0dd7d1e804c3261b29db951f4","datavalue":{"value":{"amount":"+0.8979815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$0A7913E2-CCFD-4A38-B096-C1AE4AAF2C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db1fc19f031b6e4e709df190b0e7d6340641cfc","datavalue":{"value":{"entity-type":"item","numeric-id":3097145,"id":"Q3097145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93319e0c4175a0b3cc46c4d4eb3f48baf68abb1a","datavalue":{"value":{"amount":"+0.8883419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$130BC712-8936-4FA8-8D1E-7F3E3DB698EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde40ad04c9e7aa28f92e3ab31afb7e125f60f5d","datavalue":{"value":{"entity-type":"item","numeric-id":918703,"id":"Q918703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43315d045bb11cc0b6478718e440486bfa62395","datavalue":{"value":{"amount":"+0.8842646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$957F97F3-D536-4B8E-A394-93AEF86B4B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3a329bd4712b3ae40508da80bad04528435e89","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c065e66c03430a3021cc09ed9faf47f81cdb6922","datavalue":{"value":{"amount":"+0.8822888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$290475DD-1DB7-4EEB-969E-60CFBBECBC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd6f38d43b6bbdd567b04431c800452bcb0cf4a","datavalue":{"value":{"entity-type":"item","numeric-id":5267449,"id":"Q5267449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59352f0ec3243ebde0c285ed680c5b576359fe28","datavalue":{"value":{"amount":"+0.88224673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$CB10C787-FBBE-4C38-B3E0-D47D3830CA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2665a762792e270d5416326c9d6d692c875278ab","datavalue":{"value":{"entity-type":"item","numeric-id":2906273,"id":"Q2906273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3c0d105b0fb6ee774554485716c9d2bc43ecc4","datavalue":{"value":{"amount":"+0.8809253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$65F3DFF1-2457-4993-ACA1-343CD80AA7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b2598b105d0de53cbb0f2a5e7871e0a81c3c15","datavalue":{"value":{"entity-type":"item","numeric-id":932678,"id":"Q932678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1d0ef1e2ad2d60889684a4d5f79328d217247a","datavalue":{"value":{"amount":"+0.88031894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$2AF2CE95-05AF-42FA-BE30-1D2BA0D8DB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea892b3d2223cd22b4b88ed4e01180e38f18ad75","datavalue":{"value":{"entity-type":"item","numeric-id":3439603,"id":"Q3439603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36734f891a9a24080378b595d112c52fe965ddc0","datavalue":{"value":{"amount":"+0.87776256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$D3557290-C52E-497B-8C2F-CE33790866E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf31fb04e3400839e433fdb281790a7ce9414f0","datavalue":{"value":{"entity-type":"item","numeric-id":5449168,"id":"Q5449168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077b2d8ae770d523b24c11881c371d8385924454","datavalue":{"value":{"amount":"+0.87755275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405924$858D1182-FE85-431E-8505-96AC36C655BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405924","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405924"}}}}}