{"entities":{"Q3655141":{"pageid":5685047,"ns":120,"title":"Item:Q3655141","lastrevid":50866913,"modified":"2026-01-15T12:10:08Z","type":"item","id":"Q3655141","labels":{"en":{"language":"en","value":"Dominating induced matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654170"}},"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":"Q3655141$31179A71-F72A-43CE-9D66-B7DD9F307706","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9aed7ccd31e78cdebf415da249afbe90c8a126c6","datavalue":{"value":{"text":"Dominating Induced Matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3655141$CAA0530F-891F-4D6E-A59F-7868EDB562FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba2ef484d6f6fe85b25a925fe63b591567ac5d3b","datavalue":{"value":"1194.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655141$CE76AF96-43CA-473F-B645-D83722CFA7EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b71a01628a8693cd35108551ab3c2615861a169f","datavalue":{"value":"10.1007/978-3-642-02029-2_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655141$BC1E944D-8633-4005-B02A-404C5B7C2116","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6dce1c0cb65e5fb5bcf24693802f2a8c7723a8e6","datavalue":{"value":{"entity-type":"item","numeric-id":3655133,"id":"Q3655133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$93B5B1C7-376C-4979-9E74-482713DFC2EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8ffb1992782dc99c2da3a06ceb643a586fe25de","datavalue":{"value":{"time":"+2010-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3655141$BBAEB834-5D36-473A-9539-FE262A6B91A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655141$F104D5FB-CB01-41F2-9D0D-1AB7354B6D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655141$A9F22D10-2B77-4D48-99EA-E701DBA1360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655141$4F334BE0-F5AE-4995-8BBF-5BCDAEF0B9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655141$9B3558C2-DC48-4A7C-B547-77D0F28B9BCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c06d8fc903073281515e17e52d529492c62f71df","datavalue":{"value":"5654170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655141$F952750F-7991-4FDE-B6B9-94FC00FD9D3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655141$7BC0A03F-CF77-4B61-B8A9-EE38FBE1782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580c96f831452c82ddd42105c1158a00d28cc670","datavalue":{"value":"efficient edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655141$51634154-3432-4955-809D-0B45F8744C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655141$0EC6387E-CD93-4BA4-8B7A-2EA7DE353CB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b6190a2e89fb60c8abe7a5be9ba3f822c2729d","datavalue":{"value":{"entity-type":"item","numeric-id":817132,"id":"Q817132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$0A05D84F-44C9-41D3-A7A1-EBA11B28C54E","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":"Q3655141$DB4B2CFF-FC1F-43DC-8B3F-31CEA381AC6C","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":"Q3655141$A13AD35B-1F05-4A8F-A907-788B1D4C2D16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f0bab042457aeb16930028c70d8c586b060250e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02029-2_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3655141$CF2B60F2-DF0F-4BCB-B095-9F30CF826C4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46fbdc5165c46418747ff8cd45386dbb509092a9","datavalue":{"value":"W1486102037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655141$8CA0B801-FA15-4F59-AE09-1E1AAB239209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5c6625663e6fba61b05ad689b27fc7c3e50b22","datavalue":{"value":{"entity-type":"item","numeric-id":995582,"id":"Q995582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$B1B9F07F-A5C9-4F3E-999B-8BD7D68A67BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$C4E5CBFB-BB2F-4E21-B8C7-73E929F42293","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":"Q3655141$D391DC4A-2B81-478A-BA05-9E18FD018DFB","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":"Q3655141$05708C0B-A026-4999-A2F7-7EB88C209F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291f43b3c3314deaee3a1b29096a4461fb8e8bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5249049,"id":"Q5249049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$A3A4F43C-8D5A-4307-A180-25378477055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$72B1E685-C58A-4A77-8C90-053199203B81","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":"Q3655141$8DAE35FF-5503-434A-8E56-ED0569C4A471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$1B02121D-3C7A-405A-862F-2FCDD659A2B3","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":"Q3655141$2620CB90-D765-4AED-B8F5-924B22BB1084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$6EC3794D-6107-4D01-B8AD-48F0F5B6704C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528b0f8ec9357983de5b0cc697bb4aa218ab9735","datavalue":{"value":{"entity-type":"item","numeric-id":5487903,"id":"Q5487903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$CD7A7387-71FB-4C2C-91AF-783282F67223","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":"Q3655141$CAE846F1-537D-4584-9181-DF356D8E8BE4","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":"Q3655141$9A6BE416-C39C-4385-A9C4-6BD105161014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfcd8d613906535ebdafef3a5dd83e49107cccf","datavalue":{"value":{"entity-type":"item","numeric-id":5249008,"id":"Q5249008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655141$594FEF23-5D4E-437C-B371-12480AA4EE1E","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":"be37f14e18cd49c249ce9f707ab0f812ff417971","datavalue":{"value":{"amount":"+0.912732183933258","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":"Q3655141$C31B8D2B-7883-4314-8C56-4422DD939B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d787eaaae1ac29a0a2212c35c22262acbbbb22ab","datavalue":{"value":{"entity-type":"item","numeric-id":5919635,"id":"Q5919635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83981b750d4ab8e5f17caea3a61239158958910d","datavalue":{"value":{"amount":"+0.8810141086578369","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":"Q3655141$DA5E8CB6-C790-4B71-AB8A-53D14CA04A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d118469ea39c6c29f1090682edce903f61019a46","datavalue":{"value":{"entity-type":"item","numeric-id":1005253,"id":"Q1005253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4082e67e4a051a4909fea4438c9e85d750b0fd3e","datavalue":{"value":{"amount":"+0.876951277256012","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":"Q3655141$8BA733C5-41AF-4B13-8D38-9D0DCAA47175","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":"22549d940c3f2298f12760e9b431ef1514919b77","datavalue":{"value":{"amount":"+0.8563652634620667","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":"Q3655141$AF480997-382D-4746-8749-B03F2B0854F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52622e1aaf600baccb21dc79178167570b0be50","datavalue":{"value":{"entity-type":"item","numeric-id":3557057,"id":"Q3557057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2befa481fe852495dd3a425e4e0eb3d93527bda8","datavalue":{"value":{"amount":"+0.8521950840950012","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":"Q3655141$9F70C878-D66D-42DC-9C51-AA91247214ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3655141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3655141"}}}}}