{"entities":{"Q2158196":{"pageid":2168939,"ns":120,"title":"Item:Q2158196","lastrevid":57551136,"modified":"2026-03-31T09:05:36Z","type":"item","id":"Q2158196","labels":{"en":{"language":"en","value":"Finding dominating induced matchings in \\(P_9\\)-free graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7562661"}},"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":"Q2158196$3075F023-8B9B-47CC-84E7-93A8374C77FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57f6a5fe963c2167e79dabf43eb33a68f3aaa027","datavalue":{"value":{"text":"Finding dominating induced matchings in \\(P_9\\)-free graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2158196$3E8915B7-B8D2-477F-A4B9-0F13ABEAF95E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62f6ba6f6bf0b381b565f2eb9693ffc8ef4ebc8b","datavalue":{"value":"1493.05225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158196$48D5F14A-8170-4DD7-BBB0-B2257817CEDB","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":"Q2158196$483E86D0-4FD5-4D80-847D-90D230AFE038","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":"Q2158196$84200894-29E4-4E92-BA7C-D62F6EC2A383","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32cf62c27c58ac34b05e7b82f2386d98c209a2a","datavalue":{"value":{"time":"+2022-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2158196$5B55766B-1ABF-4CD7-8090-45BCDBAA7773","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158196$983C47B0-39E6-4F31-ACBB-ED00F9122154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158196$5F5BBFF7-D1BB-43E1-B47D-27AC8192784A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158196$A2CB893E-4759-48AE-960F-CEEFD8F6BD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158196$6DCA50BA-2E1F-4DD4-A4DE-FECE41DF51E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158196$6112201F-991E-45C4-890D-1D7AD8490F9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b56bfd182f416dd7b4cb6c7b1e84a28a773d207","datavalue":{"value":"7562661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158196$801D3332-F775-4931-8456-BA9D8BDD383E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158196$867E5E19-8079-4A26-B6BF-4A28A36745CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5bd488fa6e78b62d1cb268da5311770fb448d2f","datavalue":{"value":"\\(P_9\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158196$792868A8-4D7B-485F-9990-C0CC4C257111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158196$BD8AA340-37C2-49AC-9C7E-8AE5C151EF34","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":"Q2158196$462E4203-2DB2-4828-A8A3-2D75BA82EF3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50944693f6923e53cda7031dd5b1fcaf1707710f","datavalue":{"value":"https://doi.org/10.7151/dmgt.2336","type":"string"},"datatype":"url"},"type":"statement","id":"Q2158196$030EA344-25B5-4803-9475-512D155C935E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"132e0411eee0c90be8edf4f8086ccd1a8e703aaa","datavalue":{"value":"W3034287555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158196$04633BE5-34E2-44B8-B153-E045B81B6737","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158196$4B813EAC-D54B-448B-81BD-93DDE1B47BC6","rank":"normal"},{"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":"Q2158196$3412CD45-3D41-46B3-89B8-CB0FBDE7F8A1","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":"Q2158196$0665A812-8011-4A71-A6DF-E9ED0FBD59E0","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":"Q2158196$B0B15EE9-45DF-4429-94B5-CC6E2289316B","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":"Q2158196$253B167C-C035-480A-BD24-B7FB4BEAC93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a4f150cbf7a5c1bb879977178953a6b555ae35","datavalue":{"value":{"entity-type":"item","numeric-id":2174557,"id":"Q2174557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158196$9B7911CE-46E6-4D32-9695-4851017D0CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8b5112a263f9889294c8b5c45b0749b3388927","datavalue":{"value":{"entity-type":"item","numeric-id":2192098,"id":"Q2192098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158196$44C17231-2EA0-4B70-8AD5-362354BB9468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a709e80f000d7b5d2ff69745fe116523b769ac","datavalue":{"value":{"entity-type":"item","numeric-id":777392,"id":"Q777392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158196$5EC615D0-4A40-4EDA-9C21-291CDF4043A4","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":"Q2158196$D0885497-C1B6-4A18-B478-B9ED4E30A9A4","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":"Q2158196$CED6F97E-D6FD-4D95-83FB-BCDF7C912864","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":"Q2158196$F4032020-BD33-4790-8BF9-E9450B61A80A","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":"Q2158196$C05F30A3-51AD-4999-8F92-2460F0E3ABC3","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":"Q2158196$8B8D1F20-7F77-436F-90F3-2B95B4F38405","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":"Q2158196$559EF2AD-8019-4B04-8CBF-40382D48777F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa8dd7113bd0f49b6d124dac11af5e3897a9da5d","datavalue":{"value":"10.7151/DMGT.2336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158196$4C774D59-EE39-4E31-8CC7-F31C3DF5BC9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158196$BBD3CC98-D727-489F-83D9-F0EBE3150917","rank":"normal"}],"P1643":[{"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":"611c49ee68c7d94b32822770d909377befd20484","datavalue":{"value":{"amount":"+0.9278831481933594","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":"Q2158196$3714DC13-8B79-4E4E-81FB-8E9A9F270E86","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":"09c6c62691247e08421c0e44b81ed8521b9f8d96","datavalue":{"value":{"amount":"+0.9278166890144348","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":"Q2158196$B7D735D2-1987-4D5F-8259-5D377F1CE8B7","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":"2abcce57e4da6b7d09b7ccf39fb34a72fb76eaf0","datavalue":{"value":{"amount":"+0.9233927726745604","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":"Q2158196$F6E892BA-2D9F-44C9-9E7A-85AFEC4E3410","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":"3ed277fbea78bf7bd74c8a2fd7c1372881a4f483","datavalue":{"value":{"amount":"+0.8955389857292175","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":"Q2158196$FCCD8C5E-D2EE-438A-8D02-F593A1B1F287","rank":"normal"},{"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":"f4d8de70a42ae78030174fa4eab0d85094d0743b","datavalue":{"value":{"amount":"+0.8921414017677307","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":"Q2158196$7652FE5E-7E5D-4361-BB8A-09E500EDB1EC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158196$0ACA5A36-2DFA-46E5-B6AE-F9B5576D1197","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2158196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2158196"}}}}}