{"entities":{"Q938338":{"pageid":940186,"ns":120,"title":"Item:Q938338","lastrevid":65490849,"modified":"2026-04-12T02:57:59Z","type":"item","id":"Q938338","labels":{"en":{"language":"en","value":"A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5313129"}},"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":"Q938338$C250147D-F896-4DE9-BE42-53B643DEF573","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47289517277bc89c0b174ba22a83ccfec3db8d70","datavalue":{"value":{"text":"A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q938338$BC17DEEC-0981-483E-964A-942034A8D854","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb0767ca528a69f74405f5adcf70de108e123bce","datavalue":{"value":"1161.05336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938338$BC5AB8A3-4769-4CB9-99B3-91C186A6F69B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce3e5af0df317f653a8e2d0c339738af097d55a","datavalue":{"value":{"entity-type":"item","numeric-id":421272,"id":"Q421272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$836F96D1-96C1-49C1-9E7C-E5F5A28A656B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cedb8d24a21b942ec19cd8d15df3b1d2aa92df7a","datavalue":{"value":{"entity-type":"item","numeric-id":604871,"id":"Q604871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$FDA5FB39-5E54-4B1C-8662-F5C7C2D20776","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$764C7062-C20C-4107-AE1C-ED25B2AF901F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"368aedbbcdb07b61d4f2acae84ab7ae3e3751f97","datavalue":{"value":{"time":"+2008-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q938338$7878B6C8-DF8C-48C0-AB18-19AE96CE3FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938338$9C4D076B-8264-4A12-81FF-25896255A44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938338$27111AF2-480E-404C-9DDB-34F442BEE359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938338$E5EF3406-3AC4-4FDD-A582-DA21A6B05B56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d860372e2296f6cf6ebad48a85ddef0c90c3ec8e","datavalue":{"value":"5313129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938338$94073AFB-A8FB-40D3-A0E7-BF3E3DA569D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8b950ead262b317fa2ea6e5286ee842a9e12c43","datavalue":{"value":"neighbourhood domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q938338$8517D58E-6DF4-4EC4-B03E-694509C3BAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a37d8032e2c75d3aba77ef4f440479c21698a4d","datavalue":{"value":"parity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q938338$AA8EB908-623A-4D38-B800-14203A863403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q938338$4611674C-819F-4E32-9CEC-317DEEC22DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q938338$DB36B2D1-10AF-4D74-B122-121801EFE425","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":"Q938338$178ED7B5-0751-4F8F-90F9-C2115D1CA394","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b1051617290afac47253fa2f526746d7d2abc63","datavalue":{"value":"https://doi.org/10.1007/s00607-008-0005-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q938338$10C146A5-75E1-412B-84B4-11A2EB56E3E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6b3b6b6ce3b1498424554316e5cc2e1aa805d2a","datavalue":{"value":"W1993725177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938338$372780D0-ED34-4F16-A67E-C106425411ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48a09126012404d80a5f9696fa7f603dcc53810","datavalue":{"value":{"entity-type":"item","numeric-id":3139841,"id":"Q3139841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$CCBD0B84-BA98-42A7-98A1-8FF95EE5F0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$C298A136-3F87-4C84-B080-AE34B156C606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978783a4dd0e5cdd71f000d508e962ad5c0e41f8","datavalue":{"value":{"entity-type":"item","numeric-id":5294075,"id":"Q5294075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$7BCA9629-5760-4A22-A041-F020C94A9127","rank":"normal"},{"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":"Q938338$5FBED284-EFD7-4232-9EEB-AD9D18E27FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$DDC4546D-A3E5-4E1B-BEB5-B34FCC76D572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df1112eb52c4886e91907b4e828037ae61b5068","datavalue":{"value":{"entity-type":"item","numeric-id":1962057,"id":"Q1962057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$0E0CF0E2-D354-473F-BB76-12F8A5AB724F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b7be50b4ae68e8074fdd11ea726afcff78be1b","datavalue":{"value":{"entity-type":"item","numeric-id":4458980,"id":"Q4458980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$EE9FCFD0-FA1F-458B-9296-1F26E180363F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61e7ef1e3ba9f10388486f84aacf542b7f6a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":5957300,"id":"Q5957300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$EE60FDBA-D932-4739-BF44-A84AE17C0F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc413866b58b5bc468c42ef46609ae6c05ec3a1a","datavalue":{"value":{"entity-type":"item","numeric-id":2568337,"id":"Q2568337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$4B5EC584-AC96-4430-82A1-18A2CE146310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$62078837-FA27-4C8F-B154-9BA168ED50D6","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":"Q938338$BF5EBECE-D021-459A-BAFC-68BF41357AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$784B245C-B17A-452E-95A7-476BD76B7854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6607b1d85c0cca904f36aa920bd2a1efad2796","datavalue":{"value":{"entity-type":"item","numeric-id":4393318,"id":"Q4393318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$77EA5CDE-5839-48A3-81B4-D698CD80639E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$0ED2D3BC-2326-4DA9-9B18-AC15E0F90726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdde7b7cd6f55234ba11004c005c6b66902a68b3","datavalue":{"value":{"entity-type":"item","numeric-id":998375,"id":"Q998375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$0E6DE533-FE8C-4645-B99A-A02ACB602093","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":"Q938338$6122CC53-2678-41E4-B25A-F8C2F4225504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$40207150-A6AD-4711-90D5-8F3101BA348E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"140d5b5ee3e7681f006641ba2700bbb603d35608","datavalue":{"value":{"entity-type":"item","numeric-id":2489947,"id":"Q2489947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$79A681C6-0DFF-423B-B755-E20B96616C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fd5250bfe5c40229bd161a82376f1f5fdb8ee4","datavalue":{"value":{"entity-type":"item","numeric-id":5387762,"id":"Q5387762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$6F33A769-E74A-43CB-8012-8DD50386C495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b9ceb94772e11f668c7a9b1d02f127ccb93c","datavalue":{"value":{"entity-type":"item","numeric-id":1108233,"id":"Q1108233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$5EDC46AB-8C82-41C6-834F-090CB80B86F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$76F06AF9-975B-43BF-BC26-934576E4FD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe92f044b290cbdb183578095d6feb108dbf3170","datavalue":{"value":{"entity-type":"item","numeric-id":1812609,"id":"Q1812609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$1073936A-F775-4FD7-9C57-9C1329117338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c38ccff2f4893f7977f302521eb8132d79c323","datavalue":{"value":{"entity-type":"item","numeric-id":1874367,"id":"Q1874367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938338$4450222C-CDD2-4B9C-81BD-7950A513903A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f0d99839ab3eebb60bd86c9d2b27bfd19ccb467","datavalue":{"value":"10.1007/S00607-008-0005-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938338$F6E5889E-5409-4598-89DB-41FF0E631A82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5083b4583e257cd3fc3f2af5855d41dfd24afa","datavalue":{"value":{"entity-type":"item","numeric-id":3139841,"id":"Q3139841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6078386881a72657a7a7e3e290f4e7fef6c9cd1b","datavalue":{"value":{"amount":"+0.8233413100242615","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":"Q938338$8B28AE7F-49B9-4060-AEAE-9A0BE15687F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acc971f8a8be62fe495c5ca72090e00dbd70430","datavalue":{"value":{"entity-type":"item","numeric-id":2006943,"id":"Q2006943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d9433c385aacae1248a44868368e4c57410d53","datavalue":{"value":{"amount":"+0.8067256212234497","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":"Q938338$0B1C1F9C-16EE-46A4-A367-5F3CFE91E6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98bcc4debec2d5838f3dfeccea987f3e8e6e305","datavalue":{"value":{"entity-type":"item","numeric-id":998375,"id":"Q998375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e8637a9e9de5371f7b3cea892841b36121363a","datavalue":{"value":{"amount":"+0.8025969862937927","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":"Q938338$538C3DAC-B920-4B34-9F75-1D14F1757134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432037ff17890432018f40f25d04575eff25ab4d","datavalue":{"value":{"entity-type":"item","numeric-id":4217589,"id":"Q4217589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede2e21271bb38308ac7dd20f48c57282d1adb1d","datavalue":{"value":{"amount":"+0.7731218934059143","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":"Q938338$4A517D81-49E5-42C4-AF14-72CE3B7AA244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae935433807ca5015a61327f6bf2831731fc4967","datavalue":{"value":{"entity-type":"item","numeric-id":1328622,"id":"Q1328622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ef1ab9d1a60b55761d1ddca2ff4c8f9364bb11","datavalue":{"value":{"amount":"+0.7684189677238464","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":"Q938338$ED4211A3-DF46-476A-8C08-B38A4BE719B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parity_domination_problem_in_graphs_with_bounded_treewidth_and_distance-hereditary_graphs"}}}}}