{"entities":{"Q6845958":{"pageid":20572423,"ns":120,"title":"Item:Q6845958","lastrevid":84279089,"modified":"2026-05-14T14:07:35Z","type":"item","id":"Q6845958","labels":{"en":{"language":"en","value":"Complexity of deciding the equality of matching numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8171266"}},"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":"Q6845958$4A445198-B2CC-42A4-AD5D-2226FA1B1AC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6dc5919690b1159aa736092b6c37cd1c592ee58","datavalue":{"value":{"text":"Complexity of deciding the equality of matching numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6845958$91E051A4-84AE-4E34-B7A9-9A4B6F0E3BF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6f97ca01eba8e9dc20a2fe385f3588d979d0a33","datavalue":{"value":"10.1016/J.JCSS.2026.103760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845958$E4B97B46-C8F4-4A1F-8BB2-89461DFE29C6","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":"Q6845958$33CBA675-7E1F-4ED0-BB0B-E1124F693F3B","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":"Q6845958$E444A40D-41AF-4510-A8D2-68F32BFF59A4","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":"Q6845958$ED840086-26BC-416E-8992-D8EE2C5F065E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$E5F97185-B576-4D20-A20D-2F537C11CBE3","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":"Q6845958$31679489-2C94-4447-A85B-E34B1283DD30","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":"Q6845958$069826B2-0022-40F0-BA6A-655D0F2DA347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5df909b1872ee5521d2a778c3795ab7bb0f9952","datavalue":{"value":{"entity-type":"item","numeric-id":2042759,"id":"Q2042759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$68CEDA41-D87E-43D7-928A-7B8781A2833D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$ECA5C3A4-D61D-45AF-BE1E-AFFCF15C6F02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e78489bbe47ef60a61d243e2d28e513b4676ba","datavalue":{"value":{"time":"+2026-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6845958$88ABF9D4-FA6A-40DA-A630-E3AB8473A828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845958$A03553ED-B87F-4408-AA73-FE4033D501FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1d568604d04529b41345d78f09b54ed52bb836f","datavalue":{"value":"8171266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845958$E7A2756B-D128-4B64-9119-9648EB68ACE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845958$0D04055E-D742-4BDA-9EA2-369111DAF76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845958$BC0853D0-9164-4BAC-8B69-40376D85372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845958$937D2B03-2D94-46B7-AD39-989847CAA642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a227cea24073de54509c7f6774c5d1f18bcb11","datavalue":{"value":"disconnected matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845958$9D28EC0C-1160-454C-B05D-C125A188AB1C","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":"Q6845958$5F4AF15D-FE13-4492-BBB0-9CD9F97D576C","rank":"normal"}],"P223":[{"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":"Q6845958$CBC1BD29-A8C3-4142-9C6D-6472ADCFFF9E","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":"Q6845958$938C3001-30A7-4C27-BE34-C2D64D133356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec61b28893de5dfe7dbd7723ba0877790af8d21b","datavalue":{"value":{"entity-type":"item","numeric-id":1018044,"id":"Q1018044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$ED463D66-BE34-4AD0-936E-BD8206FDA674","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":"Q6845958$F1196905-A7DE-41CF-AC7F-9DF5A17B04DC","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":"Q6845958$7E48CF4C-0E05-466D-B559-2A46D2A9CE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01616b46c2ed00862ee4173fc61849d6ed216b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2816065,"id":"Q2816065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$30C350F6-0CAE-48DB-BDB4-7EE7284D4ABC","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":"Q6845958$6686476F-AEFF-4B6C-8160-00D17C8C5194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$DA836A78-71CF-4E23-98B8-BFA019044767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdd091114fd327ecfac7a8759aa598f5372eb1c","datavalue":{"value":{"entity-type":"item","numeric-id":2568473,"id":"Q2568473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$A7A872D0-CCDF-4EE6-8D8C-C90F958B6997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001501abecb90c8508f686b8509a0057bfd4ebe0","datavalue":{"value":{"entity-type":"item","numeric-id":1414582,"id":"Q1414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$36773FA5-AB5A-4D98-9487-57B7448A20ED","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":"Q6845958$BE32F8CB-59E9-42F6-B765-E791A5021804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$F05C2138-BB96-47A8-B8D0-1748862550CC","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":"Q6845958$1A95A501-8B84-4F13-B7DC-6598D8670AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f750a3f6a5ad427bc893f4322dd9fa58d2af8d6","datavalue":{"value":{"entity-type":"item","numeric-id":726519,"id":"Q726519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$3ED4943C-6156-4CC2-8BEF-4132B9E3BC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfe90a5d9f8618d531e8c877a3605643aa3d807","datavalue":{"value":{"entity-type":"item","numeric-id":2414056,"id":"Q2414056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$0B499025-7B5F-46BA-98BD-F87DB805B726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c2851b1eaadeb69b620703c2c919e6948464f8","datavalue":{"value":{"entity-type":"item","numeric-id":2288858,"id":"Q2288858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$356C5992-2F8C-4E2A-A530-FB1FF8D553CF","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":"Q6845958$44CDF3D7-7429-4BC2-B2C1-D7B3E0FF5512","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":"Q6845958$AF5E7B7C-20C2-49FD-AA3D-D2282B67A567","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":"Q6845958$BA1E4076-7524-4BA9-9AB5-D88B0E244F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70659aa682f4e46fe820341fab3ce5b6f41f951","datavalue":{"value":{"entity-type":"item","numeric-id":5925688,"id":"Q5925688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$E205070D-D230-45DD-B5AC-E9C6C8DFB596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b70f7e517b2c43e2d73c7097afb02868016548","datavalue":{"value":{"entity-type":"item","numeric-id":5972267,"id":"Q5972267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$E803CE1D-63E0-4A29-89F9-2CEFE6DBA7F2","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":"Q6845958$9254030D-C38B-4C18-B48C-C8FAE5356E07","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":"Q6845958$ACA6E4AB-AA60-4241-937E-19BF8B958CE0","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":"Q6845958$DCDE817D-54EC-44CD-B9A4-517E896B7ECD","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":"Q6845958$FA12EE5D-ED4F-4980-B3A9-EBEBC1223CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e83604ea6fe041c9a60ff45f16aa748c9735098","datavalue":{"value":{"entity-type":"item","numeric-id":2971661,"id":"Q2971661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$09E01265-7997-4C7A-80EF-710C388053DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$698F8CAF-E19A-41D5-A33D-BD3782AFF481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ee9cba0968d04dd7c543b9c3737a40fc699722","datavalue":{"value":{"entity-type":"item","numeric-id":4944970,"id":"Q4944970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845958$2244DC4E-4999-410B-81F6-F3D55A5F4C6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of deciding the equality of matching numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_deciding_the_equality_of_matching_numbers"}}}}}