{"entities":{"Q5090996":{"pageid":7120572,"ns":120,"title":"Item:Q5090996","lastrevid":55416298,"modified":"2026-02-17T15:58:17Z","type":"item","id":"Q5090996","labels":{"en":{"language":"en","value":"The use of a pruned modular decomposition for maximum matching algorithms on some graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561360"}},"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":"Q5090996$331EB1D8-5BF9-4280-B031-C499D3EBF490","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7cd15e8ca365d634b0876bce9579171888fb9c8","datavalue":{"value":{"entity-type":"item","numeric-id":301596,"id":"Q301596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$BDDDF47F-99B9-4C97-9191-55000A471924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37de1b7faeba5a88685cf3cca3cfb36a55327845","datavalue":{"value":{"entity-type":"item","numeric-id":260262,"id":"Q260262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$2355E1D1-DB2B-4068-935D-E5CE99DB517A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5090996$99AE4DF3-C658-43BF-99CC-A667DA4CE044","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090996$DE1962BA-0AE2-46B5-B434-584C73E2F2BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"321015b31734cc98e4bfce72f77ef513b8fc0dab","datavalue":{"value":"7561360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090996$5B553EC2-2FF3-4CB1-B093-F34744179DA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090996$7795089F-F32E-4386-B448-376423E352C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5e00443bf276b0925db0e5e0743214bd638b34","datavalue":{"value":"FPT in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090996$DCB7AB91-AC95-45AD-9302-9E26E954376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090996$79E0FD28-90FA-44A3-BC78-BB3A9DB013B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eadde70fe288d40dda01cd857ac544cea31d0127","datavalue":{"value":"pruned graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090996$527BEA1F-9EE4-4C2C-9F62-406081E05EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54561f74d5d9fc74016860c7ecf1af51c54f03bb","datavalue":{"value":"one-vertex extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090996$D57A12AB-FF3F-41CD-BCB3-9B61D4B99E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e5f033562cd95820974e6af42f05c5ed4c0ace","datavalue":{"value":"\\(P_4\\)-structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090996$FA3A0E90-8227-4239-896F-83E47E599CAE","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":"Q5090996$B3000740-18C5-42AF-B1FF-D6164FDADC3C","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":"Q5090996$4A304EF0-972D-4939-B057-F7F5DD6DA637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$16CBC4B9-2546-441F-9453-8D674D8EACB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$13DB41B7-374D-4C57-9AF5-CA1A3D1FEEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa1dbf6df03649d8b01f37080fbb552e2bf4d83","datavalue":{"value":{"entity-type":"item","numeric-id":1302153,"id":"Q1302153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$63334F3C-1C19-47C9-A2DA-D60FB1488358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08784919990b2ef5e4d1f6ebb0bf30ad7b53acc2","datavalue":{"value":{"entity-type":"item","numeric-id":3222224,"id":"Q3222224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$DB44B018-B61C-4D9A-B14A-00A5D5BA974F","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":"Q5090996$6E6DC3FB-6946-4E81-8C92-1B7B7210A976","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":"Q5090996$C65C6EBB-D31E-4F27-B9E4-CACD4DF4CDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25f5cc1883f105f5258b1300f2f864dbe7af4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4608071,"id":"Q4608071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$85CCA2A4-3084-489C-9D5D-F5755139AB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7a883b6ad108bd3e6989dffe32539fa4da99a7","datavalue":{"value":{"entity-type":"item","numeric-id":1392565,"id":"Q1392565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$368921EC-CC1F-4DC0-AA81-BAA3BB498524","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":"Q5090996$4F872EBE-B234-4352-A4D4-5C7F73DA0879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf6d510bbe3a927f32d195ff13825cfed860b57","datavalue":{"value":{"entity-type":"item","numeric-id":4373681,"id":"Q4373681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$863961E3-9223-4B36-B0B5-E1E99515B4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$F2500C45-CCE5-43B6-B30E-0730DF062E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$AA32438C-F029-46EF-B2AA-AC0759C1DE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$3033A92F-0B11-41AA-BA2A-76ED19071A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$30A21E96-77E8-4983-9D1E-C702D53AC3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d494fe73154bbaeb3c096a945d0fbe0ee213c68a","datavalue":{"value":{"entity-type":"item","numeric-id":4501560,"id":"Q4501560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$1DAC47F4-4153-46EE-8949-1459DC7E8BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"658dc71a78ca31c7c2d472619e1dccf4df02226d","datavalue":{"value":{"entity-type":"item","numeric-id":334935,"id":"Q334935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$6BE89465-F7D1-486C-A5BB-D17305552AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17320adf93fffd6361c3fd45717ce38c2f081d8c","datavalue":{"value":{"entity-type":"item","numeric-id":998353,"id":"Q998353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$A744FF78-6E2F-4848-A46F-2B054175390F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$EBA86107-FCBC-4745-94EF-ABB71F964C5E","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":"Q5090996$A3127420-894A-459F-B6F1-7C56FF5A1974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4c9d08609b2db75797b3c7f7b2f9b46a26f0fd","datavalue":{"value":{"entity-type":"item","numeric-id":6487434,"id":"Q6487434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090996$3FA0773D-B7B9-4EB5-8429-D851239E9CB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"496a55ec596461e7ddef7a6b382daa2930d1fa50","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090996$9371B179-4CBD-42AB-A881-9225B8BEB7FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8176f131092e05a6c015f3c263c6149fe022e7c9","datavalue":{"value":{"entity-type":"item","numeric-id":2659073,"id":"Q2659073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"657ee33a3a28316fe8f42ddd4c42a726a449db54","datavalue":{"value":{"amount":"+0.9905575513839722","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":"Q5090996$C3F5951B-7B77-4D36-84C1-D0659C1204CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3906b3ab90aa3b832c87d380a144f10c789f6663","datavalue":{"value":{"entity-type":"item","numeric-id":5009620,"id":"Q5009620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0b474e2e92a66e0ff900cc4d7147cc572ab55f","datavalue":{"value":{"amount":"+0.7647284269332886","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":"Q5090996$988B5D29-7A41-4F80-835F-96A31DFDA72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2096ab014685f801f98d515c243ce87589bc41e","datavalue":{"value":{"entity-type":"item","numeric-id":1268785,"id":"Q1268785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b84bcc3b770a8257696caaaf62389d3188c9ae8","datavalue":{"value":{"amount":"+0.7568106651306152","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":"Q5090996$E1B1E5A2-8D2E-440E-AD5E-6DEE9A45E7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966b81563fdceb92497365d9104cab1c4dd331eb","datavalue":{"value":{"entity-type":"item","numeric-id":2093582,"id":"Q2093582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e42d76bc0665db84da5094d6e84446322170a1f","datavalue":{"value":{"amount":"+0.7561244964599609","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":"Q5090996$C6B3B81A-AA57-4342-9C0A-99BBB4CEC9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7243485d01ab7b5dd9ef40e752cfc29fa091a552","datavalue":{"value":{"entity-type":"item","numeric-id":6192483,"id":"Q6192483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05db7eb57c45b9f287dc1c9c9ad072875623dc79","datavalue":{"value":{"amount":"+0.7525759935379028","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":"Q5090996$130EDF55-37BF-4333-A608-A81F00882952","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090996"}}}}}