{"entities":{"Q524382":{"pageid":526149,"ns":120,"title":"Item:Q524382","lastrevid":62485518,"modified":"2026-04-11T06:25:09Z","type":"item","id":"Q524382","labels":{"en":{"language":"en","value":"Finding dominating induced matchings in \\(P_8\\)-free graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6710377"}},"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":"Q524382$54920269-5145-4DE6-A213-A9AEE2D25582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adcbb178c21f50922ae280d47e17dde3432ef68f","datavalue":{"value":{"text":"Finding dominating induced matchings in \\(P_8\\)-free graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q524382$F1872299-47B4-4568-8AC2-E6EE545172BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f13e8763a10e28db274a350395c170da4cb778c","datavalue":{"value":"1360.68497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524382$5EB79C36-3EB8-45B1-8357-F1CEBA650A26","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":"Q524382$AECA6414-69D3-4734-88C6-82677CA4FF5C","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":"Q524382$622A27DD-948B-41F1-A8C1-6C58EBDE3D5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524382$86518FF5-39F0-4177-A2D5-44CCCA532530","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"465e98a4852077433e4ac8fd714a69c1065c4b47","datavalue":{"value":{"time":"+2017-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q524382$FF5925AB-DC94-4D37-B925-B308CE29C0DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa76d5a5ff47b6aa36edf8ae478c7e9d98298090","datavalue":{"value":"https://arxiv.org/abs/1908.00978","type":"string"},"datatype":"url"},"type":"statement","id":"Q524382$1FB05C40-FEAB-4EFB-A31E-3F04D6386A6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524382$9CD633D7-5E72-4DA7-946E-C913D7F27493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524382$6F2F15E6-83DF-49AA-B98F-DC92D77C3926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524382$B4D4B99E-CE3F-4FE0-9A1D-B6B9692ED35A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec0c94cf4cda6d3a50f27eaedd28bf5fbaa7ebe4","datavalue":{"value":"6710377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524382$49F0139D-9933-4BFC-89B4-FD84A4B52127","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q524382$134B750D-701C-42D8-91E1-90EBE38B8476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4080d4779d6ba38d38a2239f11a9d17556f6234","datavalue":{"value":"efficient edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q524382$54D6E452-9383-43B6-9320-1A3DD05A4C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4fcd2983253c4985a06c717c7bbffd6dec4dc66","datavalue":{"value":"\\(P_8\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q524382$C32F1514-BD48-468B-A472-36E16CACC4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q524382$B61E3710-0925-4CA0-AF68-637DADDEF8F4","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":"Q524382$AD8C0628-2D51-4DAF-8665-40126B54AE9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81a663f97abf9f13763184ccf8f9a6ea4ff4a3fc","datavalue":{"value":"W2342665464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524382$4A423456-469E-477E-9A6A-89597996B9A5","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":"Q524382$7029E438-FDDB-433F-BF37-0B2D9AE16AB9","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":"Q524382$DB985EAF-D3FA-4524-8862-D304109B43F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b53d6ed16a94a54ef4bb9087bb7261d618cf3cc","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524382$6CC4A602-F4D5-47E0-9B64-4E27582D9A5E","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":"Q524382$0DC19885-37BD-40E5-9C6A-2F1A9B92BFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524382$C04CB90B-B0A6-4B50-94B3-779106DFB6BE","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":"Q524382$160852A1-8451-4964-B808-4374CD5D8C9A","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":"Q524382$E2A4B30A-F526-4F69-A465-F0C0DE277D86","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":"Q524382$1B09CAE5-BB5D-410F-B35F-869928FB570D","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":"Q524382$3A86534A-4FF0-4E8F-B537-DAAE9CBEA267","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":"Q524382$2A2FAC58-6805-44D2-BAA5-4884BD907AD3","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":"Q524382$46ACA93E-D096-4725-AFFB-1F33613B305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3e95800479942d2644976ec5a278a6b049debc","datavalue":{"value":{"entity-type":"item","numeric-id":1891926,"id":"Q1891926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524382$FEC72FC2-2F37-4066-84E0-FC8438B146E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7903ec6f0dc2ae7dd34d0a8b21d881cadb66692a","datavalue":{"value":"10.1007/S00453-016-0150-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524382$07FA222D-D10D-4946-97E1-8BC9171AE87D","rank":"normal"}],"P1643":[{"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":"8093c986a781bd35e36b0c34481988c7a56ace7f","datavalue":{"value":{"amount":"+0.9351109266281128","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":"Q524382$05827713-5CCC-43F9-8324-953B26C94DA0","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":"587fd72666424aa30152c46d68134f6413645017","datavalue":{"value":{"amount":"+0.9323463439941406","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":"Q524382$75861D32-40D6-4F49-8E8A-FF2D415022B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa50b268227659be4836fe0c9b4ec7c90a3a256","datavalue":{"value":{"entity-type":"item","numeric-id":2158196,"id":"Q2158196"},"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":"Q524382$33FDFEB9-C633-46D9-8F48-CE1ED80BA573","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":"0d69f08929a7e64cfb2232e330d0944548e195d7","datavalue":{"value":{"amount":"+0.9069228172302246","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":"Q524382$401E941C-6D2B-4D3E-8FF8-70D65E4D3B22","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":"b8955c5f2761db53374136ce8e1929a444784dbe","datavalue":{"value":{"amount":"+0.9041554927825928","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":"Q524382$4D7F315B-BBE4-4EDB-941B-46929E3981B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding dominating induced matchings in \\(P 8\\)-free graphs in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_dominating_induced_matchings_in_%5C(P_8%5C)-free_graphs_in_polynomial_time"}}}}}