{"entities":{"Q5972267":{"pageid":8149063,"ns":120,"title":"Item:Q5972267","lastrevid":97787828,"modified":"2026-06-05T15:25:09Z","type":"item","id":"Q5972267","labels":{"en":{"language":"en","value":"Disconnected matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7679027"}},"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":"Q5972267$E5B7AADE-5A48-4926-8184-DC96EB12F235","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7866b702b9e5d861fb86a0c2f74004cfee833bd6","datavalue":{"value":{"text":"Disconnected matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5972267$D413513C-EBAD-4F32-A8FB-2D8A54C3E154","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf064049dca9fc8ab6b50d2ce5fc7b7901b913f","datavalue":{"value":{"entity-type":"item","numeric-id":2032345,"id":"Q2032345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$8E6D39BE-53D5-4EBD-8BB7-FC051DCCDD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d5239b6f27bfab08b0a8834e3ef5eb0beeb1147","datavalue":{"value":{"entity-type":"item","numeric-id":1791949,"id":"Q1791949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$E96778DB-AAC2-40C6-8277-5FF1344FF4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc8557d8cf94250d6647efa74ca9ddd0ca52812","datavalue":{"value":{"entity-type":"item","numeric-id":1791950,"id":"Q1791950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$66369DB0-07D8-48AB-AFA8-750FD411BD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$6709962A-14C2-4A0B-9C94-7CFA47F2B4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$7C0A8794-5EA1-464B-8C4F-A9B4583FDC2B","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":"Q5972267$05EC9438-3DD8-4C3C-8C38-96F0655BC5B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec8e3b1f4108804a66a7c1c57c88ed8f9147af25","datavalue":{"value":{"time":"+2023-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5972267$2E5FD8F4-1453-4527-8F50-12D7D12709C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5972267$A878AA54-5689-4336-BD36-A83E2DEE2436","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa49f8b74e20e19738b567b3f516e51a9dbe511c","datavalue":{"value":"7679027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5972267$EF6F60F1-BDD0-48BF-9B64-540EF5C0F597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5972267$6CF941C9-48B7-4867-A76E-D63D3E49908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5972267$A4004FED-3F57-4F96-90C2-33BDD368C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4bc5ef64b80473f2dd853aa845c54c1eb0ce36","datavalue":{"value":"induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5972267$F1873847-5EA5-4024-BDDD-41C70305DD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5972267$86B0C5D2-DC91-4D23-87A9-E4A1AC568D1F","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":"Q5972267$2E69B074-946A-4D53-AC24-0E100CB5DD1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08fde7f572ec931181d7aaaa39bbf32c42cf6f1b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.113821","type":"string"},"datatype":"url"},"type":"statement","id":"Q5972267$DC5762DB-9389-4429-98DE-46A89AFA73D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3046834523d8d6b8b4fd23feb8340f342d20208","datavalue":{"value":"W4324387296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5972267$1F1EB249-D15F-4DA0-9156-D0FB278BF456","rank":"normal"}],"P223":[{"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":"Q5972267$C4088704-188E-40CF-BB25-AA0B1014AE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$2286F084-29BE-4C59-9E4B-E69F57991356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$48DE83E3-EDF8-427F-9C55-4F2FE2A0053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$4A772D10-37F4-4C0A-86C8-9ACA5717B0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fc2892a80160ecafd7a9062e08e19404e770d6","datavalue":{"value":{"entity-type":"item","numeric-id":5041209,"id":"Q5041209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$6964974D-B8DE-4E29-842A-123B81979501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$B5814A6E-ACC3-4423-92C4-F5A0224018D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$2BEBB3AF-A55A-4851-B64A-61ED33B6A29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fb6895f37d9d58fad3b259771e483694f1669c","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$1840E036-EA45-47CA-A19A-6E92D96E7C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d66fbd63bd7975a451db40ff3e5f89685f9aa3f","datavalue":{"value":{"entity-type":"item","numeric-id":2210504,"id":"Q2210504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$9C8779A7-28A4-40EF-8943-760223881B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c626ae049b8b2d01b1f67d73d14614eec7a17977","datavalue":{"value":{"entity-type":"item","numeric-id":1779490,"id":"Q1779490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$9EE5A480-D608-40C0-BEF8-0EB62EA0F95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4586037a557289bae5ce33577a2b0df06bd3dcb4","datavalue":{"value":{"entity-type":"item","numeric-id":1706114,"id":"Q1706114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$F4A7B3AA-AB65-40B3-85AD-B8BDC87BE612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa8ef01280b5964032650ec2483f63f9a114f5d","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$951E7817-A16C-4747-B355-10AC40F63D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759d93a42f19b25cb0989594bce810f7d355913b","datavalue":{"value":{"entity-type":"item","numeric-id":4414635,"id":"Q4414635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$F073BBF7-990E-429F-A84D-21C5E3BA580A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$7E3749EF-AB85-4E7D-A607-9B58A6370FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$DD8115DD-D75A-4A14-BB44-67FC594F6133","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":"Q5972267$FE6B5AB8-521A-4589-BE40-618FC1F19BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$9C7A588D-F7E7-41CC-A0E1-37C01E58961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e5f5fba28cc9809ab7661058505de18db75362","datavalue":{"value":{"entity-type":"item","numeric-id":1146984,"id":"Q1146984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$25199B27-5114-45F1-8407-C64D4E39B98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$A947CEFA-6D63-4388-8BA6-0F459A79360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$7D60295E-6774-4653-9D8C-A377CF8633A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbe5e798a83ceb960c1167f4b843825dd9ac8ab","datavalue":{"value":{"entity-type":"item","numeric-id":1390866,"id":"Q1390866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$F3ABD1AD-B13A-4026-84FA-8CE81702AD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ed32a7cb7e7da39f6bee5d93d58cf00d5f1608","datavalue":{"value":{"entity-type":"item","numeric-id":4551369,"id":"Q4551369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$197AC4F5-3501-41A1-85C2-B6CCD83ABC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2df2fd4deeebeb4fe75976f75630b13dc09570","datavalue":{"value":{"entity-type":"item","numeric-id":1961233,"id":"Q1961233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$2A5B0820-DC15-437F-98B2-FA900C0544EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5972267$A54C4751-4972-4A3F-B30D-8D0164BA5C43","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":"Q5972267$4C4EB2A9-80B9-4CA8-8CB8-3DC7E3E24179","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ebe44048fbcfcaeef0c3dc337bbb86b6c571cd7","datavalue":{"value":"10.1016/J.TCS.2023.113821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5972267$F129DC74-D8D2-4E03-8762-53F0C7E2D7C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a1921142dae5677e18f7cc9d7f40d8af33305e","datavalue":{"value":{"entity-type":"item","numeric-id":5925688,"id":"Q5925688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56f34f19f9f8917bc384a6b399bfa548a4d1a63","datavalue":{"value":{"amount":"+0.9752382636070251","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":"Q5972267$D78AD1A8-EC71-4921-B3A6-641F69991ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612ba43913e9c8555f63419bea1c7cd39d321952","datavalue":{"value":{"entity-type":"item","numeric-id":4414635,"id":"Q4414635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea48f0c620b8ad4ad212defd01340cf6d2cfa880","datavalue":{"value":{"amount":"+0.803395688533783","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":"Q5972267$B773383F-823B-426B-9DFC-261CF302B4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46377b2ebd7f0aa35b8b6159e2148a6f31c51297","datavalue":{"value":{"entity-type":"item","numeric-id":2339830,"id":"Q2339830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c49cdd2dcf33932a7daf5b115d32e7ec4adaeb4","datavalue":{"value":{"amount":"+0.7696241140365601","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":"Q5972267$11383322-58A1-4738-8EB8-2EADDD9BE4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a47527e6c5466df61b900e26117c77cd7256348","datavalue":{"value":{"entity-type":"item","numeric-id":3976656,"id":"Q3976656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e10806690f8785e6c76d72ae892c05910022634","datavalue":{"value":{"amount":"+0.7645067572593689","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":"Q5972267$C63E772F-966B-40BE-8BD1-A09711AB66DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disconnected matchings","badges":[]}}}}}