{"entities":{"Q6891099":{"pageid":20843125,"ns":120,"title":"Item:Q6891099","lastrevid":84196220,"modified":"2026-05-13T11:25:41Z","type":"item","id":"Q6891099","labels":{"en":{"language":"en","value":"Reconstructing general matching graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130331"}},"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":"Q6891099$1D249198-D1E5-478C-990C-B58B96CE0D02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78d8412e0814c50628053378bbbb014e62ab8e34","datavalue":{"value":{"text":"Reconstructing general matching graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891099$54302697-6FBB-403C-85A0-5BA27FC5A5B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7feba0f798ac4983c7ae1fb08676dc2428f3d530","datavalue":{"value":"10.4230/LIPICS.CPM.2024.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891099$295BDF6E-89EC-46E4-8560-5470FDB38AB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$861848AD-9CE5-4FB6-8171-F58B047354B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fda71611c6e686144f927293355aa3d404d53484","datavalue":{"value":{"entity-type":"item","numeric-id":5874466,"id":"Q5874466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$71F51C31-42D1-4E50-8ACE-8BEF98958419","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891099$E59953CC-9292-4C97-BDD6-CE8481BB26AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891099$E32AAA6C-4EAA-43C8-865B-BB565F232BA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab287907652ed2679bdcfc061016bdec27784bba","datavalue":{"value":"8130331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891099$9336A958-31EF-4753-81A7-6D4E2D7F2169","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$C460840C-42AD-4292-9E60-B341D09604C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891099$D9272EDF-2B8A-41E8-A028-49BB9F42C2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2733c82d31658504e473ad8216b77b0877e552dc","datavalue":{"value":"matching graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891099$EE3121D5-1293-4293-A80D-C01EDBEB3603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891099$60929BC0-7105-4B64-97EA-AC118DAB2F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891099$483600A3-B646-4B67-B716-4BD66FE99FAB","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":"Q6891099$D453E0E2-57A0-4007-B069-6C1AE56F369E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$124B39B7-3BDB-404A-B68C-9A0D4677EFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e07dbb3f29ba40f3df083ed46b1b7072034d72f","datavalue":{"value":{"entity-type":"item","numeric-id":5090361,"id":"Q5090361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$45D8F4A1-DEBA-41E7-BA0F-ED86AB5922B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6947ea7329f0188eaacbaca740e685b6670c4071","datavalue":{"value":{"entity-type":"item","numeric-id":4988951,"id":"Q4988951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$8306F7FD-2401-4CAC-98E4-2585ADFF87F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5e0eb24f1072d2d8ad70f6492dd00fe51bc896","datavalue":{"value":{"entity-type":"item","numeric-id":6073887,"id":"Q6073887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$5C941B7A-C18F-474C-991D-3A9A8F168C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4b180d780210cdc1be63bbe3a035b64941462c","datavalue":{"value":{"entity-type":"item","numeric-id":5470723,"id":"Q5470723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$DB5983B2-D32D-4441-AE72-D4EEF916532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d295cd38b84ec22d7731ad703876eff64f47275c","datavalue":{"value":{"entity-type":"item","numeric-id":4291559,"id":"Q4291559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$5B5FE821-AE1C-4310-B50A-716B4D5E835C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3725b1edc3df0e8a3dbfb1c3f11172c2837f9e","datavalue":{"value":{"entity-type":"item","numeric-id":4828959,"id":"Q4828959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$B62B1631-9F36-47D3-B66C-014F288D40C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb271069ea5cfd0a1a8d3a41cf46bbae66ea224","datavalue":{"value":{"entity-type":"item","numeric-id":1891128,"id":"Q1891128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$51EBB346-7417-46B7-8114-20D31E2706A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$C7AC8D33-DB9F-4304-A197-40A42EEFE56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b52898847aa040a042189faec03359d78222acf","datavalue":{"value":{"entity-type":"item","numeric-id":6199197,"id":"Q6199197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$D711B505-3007-403D-B714-6808A4E1CD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e00adcdae4e9128b541607ee1fb0515cf5d756","datavalue":{"value":{"entity-type":"item","numeric-id":6545407,"id":"Q6545407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$510B8974-4303-478A-A6B8-E4A953F14A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e1ec73092acec018cf6c39ee0d5f296e0d3ad71","datavalue":{"value":{"entity-type":"item","numeric-id":2768309,"id":"Q2768309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$B7F118C9-B8CE-4E80-9D85-471FB4BD98F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$1E3A7ACA-D46A-4E0C-B58B-C18A0DDFD223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5b6faf9ba5912fbb8072a53b7356a1230be0c0","datavalue":{"value":{"entity-type":"item","numeric-id":2466014,"id":"Q2466014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$8B929DCE-DF06-4704-8F28-7216ED52F8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44135bd3280e8b92add03eb3e7deb1c14c2139b","datavalue":{"value":{"entity-type":"item","numeric-id":4347080,"id":"Q4347080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$9E1D449E-5804-44CF-93D4-14388CB0E15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16c9d36133574260246ffefc407a3aae53e322e","datavalue":{"value":{"entity-type":"item","numeric-id":924551,"id":"Q924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$83C9857D-91A8-4EE7-A052-DF1A09AA7F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5493ec89fa537ab968803fea9ec0469ceea80a7","datavalue":{"value":{"entity-type":"item","numeric-id":6946452,"id":"Q6946452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$0FC4C63B-6936-4A5C-A892-593AE05E9776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d421a09039d5f11c88476fb4c3e52047250c216a","datavalue":{"value":{"entity-type":"item","numeric-id":5248473,"id":"Q5248473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$C1176DF2-D64E-49BE-81E9-B800A6ECAF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$15E94C24-57F9-4442-BF80-372E0059928E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$3EA12BD9-88D2-4A83-A00F-F632BFCFBE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69305864c8464613c3cb03a1d59ec5edb7ed2d4","datavalue":{"value":{"entity-type":"item","numeric-id":6163960,"id":"Q6163960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$AE3B1380-DD68-41A0-A126-215DDB6B19DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee37a40be63fac36ea208ad3fc1e3eb6a4d0aa9","datavalue":{"value":{"entity-type":"item","numeric-id":5091170,"id":"Q5091170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$1DE0905B-A761-406B-83C5-BB3298D1885F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"789bea8db46d70feb48e62fbc38b69b9e6f525a2","datavalue":{"value":{"entity-type":"item","numeric-id":5864665,"id":"Q5864665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$9B2CBAD3-430F-400D-9FEF-3237615BB1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8299c66bda561b63ef993fdda2486b15e2cc898","datavalue":{"value":{"entity-type":"item","numeric-id":2297854,"id":"Q2297854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$F36E2786-15BB-4C76-867E-F06CA3B810D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$924291E0-771D-47E8-BCBF-5CEFDCD9AD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f355cef83bff81e6cffbc663ee1c89c02d7ebb5","datavalue":{"value":{"entity-type":"item","numeric-id":845893,"id":"Q845893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$B927287D-0E48-4E8A-B049-1316A49B909B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$5733EB51-578B-4F70-BAA6-A190FBB18328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65479c70858ba45a475aafc31966989459be31b2","datavalue":{"value":{"entity-type":"item","numeric-id":294954,"id":"Q294954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$113033EA-3F9A-4FDA-9CB9-BF7817BBE214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$DE5F35B4-9F42-42D7-8DCC-36512C5D2FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b615b6d5872ebc86cb67f258644a4398befdb56","datavalue":{"value":{"entity-type":"item","numeric-id":3625694,"id":"Q3625694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$D3A34ECB-85F4-4CFA-AA15-33F3EDD54B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$4B90B3D0-5C71-4999-8B4B-E071F171BFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42baa5dc74c18d0d7ed8832a924bc8386e09aa5","datavalue":{"value":{"entity-type":"item","numeric-id":6622017,"id":"Q6622017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$FC3839EC-B8BF-4982-99DC-6EE57D9592D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7569eb892a67b484dfe2697425830f9ce312ba","datavalue":{"value":{"entity-type":"item","numeric-id":1678758,"id":"Q1678758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$51AF2DF0-949F-4713-A982-E6728F6FC299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc95dc6a854bef8dcd1b952546cd1661482e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5464599,"id":"Q5464599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$10935861-EE49-4886-B05E-C027E41A9C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b76f384594feb06276becda7f27ccabbf7417d","datavalue":{"value":{"entity-type":"item","numeric-id":954954,"id":"Q954954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$15EBC249-68AA-461B-8953-10171B4A46B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fdc621151b817985569b3389746cf44cda3b69","datavalue":{"value":{"entity-type":"item","numeric-id":650937,"id":"Q650937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$4E9F0EAB-EAF6-4151-B39B-CF07C6B09D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3fa7720aa0cfd6299ff5457a58a5324a5ce328","datavalue":{"value":{"entity-type":"item","numeric-id":6828005,"id":"Q6828005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$C76AD5C1-E833-425B-9FC5-711A62011D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3a4d91d3abe14f342bb2fe8ea70e24092ff25f","datavalue":{"value":{"entity-type":"item","numeric-id":5111393,"id":"Q5111393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$8E4FFC65-4146-4EFD-AAC7-AE17792C2E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$34FA22A7-DAB4-451F-AE3B-3284E382D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ca75a8c5dc1c15cfa71bf9d1856c49c0284769","datavalue":{"value":{"entity-type":"item","numeric-id":2402270,"id":"Q2402270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$F489C562-9117-427F-80F4-D0188A419A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b99b4bfb27cc450f120130b54b845aec128a83b","datavalue":{"value":{"entity-type":"item","numeric-id":2207506,"id":"Q2207506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891099$2387620D-EFE0-4E6E-AC8C-F1A37C984A10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reconstructing general matching graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reconstructing_general_matching_graphs"}}}}}