{"entities":{"Q6201338":{"pageid":13336225,"ns":120,"title":"Item:Q6201338","lastrevid":39760589,"modified":"2024-12-30T18:25:31Z","type":"item","id":"Q6201338","labels":{"en":{"language":"en","value":"Finding dominating induced matchings in \\(P_{10}\\)-free graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7807472"}},"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":"Q6201338$156E2E81-C672-4B97-99AB-98F66E146F81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c84b4303c97e7f699d172ddf440462d10aff7ed","datavalue":{"value":{"text":"Finding dominating induced matchings in \\(P_{10}\\)-free graphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6201338$CD2457E2-63DD-413D-ACA9-DFC45A49497F","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":"Q6201338$C6894A9C-F462-4516-8BB9-73580152D695","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":"Q6201338$07D8AE10-FA9B-4BB3-BCD2-324040933DF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201338$639683C5-A8A7-4CD4-8658-17252E545F68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"784010021c88b1a18d10951655f679e8f8b60223","datavalue":{"value":{"time":"+2024-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6201338$AF6FEB43-EAA2-4CA7-BAA0-DFADE75FEF7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201338$F9625930-75AA-46D2-B4B4-85FFCC9C8F49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1ba86fb3198407f66276dacae8df5f695b80301","datavalue":{"value":"7807472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201338$053267DB-05C7-45B4-B871-B3B018EDD00D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201338$96A120E2-5F1D-4145-BFEF-6955C1A54D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4080d4779d6ba38d38a2239f11a9d17556f6234","datavalue":{"value":"efficient edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201338$938EFA6D-A351-4F2C-A72F-7189BD155DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b54a34c0843079b207391f3e83f1401bae52e82","datavalue":{"value":"\\( P_{10}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201338$311C9970-9F82-45C8-8D07-77994BAFF473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201338$BF9CAF78-3046-46C5-945E-E091DBFAF951","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":"Q6201338$1EE879A8-6151-40C5-B25C-8BBE584D9DED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f365ab3b54af56a5e8d52a16e511c99ae5228339","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2024.114404","type":"string"},"datatype":"url"},"type":"statement","id":"Q6201338$CBC13E51-46E3-427D-8E32-6D8983FE1127","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24e08470e3b07743c5daa49454d0af7e5bf085b4","datavalue":{"value":"W3102493589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201338$D8BE8ACC-2812-4194-B9E0-53B439BE7F51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eee7a9c4c1a53bb13a69339855c08a835d309306","datavalue":{"value":"Q129687791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201338$14E6AD64-BAE6-4BD6-847D-8173CED99FCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df592520369efea0eece01560d362b3a7e7aef3","datavalue":{"value":{"entity-type":"item","numeric-id":3204490,"id":"Q3204490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201338$9C79BE11-D7A7-42AA-A27B-05823254345B","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":"Q6201338$95FE8F8D-3E64-4964-8789-1E89C06E93ED","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":"Q6201338$A7A8DFBD-FD1F-48ED-B1A3-0557F17DC8FE","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":"Q6201338$85CC5214-A034-49BD-B0B6-11DC09CEEEEE","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":"Q6201338$5B6C5E05-2D6C-4EA0-9606-98E4FBBC7F67","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":"Q6201338$18A1674D-2398-4B98-978B-55A2E503ADCC","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":"Q6201338$27672ACD-9CFA-4356-99D6-0C110ECC7967","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":"Q6201338$EFC2813E-DA45-479C-A91C-58A82018B933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a30f2bf0f625c184c6c6f881001378da2f08f4","datavalue":{"value":{"entity-type":"item","numeric-id":2158196,"id":"Q2158196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201338$FE49F094-05AA-4D31-9463-D0BEEE08E73F","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":"Q6201338$E3CC5AF1-9D40-4520-B6DB-DB684DE92137","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":"Q6201338$4D23B503-53AB-4150-8516-CCF759987F1B","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":"Q6201338$BE3C555C-F032-4F00-8C7D-70C79621EEE3","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":"Q6201338$A71412DE-FEA8-4D24-BD8B-F571EA072F07","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":"Q6201338$6F394217-47C0-4268-B1A7-AE21C9F4EB9B","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":"Q6201338$DABAB5E9-53C8-4F00-AC7D-268C1D972106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a9f451e395f0fc26b78d56ebd4f94d1402accf","datavalue":{"value":{"entity-type":"item","numeric-id":5918091,"id":"Q5918091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201338$27D5240B-B995-4B69-9449-330B585DF9EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81e4239ed62e4e7464ee6afdf9c1e31a5ba2baf4","datavalue":{"value":"10.1016/J.TCS.2024.114404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201338$E3FF8E63-5D42-4F12-95F6-111EDFE88944","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6201338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6201338"}}}}}