{"entities":{"Q2174557":{"pageid":2185300,"ns":120,"title":"Item:Q2174557","lastrevid":57765768,"modified":"2026-04-02T10:48:02Z","type":"item","id":"Q2174557","labels":{"en":{"language":"en","value":"Dominating induced matchings in \\(S_{1 , 2 , 4}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191150"}},"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":"Q2174557$13CCA15A-7EA8-4BE4-838A-071B0EA3F870","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0754e98663c5d0ea1057ba3d2826f1c29ae58c5a","datavalue":{"value":{"text":"Dominating induced matchings in \\(S_{1 , 2 , 4}\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174557$73966F16-B6FC-49DB-B654-B51CA0EA8A20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6477ffadbfc3c88467ebc5b04726bbb840a3544","datavalue":{"value":"1437.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174557$0AFABD2D-D5A9-4B81-A773-702A153A11F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174557$7B77C130-D768-4B5E-98BE-F7B226A32CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174557$8C225D10-F5E0-4EA5-8412-0F15A7A95181","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174557$D635AC5C-922F-4815-9C65-DD9AD1DC3A5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174557$C2B43DA5-74D8-4E7E-A8C1-A48763C62C27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a39f1c727cdcfccee66bf5799913257c4157f4f6","datavalue":{"value":"https://arxiv.org/abs/1706.09301","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174557$C46E6D9D-6CDB-4257-B591-0B461A9D9EA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174557$1DD84BA9-093A-4551-9025-B8619D308538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174557$46F393CA-F95A-40D0-A1C1-0AA6C4D4D6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174557$B2DA7670-75A9-407E-9E3D-6255131E67A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174557$3C43A7BB-FB8C-4F95-860B-7F330A87800D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5ee45b52b2e3ae489dad710ed9225067c0151a3","datavalue":{"value":"7191150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174557$A7B1370E-F656-496D-967D-38C6D1C424A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174557$F6612EDB-681D-4C42-9E00-D8134923A5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4080d4779d6ba38d38a2239f11a9d17556f6234","datavalue":{"value":"efficient edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174557$D1282B7A-CD01-4204-A92B-B20DCF5317DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b96561cd14d931f092720711558b4f89da50d7c6","datavalue":{"value":"\\( S_{1, 2, 4}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174557$F400272A-1B81-4D82-87BC-44BE5035315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174557$939E1CAF-4D83-441E-B836-0285318EBB39","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":"Q2174557$A7B776C6-5C41-42B2-9CE7-4F28462AF798","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23eb3dc94b59448aed5ce02be241e1c4b0a37e4a","datavalue":{"value":"W2898521009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174557$A238BF93-78B6-4F24-94A9-13C14386847D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174557$050FDBE4-95AD-4078-91EB-BE45ABAF542B","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":"Q2174557$5580BA16-689A-4734-8453-7213A74CBAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fff4eed72e10390a6e3d0eb5af5faf6c7796d8","datavalue":{"value":{"entity-type":"item","numeric-id":524382,"id":"Q524382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174557$823F0546-DC77-4A89-8028-336A906FA590","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":"Q2174557$A869D102-7095-47DB-BD49-4DB5AD371367","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":"Q2174557$BEF02247-D36B-417F-A3F3-3CDC4CBE87B3","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":"Q2174557$70BF3502-CC85-4BEA-A61C-746E22F5F140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9019536cd49bd63bb95126fcd86c077f90712b2f","datavalue":{"value":{"entity-type":"item","numeric-id":4575515,"id":"Q4575515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174557$B728AF49-4AAA-4826-8E37-2B6FCD23EF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd42ff13a27da4a964a9fe91d43406227ee380b","datavalue":{"value":{"entity-type":"item","numeric-id":2447537,"id":"Q2447537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174557$BF6A6E32-0BE7-42CC-A25E-2D43C9C046F6","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":"Q2174557$3CF997ED-C454-4D0B-964F-60FB620AB0C8","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":"Q2174557$9F5218B4-98A9-4E61-980D-8D52E7F9C65D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5778038fa09635d77e9c8e799976a3825245745b","datavalue":{"value":"10.1016/J.DAM.2018.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174557$F1B8CC0C-3336-45B4-8E28-CC7E43498ED8","rank":"normal"}],"P1643":[{"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":"3c92cde14ff6efb69b859e97c331ef3e1e5421c2","datavalue":{"value":{"amount":"+0.939953088760376","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":"Q2174557$5F4C9185-1696-4FA7-9B5F-66DAB1F90F14","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":"d1bca0c71582fc8ef5ef9fa11aa1da75025ac123","datavalue":{"value":{"amount":"+0.9328811764717102","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":"Q2174557$95816C03-3A8A-40A0-97FB-9C21ACB6341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d69a5d8a3b72bee3b0696bd64b44660e974b73","datavalue":{"value":{"entity-type":"item","numeric-id":3104604,"id":"Q3104604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a365a4ddd30308165e386c56a71ae6457b9aaa9","datavalue":{"value":{"amount":"+0.8833422064781189","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":"Q2174557$1A346657-9F96-42D1-8A62-8544D9526007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe2dea375cf1d8e819467b4cbde14ff8890b999","datavalue":{"value":{"entity-type":"item","numeric-id":524382,"id":"Q524382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff988761577b2b6d32c835770478040adde79e1","datavalue":{"value":{"amount":"+0.8819547295570374","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":"Q2174557$CB7FB484-A89C-4BDA-88D5-23FB1C12A8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffb4dbf66465efb26cfa8d403281863a629fd3e","datavalue":{"value":{"entity-type":"item","numeric-id":476446,"id":"Q476446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbeda769da06756bab0b0f5921021f421503773","datavalue":{"value":{"amount":"+0.8812950253486633","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":"Q2174557$CC5C3007-6EAE-41C7-9894-FE0BD952124A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2174557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2174557"}}}}}