{"entities":{"Q3101607":{"pageid":3112322,"ns":120,"title":"Item:Q3101607","lastrevid":58117437,"modified":"2026-04-03T21:15:42Z","type":"item","id":"Q3101607","labels":{"en":{"language":"en","value":"Linear-time algorithm for the matched-domination problem in cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5982501"}},"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":"Q3101607$C5A7B08D-37F6-4080-A712-60031DDDC7F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21ecb683ea31aa9486519eb9816a3b2d1dc67ad7","datavalue":{"value":{"text":"Linear-time algorithm for the matched-domination problem in cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3101607$6EF93663-18F1-4B28-BE4E-1AEECADE214B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6d927387a0f0fc08ab662ce10592791fddb33e9","datavalue":{"value":"1232.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101607$A5752DA2-6460-4887-A0BF-F92A4D8639EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a17864db8c3243639227005b402187066cceb0dc","datavalue":{"value":"10.1080/00207160.2010.539681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101607$695F26A9-6832-48A4-B040-DF585F97E413","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34eedc0152c3f09b0393e58c93e66600f7b19f9","datavalue":{"value":{"entity-type":"item","numeric-id":335337,"id":"Q335337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$EB80FF97-E2EE-4423-9B44-1A1B2BACBD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c689a5372175841a464542e69dc4b3d0cfc3247c","datavalue":{"value":{"entity-type":"item","numeric-id":497688,"id":"Q497688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$AE7032C8-274E-458D-8222-7876EF928476","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$43BAECF4-3975-4859-B9FA-6A6D5909ECCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"629b7d2b9ab0cf2580e2167df90e5157aee5e187","datavalue":{"value":{"time":"+2011-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3101607$368DEA6C-6D9B-4661-A9AE-6F3EF60FBE7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc0a3d744602cf969dc229df93d9ca0b0911800e","datavalue":{"value":"https://arxiv.org/abs/0902.1121","type":"string"},"datatype":"url"},"type":"statement","id":"Q3101607$8D6BBF9E-DE02-4EF1-B2FC-3DEFDF86495E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101607$D220A638-1590-463D-A34B-F1C39F38DCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101607$88218B14-1B29-4B14-9C6E-A36D8AFA1E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101607$E9C8A5FB-6020-468A-94DA-6983277838A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e93b1d5196d8730b00994032564673de452cf49","datavalue":{"value":"5982501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101607$5FCAAD0C-82E7-4D9F-8E1A-C977C07341A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101607$60E42A05-28FE-47B8-9C07-919B0622F36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1965f0a1274709437b71ea2d3a12e9f8906a289f","datavalue":{"value":"paired-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101607$24804E45-70C5-499F-A658-E9ED54A99788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def3eb440640ebfa812b1f520cd8d5847e5ae4a3","datavalue":{"value":"constrained vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101607$968A7FE1-07C1-4E05-9F24-931074B2B75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54764bafbfe4f31c433954634491ad9add980e5f","datavalue":{"value":"matched-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101607$50AA3704-AC5E-450B-A359-B42DBC7F38EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3101607$79B2A6FF-CC51-404B-B70C-E196AC1CD8B6","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":"Q3101607$36288C4F-5147-4755-A83D-63C5BEBF245A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3c5f1c0c13c0119f35cc70820fdf0dae34eed71","datavalue":{"value":"W2170476137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3101607$99C65EB1-9D2C-4FC1-AF88-7ECB0C8A77DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$3251AE32-4514-4E21-8E4E-6F57373F8F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7f04bfc755103b505310e94b46f9d83558eff1","datavalue":{"value":{"entity-type":"item","numeric-id":1825646,"id":"Q1825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$244E9DF9-ECDD-4497-87D1-86399C234F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$E1851B12-17BB-4D3C-BA00-FB29517D2BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da3dc7db6becc358207d2ce6d06427222f70127","datavalue":{"value":{"entity-type":"item","numeric-id":929485,"id":"Q929485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$CA9C17F6-75FF-4B4A-8ADA-6E2099A92230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7db225c8a4b9b600458d66be591710b83437cf","datavalue":{"value":{"entity-type":"item","numeric-id":987497,"id":"Q987497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$D554CA4C-6E4A-4DCE-90D4-A3DA47BB85C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d66fb3b19e0475df91e9ceb7cd5fe331025ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2384392,"id":"Q2384392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$6C17EF87-FA9D-49AB-8BA0-823847361BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59370ff629d2185941f9bdb3a2d1e93da8d07564","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$D4007EE8-63B5-491B-87E3-4C8D5F077769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$C88FD281-F90B-41E0-95DB-4AAC366AA1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$7C674B92-A4B2-42D9-B243-8D05C7E129FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889a33ec470ac8d931c55a658d0d889d9d8deb4e","datavalue":{"value":{"entity-type":"item","numeric-id":5941505,"id":"Q5941505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$2C276793-81C7-45B7-9C3F-331B66F7D934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6c26215b87845b288b0d8cc4863a70f38709c5","datavalue":{"value":{"entity-type":"item","numeric-id":1764804,"id":"Q1764804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$08983400-1334-4BEF-9E4A-E3BAD3B06CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$DDB0CC74-A9E0-48BC-9CB7-8B6EB4F53AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$3941F40D-F801-4B9A-8A8E-5F61D003F103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$24016EAC-3298-42AE-9DAC-3E72A25B1001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6421aa1ebc758f65805aaba21be0f5199bef57a3","datavalue":{"value":{"entity-type":"item","numeric-id":2371145,"id":"Q2371145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$520F7F92-299D-462F-83CF-265BDA290857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8e0d4a6c30c9d0a059c1a55991009a6c69b54f","datavalue":{"value":{"entity-type":"item","numeric-id":1827743,"id":"Q1827743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$044994ED-4D4B-4D61-B2BD-634A858247C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64518f2ae8670f06420b08ef2e5668f1bc801fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1401176,"id":"Q1401176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$0DDA1AE1-6090-4350-8AE3-090D6C059C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216e21ca1313a1300561d65d241245a6f307d3e7","datavalue":{"value":{"entity-type":"item","numeric-id":2565857,"id":"Q2565857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$2D169983-3613-497B-AE7A-7A22BE617FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8b224c4a6686791e440200ec094a6717f689c8","datavalue":{"value":{"entity-type":"item","numeric-id":1810885,"id":"Q1810885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$E1F886AC-355C-490E-AE28-A269CA75D083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889cceec78a61ad113b953ff9205866093eb5c05","datavalue":{"value":{"entity-type":"item","numeric-id":1398476,"id":"Q1398476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$E39C71AB-F938-4460-8640-E77CFAAF7221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcfaccc36d23dfb583b5d910f9e61abfe070f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1427188,"id":"Q1427188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$88DAB62C-0848-400D-9B42-DF6DBC54D189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f862fd209cba09f4612af821b01e8d18996a9","datavalue":{"value":{"entity-type":"item","numeric-id":685476,"id":"Q685476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3101607$217FEC9C-BFA3-48A5-A991-7D7676C1EDA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0b60caaa9b5457f8bf3db999ec3d47b4c3e405","datavalue":{"value":{"entity-type":"item","numeric-id":990092,"id":"Q990092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32da0950540b018d646c13a720cdffe1162f688","datavalue":{"value":{"amount":"+0.8548487424850464","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":"Q3101607$93D36018-0DAA-4DD7-A316-2E8360D10B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b511e6d4023c1ebb498eac34dbc6173cac237682","datavalue":{"value":{"entity-type":"item","numeric-id":2446306,"id":"Q2446306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11522454c331da0b0a943237867be280fab3feaa","datavalue":{"value":{"amount":"+0.846136212348938","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":"Q3101607$CEA07446-B04C-47B6-B1EA-3AEE0492C508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e910c346a10ea6db080eb0a66cc356c6baf052","datavalue":{"value":{"entity-type":"item","numeric-id":1003667,"id":"Q1003667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45e01a7e378d47447a1eb2a81f2dec5bc4b739b","datavalue":{"value":{"amount":"+0.8303952813148499","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":"Q3101607$0713A49E-EE8A-457D-92E1-BD27B8BBCC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69a6386385df919466b8d6f986d8da9e2961767","datavalue":{"value":{"entity-type":"item","numeric-id":2354407,"id":"Q2354407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b47dde0172b8dc60109623aaeaceb4e47bfe4a8","datavalue":{"value":{"amount":"+0.8297426104545593","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":"Q3101607$E0F0E371-ADD1-4D2E-9850-CAFB01AA98D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286bca1b02e913fda1610b5b844191001fbbb0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1810885,"id":"Q1810885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2eb65804191703dc72227dfc347852ce9bc47e5","datavalue":{"value":{"amount":"+0.8258883357048035","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":"Q3101607$13284160-321A-492C-9EAC-A32E924099E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3101607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3101607"}}}}}