{"entities":{"Q6636085":{"pageid":14247237,"ns":120,"title":"Item:Q6636085","lastrevid":40605923,"modified":"2025-03-10T09:18:28Z","type":"item","id":"Q6636085","labels":{"en":{"language":"en","value":"On the power of counting the total number of computation paths of NPTMs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7941774"}},"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":"Q6636085$02FBA421-EA8D-4FB9-8301-20F275BF4C8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70f08daca13cbb1a5cdce5c84cae74c3d5f9cdb3","datavalue":{"value":{"text":"On the power of counting the total number of computation paths of NPTMs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6636085$A3774ED6-D976-43B6-BFBE-3CF31BBA01BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"062668bddecbd9e8661ede5f098d232d8c22ed31","datavalue":{"value":"10.1007/978-981-97-2340-9_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6636085$69041325-65B7-441A-B4FB-B4164A0778EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3945909927627638a7ac52df9b3c671e6d5786c","datavalue":{"value":{"entity-type":"item","numeric-id":2110715,"id":"Q2110715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$66077CDB-BF5A-4586-84AC-69F08A699417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f1d4209264c196b74548d431f8b610a1da78139","datavalue":{"value":{"entity-type":"item","numeric-id":2110716,"id":"Q2110716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$8158DA35-9036-45CB-BC09-73FE66FFBEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"660b186f5bd732650d42877a571b5ef550c39198","datavalue":{"value":{"entity-type":"item","numeric-id":6636084,"id":"Q6636084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$B33DFB5D-AAFC-4930-AFD7-BCFB35352FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c073ee79e4d36bd4b2bba38ca0e831eeb8fb028","datavalue":{"value":{"entity-type":"item","numeric-id":511144,"id":"Q511144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$B0B144EF-4BA4-4DD1-9D15-6CFD454364BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4af4007b5ee47f98e190c53214defc298e1662e","datavalue":{"value":{"entity-type":"item","numeric-id":442257,"id":"Q442257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$4463575E-2DFF-4D5E-86F9-EBABD337AFCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60fa3f87d97ee0a9686c2e5537009cd3455d3ea2","datavalue":{"value":{"time":"+2024-11-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":"Q6636085$06F1F5C1-3955-47A3-B606-794EE310E6D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6636085$FA85E9D3-AC94-4CE0-9F46-1A4A2D7195CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b409fc803be399bae76af333a57cfa5d693b37f","datavalue":{"value":"7941774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6636085$5AD60851-09D0-408F-81C2-EA30B6F4AADC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636085$C780AACF-411D-4131-8A3C-659670E4B49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc7c9e3b58c0ce9c968f8202a690be489327442e","datavalue":{"value":"\\#\\textsf{P}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636085$2ADB5CC8-A00F-4B90-8EA0-F2B29209E536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64543c9299bc42c81f3d499c1684150e8404b4af","datavalue":{"value":"number of perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636085$C4DC1AA7-C171-4259-9570-A0241BA509C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32ba9d4434bc08b68fb0a379be166f609898b96b","datavalue":{"value":"gap-definable classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6636085$5BAC32D6-ECDC-40A1-A148-44B2FC27B85B","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":"Q6636085$8BC82092-8F0D-4B36-8D14-4134B4C03A3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a28d037e0742fb84715713df6a0974b64afa81","datavalue":{"value":{"entity-type":"item","numeric-id":6647626,"id":"Q6647626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$E1253903-9D31-47F4-AB7A-694277CAFA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8c30651594c1eb9c8a2e2ed6c4a6e32cf1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$713E7B12-E3BC-4622-8AAC-67A705783B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab39af0768150435719e59139361aa86b8e7643","datavalue":{"value":{"entity-type":"item","numeric-id":2143122,"id":"Q2143122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$687BA075-6F3F-47B2-BC5C-76B00ACC07BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef6a5edb03153b13677a92a2cdcb92eeebf7355","datavalue":{"value":{"entity-type":"item","numeric-id":5216300,"id":"Q5216300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$E095E86B-F714-4593-B128-939C575DB5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1e15e11b50f8d9fa30cf9aca94793308bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":2495656,"id":"Q2495656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$30F37F59-3B61-4375-A1CF-F72A3AD1972C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$0CADF4AB-754D-465F-85D0-6361D857BA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f49772627e18ed761ca3b479b68522a4aade28f","datavalue":{"value":{"entity-type":"item","numeric-id":2110717,"id":"Q2110717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$0B4CBDF2-6414-46E7-B754-311A66C5113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfe9474f7b790bb3ed949bce53b4adc3192d081","datavalue":{"value":{"entity-type":"item","numeric-id":5905584,"id":"Q5905584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$2EA3DCCF-623B-4BC8-8101-8D025AD67B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e8ca4fe98e898ca79eea259b27eebc5567af3b","datavalue":{"value":{"entity-type":"item","numeric-id":5096157,"id":"Q5096157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$ED608DFE-F85B-4DF4-B0B2-7FE298AA9036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f5b97e4204a450e3316248967a19d511c462c4","datavalue":{"value":{"entity-type":"item","numeric-id":3990655,"id":"Q3990655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$37F11C66-A9FE-433E-9C31-4DF9B8144541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b016e3db755039e61ff453c3ed444a58cc677de","datavalue":{"value":{"entity-type":"item","numeric-id":1318473,"id":"Q1318473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$6E4B25A4-B7DA-490E-A098-5859B0C4316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$EE3C3A23-C4AB-4826-9E9E-7AD69506D28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e332fcceb97a94c6d147f0d469ea0a5372e4364","datavalue":{"value":{"entity-type":"item","numeric-id":914370,"id":"Q914370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$31E10667-8ABD-4F96-857F-DD95E959121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc2a4533bab886a61eaf61be7745d93e7e85106","datavalue":{"value":{"entity-type":"item","numeric-id":4415064,"id":"Q4415064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$A8E88C62-8225-4F82-8313-ABFCA10FF1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53310362b41756586f4a9ba11445f98bc084042","datavalue":{"value":{"entity-type":"item","numeric-id":4051599,"id":"Q4051599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$2E7F8C3C-2847-44C4-B2E5-2067FE01CCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$64AB3AFE-7972-4B2D-AC15-10F6F49EF59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eecc3b6d7dd71b319d9179536e3a71e5676e3a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2366687,"id":"Q2366687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$83FFBD2B-0F11-40CB-93B5-472F39F5C366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93d5f64f3674939a5a9eb55ab10a4a268b2f038","datavalue":{"value":{"entity-type":"item","numeric-id":5756679,"id":"Q5756679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$DE3BC963-AA10-4A1F-8651-9138B6EA7B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$B2BDA300-00D6-4A60-8294-1BE9FFE395EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1fa4ca1bc02e2504fdb155fcf2e853c94cd239","datavalue":{"value":{"entity-type":"item","numeric-id":4167574,"id":"Q4167574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$58A550DC-7882-420B-8CC3-771584803AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfdb9bcc5259a64ffdc59419ab0f71e682f9d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1341678,"id":"Q1341678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$EFCE410B-D64B-4A36-B67F-03F8CEDE82C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd8100d1525f7a28bc1ae7f41159ad59bc1903b","datavalue":{"value":{"entity-type":"item","numeric-id":1116696,"id":"Q1116696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$A6D65D75-ED03-4118-9217-2552394BC2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$B5A14844-F824-4BD8-8F87-C23F79EF4125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$767D0AD2-4DDB-41D0-B37D-F185666A238B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$24737056-A5B3-4A94-BBCC-392861F26AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6636085$F6FA7AB8-9891-4FE0-901D-94DE504ADA1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6636085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6636085"}}}}}