{"entities":{"Q329554":{"pageid":331321,"ns":120,"title":"Item:Q329554","lastrevid":61135506,"modified":"2026-04-10T21:24:43Z","type":"item","id":"Q329554","labels":{"en":{"language":"en","value":"Matchings, path covers and domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642334"}},"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":"Q329554$2DD2D160-1923-48C7-BD52-478E7DC28269","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"266da5960a17d050210c555e840b2b889f596a57","datavalue":{"value":{"text":"Matchings, path covers and domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q329554$1B746D94-44A8-444C-931F-0F1356AD31C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05d0d5c0bb37b0e734c2a8f5e74c7ae9ba9104dc","datavalue":{"value":"1347.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329554$7C2B7D63-7FF3-452B-89DC-B993C6574377","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$8A7A7E30-0BF2-4D0B-8A2E-11BDD7D83BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff3e2f5e281f5b99b7570b76cd53ce85eaf8d22","datavalue":{"value":{"entity-type":"item","numeric-id":329553,"id":"Q329553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$917F3C6D-85A9-4A57-85C5-15FEEA412D4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$A944C2EB-B622-4599-95C5-997378769902","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q329554$94B76DD0-F160-44D1-9ECF-70264E0E622C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329554$E9280C77-E28B-4926-A109-F2DF749D4205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329554$79725B25-6569-412D-843F-236DE673BA32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"878f2c00ac902d696f6c0ecb2319bc0caaf2eeaa","datavalue":{"value":"6642334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329554$EC73BBE4-50DC-416C-B9ED-B6CB1648F519","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q329554$4EDBB0CB-A9C6-4B73-8B7C-AC8EE57091DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q329554$F00DE599-D05B-4100-9ADA-F963552F4009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q329554$EC4F43A9-3A02-4857-88EE-3B23A8DD8E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99d6b3f1f2d0fa86b765182cfa8ff3e8f9925a4b","datavalue":{"value":"neighborhood total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q329554$8101A07D-BF5E-4BDE-99AC-EEFD949E73E7","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":"Q329554$451E1BD0-D9A7-44EE-A28D-1543EE6A9DD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"938e3079eb5918dadfb987323b76348eb1c5f0e2","datavalue":{"value":"https://doi.org/10.1016/j.disc.2016.07.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q329554$2B72989F-97DA-4C1C-94C0-DE9C0541797F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85dc287e49ee738c77e30c9fe0c541f3e5fa431e","datavalue":{"value":"W2511530215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329554$B4D29070-1E04-4F9C-9B60-72CB0C90CB76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f12a40a10c2cfd6f0770c29c5b873d0973b88e5","datavalue":{"value":{"entity-type":"item","numeric-id":4474284,"id":"Q4474284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$B16E1BD5-C8EF-43BE-A84D-EF727DF2DF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ea7aa782c6ec0394f2e1e1685c886afba3055e","datavalue":{"value":{"entity-type":"item","numeric-id":3093022,"id":"Q3093022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$C21BE026-481B-4250-BF79-14A494F0728E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ccef5d22adbb759c6c69df3c2f7da668697a40","datavalue":{"value":{"entity-type":"item","numeric-id":3208702,"id":"Q3208702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$54E55EF2-A4A3-41FE-B108-9787BEF6E22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b102b3d8d9507c1a31ce7cfafb8b42b3822de8","datavalue":{"value":{"entity-type":"item","numeric-id":599067,"id":"Q599067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$76EA330B-FC25-4E88-AE09-BB6887710235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea34012148daaac8482651c7547dc50b3eb987e6","datavalue":{"value":{"entity-type":"item","numeric-id":5443247,"id":"Q5443247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$D63C8440-B24D-4069-B947-F078EC6013C2","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":"Q329554$ADCD0C17-D883-4A70-AE64-AC6DBAD5CAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$093F5A50-0C2A-4B7B-89C9-ECB0806A3536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60dd9e87821f20ada31189414d80d0c91c63883c","datavalue":{"value":{"entity-type":"item","numeric-id":2483421,"id":"Q2483421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$05C20F9D-11E1-467A-AE02-BC0123CACF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61fd45e73bfd9f6bf46c5908efac26a20ab776c","datavalue":{"value":{"entity-type":"item","numeric-id":2444537,"id":"Q2444537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$9BB82AD0-939E-4881-BEBD-67015C9698E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a64d140f1b70a6a56647c9ce29e94df6c161517","datavalue":{"value":{"entity-type":"item","numeric-id":2348059,"id":"Q2348059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$AF5C919D-AACE-49A5-8292-061FCD90B6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c823392802cdfb6a74db6913c02fc61ed55d58","datavalue":{"value":{"entity-type":"item","numeric-id":2500978,"id":"Q2500978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$657780A7-E6BB-4078-894C-5F2A4C798E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cabc9e40ed236e8799f64d856cd1bec11f7ada","datavalue":{"value":{"entity-type":"item","numeric-id":3605155,"id":"Q3605155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$DB257F78-0D87-46D8-AE5A-695D815BEB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa15eb272b91c437151255a0d8109e2b807ffb1","datavalue":{"value":{"entity-type":"item","numeric-id":1928455,"id":"Q1928455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$0B99E5BD-3B6B-442C-A591-770FD74719DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$6A5FD494-E828-404E-AAF4-8B8F0ACF625C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d9c630abb42c237eafd251967f8cbddc8dad2a","datavalue":{"value":{"entity-type":"item","numeric-id":3055909,"id":"Q3055909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$0F2ACD4B-8897-4517-9389-AEF68379F445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bacf332f969eb6f43028234d17ab8c714a9d35","datavalue":{"value":{"entity-type":"item","numeric-id":4871750,"id":"Q4871750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$25494904-1467-4294-AB57-630FBAF941E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bde007eb6b4426a09aecf4c02037aa7e5c27736","datavalue":{"value":{"entity-type":"item","numeric-id":4907273,"id":"Q4907273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$34E7F23F-5F91-4F21-BC5B-C6658E1E175E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0fc71bf482599007551674eb2d2ff3cf53ec5a","datavalue":{"value":{"entity-type":"item","numeric-id":968225,"id":"Q968225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329554$E1E92063-5C4C-46D6-92DB-16447918F51B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"368a90edf96007cce8009be7cecef0850cb9a8e4","datavalue":{"value":"10.1016/J.DISC.2016.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329554$DE847F24-EE54-46EB-AB22-21CD934A54FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8018032c2371c95025f75de68643986b34dc73","datavalue":{"value":{"entity-type":"item","numeric-id":6132726,"id":"Q6132726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61972e00931a71227c41575567324b1265d082b","datavalue":{"value":{"amount":"+0.859022855758667","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":"Q329554$68AADA0F-BEFE-4EBD-A3FE-263B008131A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e470f46385d62d607004ea9ebc4b50b14456cf","datavalue":{"value":{"entity-type":"item","numeric-id":4907273,"id":"Q4907273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a46d9fc6ac937a8c8f393ad739030ff8d434446","datavalue":{"value":{"amount":"+0.8442871570587158","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":"Q329554$17FDBF02-4F5C-463B-8E77-450C98FE7085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0739714df030d264dd23de4d2f7ab391895875","datavalue":{"value":{"entity-type":"item","numeric-id":2483421,"id":"Q2483421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ddaec80d72ffa9e1ff0fdf4c302c8701828904","datavalue":{"value":{"amount":"+0.8378300666809082","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":"Q329554$83703531-3BFF-4481-B0B8-B9AF4575764D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c840c00b7f32321b29eb692a065e9b77a6c113","datavalue":{"value":{"entity-type":"item","numeric-id":1010625,"id":"Q1010625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7d2c8e60b95700b45fdb48956a4e73763c7b59","datavalue":{"value":{"amount":"+0.8220517039299011","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":"Q329554$78333E71-3D93-4E74-A1CD-316E79D68D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafd1dbcd5ef12fa331b7241d9053c630236b8d6","datavalue":{"value":{"entity-type":"item","numeric-id":2440939,"id":"Q2440939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947e5ba5969bee31d414adb248045e045b34578d","datavalue":{"value":{"amount":"+0.8189893960952759","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":"Q329554$F212269C-CE23-4918-AACF-EFD6590A414F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matchings, path covers and domination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matchings,_path_covers_and_domination"}}}}}