{"entities":{"Q2447537":{"pageid":2458280,"ns":120,"title":"Item:Q2447537","lastrevid":51986567,"modified":"2026-01-20T16:53:40Z","type":"item","id":"Q2447537","labels":{"en":{"language":"en","value":"Dominating induced matchings in graphs without a skew star"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6289275"}},"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":"Q2447537$DBB44E42-53C8-45AA-ADC8-E4CBF8399CF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7381ebc2f0ac1d1ffcf3e40f8b6a7670c16b334e","datavalue":{"value":{"text":"Dominating induced matchings in graphs without a skew star","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2447537$202B2EEE-577D-47F0-84A0-3405937E231A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"685a995f69df8a63c2e7cd7b8d9a8fa0063f3551","datavalue":{"value":"1298.05253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447537$BB88D666-9E57-4B13-8678-E8CC79AF1CCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"902cc60b182710e38b938083717e0806a918480c","datavalue":{"value":{"entity-type":"item","numeric-id":382895,"id":"Q382895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$734A3D64-02EC-4A2E-9AAD-065CC650A6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$C62EDE58-681E-4CF6-9256-7002C5D9F7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f89610981366b09de72088a71e505406a8490d","datavalue":{"value":{"entity-type":"item","numeric-id":742579,"id":"Q742579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$AC4540F4-425D-4547-BA70-678FD48A40DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$8A3C22D9-A85A-4EA9-816B-92442C7D9C96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1de9349fc47079fcb747f461b3ecf053f7fe4da8","datavalue":{"value":{"time":"+2014-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2447537$94336021-9307-4D18-A70D-A90C0EFAAB1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447537$7F1BE398-D776-41A7-937D-E8BD639AA1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447537$183B313A-95FA-4091-96D5-7F4CC0B49175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447537$2FEB6337-ED6F-42FE-BFD8-DB3F2354217E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447537$3299E369-AE07-4A67-818A-CA0DE699ED58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b01bb055c9d535f9df8972494886aa46838bca3f","datavalue":{"value":"6289275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447537$37EB759D-40B2-451F-B898-4DC16117A2AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447537$9DAE14F1-0B18-46B3-9BF0-C7BF99D7B170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580c96f831452c82ddd42105c1158a00d28cc670","datavalue":{"value":"efficient edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447537$77AC0C22-0945-4080-BE40-A495D931B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447537$9A1A73AB-3F06-4CD0-A35E-68FE6DBB4590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2447537$D8B438EC-C48D-48D8-A7FD-FF2413616319","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":"Q2447537$30C2D6B9-D0BB-4BF9-89F5-03F9D654BE07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba9f8805e116c8b93c95651e77bc52610a6d20e6","datavalue":{"value":"https://doi.org/10.1016/j.jda.2013.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2447537$346D7637-972B-4726-88C3-386A15521C54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36509c59076ae07cdc7dfeb9f13abe0d83e0b24a","datavalue":{"value":"W1996995804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447537$F8F8732B-5DAC-46B3-9E20-86920B90F367","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c63804f2ef0371ef3579f911fb4b592f463e763","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$28B96ED5-1C88-4591-8968-5CFFDFD22AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714e16b56db97ed7c2556dcda3a1f97c083b280d","datavalue":{"value":{"entity-type":"item","numeric-id":476446,"id":"Q476446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$24793653-0396-4491-8EB6-831BA0F37D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e05233e050b0618649efbb512daa97eb8c5c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3557057,"id":"Q3557057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$DAEAF813-00F6-4AFF-BE6A-02FC3DC7E81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f590ec33a5e4d01bbe007cfbdedf6a8e5d82e33","datavalue":{"value":{"entity-type":"item","numeric-id":3655141,"id":"Q3655141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$0C10EC49-2E53-4974-8231-E8858F6FFFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4851cc414e76e6234cc13af0c1abe2432659f9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1005253,"id":"Q1005253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$BA9BFDEC-C4A3-4E17-B0E2-D506445D9F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2814d366c2d85301cc0357be8472011b8ea6f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":716179,"id":"Q716179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$5BAAF585-B0FC-4B72-9E47-79E78C4299B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6640227334e5c106e3e971e9b01d78c1596b3c","datavalue":{"value":{"entity-type":"item","numeric-id":958695,"id":"Q958695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$6E67C7DF-09A9-4E87-AF3B-DC87719A64E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$CC6F8272-2586-4078-ADD8-7D5E29006FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$59033D67-2454-45F0-AA41-7F4957373A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$50B8A9FF-2006-48E5-8A78-94C802B61B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6dc327a24d9b95292f52945c4a868b5008ed69","datavalue":{"value":{"entity-type":"item","numeric-id":1414584,"id":"Q1414584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$D3B0B0B3-D7A9-4B56-9A56-DEB64A07187B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9475b7e249a6d6113efb911086405b8e1670a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$912235ED-BA19-4491-A514-8B7D07056E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3322f1b84dd785c238737e8d138a7b02c1e4a09","datavalue":{"value":{"entity-type":"item","numeric-id":2839221,"id":"Q2839221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$DBF57392-94ED-4D46-8B5C-866830DA35D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d605beb910baf805d1b163189ed772d208f616ab","datavalue":{"value":{"entity-type":"item","numeric-id":1336698,"id":"Q1336698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$25DBDE2A-AAC1-4F79-956F-49249334A1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc529a59207387a9d4d301c0a66adae91794f9f","datavalue":{"value":{"entity-type":"item","numeric-id":935842,"id":"Q935842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$E1F7999C-BE49-45D1-956C-0E439A766BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$66551EC6-2C94-44A8-8991-EFB0E66A213D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f4e2ec738d211175391ff4aa95072d057d948a","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$1F75FC20-867A-4A16-BBC9-89F23E40DBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b44897b7d36b48c7d487f1af70f89fbef7a74cb","datavalue":{"value":{"entity-type":"item","numeric-id":1613347,"id":"Q1613347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$901A8080-F089-4102-9204-DDA2ADF771F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2447537$9CF91C3B-F0EA-4DD7-B5D6-C9108119D94D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa2acd4c67f28e82c6426f9d8083ec0eb8cd86d3","datavalue":{"value":"10.1016/J.JDA.2013.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2447537$1BFEB524-699D-44E0-AE10-D8C9839172CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062ab1a48808f2e339e831850acd90514eda16d6","datavalue":{"value":{"entity-type":"item","numeric-id":716179,"id":"Q716179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7aae2f043ef9dd656d8961ba23c54370c87c4a1","datavalue":{"value":{"amount":"+0.8403680920600891","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":"Q2447537$9265CB38-7FCC-4A7C-B052-5CD5CE5B4000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f109c3eab1219461c668d539767ac0ba8db27313","datavalue":{"value":{"entity-type":"item","numeric-id":3655141,"id":"Q3655141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5460746de6a5686c1b733e46d2b50518580c58b3","datavalue":{"value":{"amount":"+0.8355897068977356","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":"Q2447537$D0D806E4-3596-4175-8C86-24AB6196F7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6dd16f16c6a6b308d684d1e402f0501a2457dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575515,"id":"Q4575515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6b8fa1de3c338cc55561beb8689294bdc2daec","datavalue":{"value":{"amount":"+0.8333463668823242","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":"Q2447537$8ED99B6F-C3D4-48E1-8220-213201EDE828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f80addcfdeb0e3d1ec9376ccd30f269a589571","datavalue":{"value":{"entity-type":"item","numeric-id":2192098,"id":"Q2192098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79d156ed3c7baae06deca04adf81e6d023753aa","datavalue":{"value":{"amount":"+0.821616530418396","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":"Q2447537$EC953DEA-B9EB-457D-9B46-D8E2C1781A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce45eef621e6d7e060100611feccd60affcd163a","datavalue":{"value":{"entity-type":"item","numeric-id":777392,"id":"Q777392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59731588651640b89248aab437e5f36154e933c3","datavalue":{"value":{"amount":"+0.8139180541038513","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":"Q2447537$C1E8BBDA-5CDC-4131-8515-354DFF51949A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2447537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2447537"}}}}}