{"entities":{"Q4536381":{"pageid":6565973,"ns":120,"title":"Item:Q4536381","lastrevid":108917591,"modified":"2026-11-10T19:11:01Z","type":"item","id":"Q4536381","labels":{"en":{"language":"en","value":"Matching modulo associativity and idempotency is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1759432"}},"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":"Q4536381$C28D3C6C-372A-48A9-9553-7AD40967881B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cff179c8bc0fc9f7b2c7eb5771998691f61c426","datavalue":{"value":"0996.68505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4536381$31B486EA-218F-4F93-8662-39D12D68DD65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a477b26319b1b57c32a3bbee441c8117ab4fc0f","datavalue":{"value":{"entity-type":"item","numeric-id":444672,"id":"Q444672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4536381$90397302-5826-4CD7-9E50-04BA5CD28CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"115241a544f99ad7a30e923fe7cd2e43b86b4105","datavalue":{"value":{"entity-type":"item","numeric-id":444489,"id":"Q444489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4536381$3C44A0EE-7942-405F-9156-D1A3BC54C825","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b0c80ac4d673f6fb26a155c2b57faf7ef44809d","datavalue":{"value":{"time":"+2002-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4536381$9DCC06B9-B011-45D7-8677-BE20C2714128","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4536381$B62A41F1-4204-4229-B18A-B1B998447864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4536381$252C6017-5DE3-4534-B11D-89FA7F4DC11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4536381$C7E8363E-A180-4E6C-AED2-84FACAF42ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4536381$0F66E8E6-FD1F-444B-844F-404996CA86CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6fab4d3efb0f29bdbf814c23cd0a2991d9c55f3","datavalue":{"value":"1759432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4536381$D49BF32D-A628-458E-B119-4EE8736FE920","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":"Q4536381$6B1F46DF-5224-4D89-BE29-E83182AF7AAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12d27c881dea8840fa0a19cd043285ac16b4aaee","datavalue":{"value":{"text":"Matching modulo associativity and idempotency is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4536381$83D8B6D4-2616-431C-B07E-B4C437469741","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74f51108ce49b1db002eca0cc1131720209c8333","datavalue":{"value":"10.1007/3-540-44612-5_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4536381$9C722203-BDBD-49E7-8F8B-DE1A855A368F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4536381$78E806C2-3BA5-480C-9036-E05DB0F3949C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching modulo associativity and idempotency is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_modulo_associativity_and_idempotency_is_NP-complete"}}}}}