{"entities":{"Q3136615":{"pageid":3147331,"ns":120,"title":"Item:Q3136615","lastrevid":47190802,"modified":"2025-12-31T23:16:44Z","type":"item","id":"Q3136615","labels":{"en":{"language":"en","value":"Complexity Results for POMSET Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 425597"}},"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":"Q3136615$7C8E9683-D071-40C2-BEBE-309A688C9247","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b01d3e706f079efd4d9b17a240b15c669f3805c","datavalue":{"value":{"text":"Complexity Results for POMSET Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3136615$F18092E1-9C80-4B8B-BAF1-B5F60AD3FD27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"454f889f705adc3c2a123387388c6974733f2a0f","datavalue":{"value":"0781.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136615$50478B7A-570F-48D0-815F-C9F9954CAE47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78cf6e183bc6a2816b56e4b54ffaabe275090e2c","datavalue":{"value":"10.1137/0406035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136615$9BF01DEB-0565-4EEA-9255-8D356292CCAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59f503b1f6715505f2cac45fa052432796615085","datavalue":{"value":{"entity-type":"item","numeric-id":222779,"id":"Q222779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136615$BDEE25DD-1A9E-4D5E-AEB4-9EEE271C39F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55013fee58705f9c42f5c33302cecfe04460a774","datavalue":{"value":{"entity-type":"item","numeric-id":422831,"id":"Q422831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136615$B0D955DA-4702-4C6A-9D7E-7873284E8D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7d1a4eaf68ad28c765a87d96a0e4f61af86791","datavalue":{"value":{"entity-type":"item","numeric-id":2453542,"id":"Q2453542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136615$32C39569-2BC5-47E8-AEA6-133D91F6AD45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136615$C74B5975-6154-44AB-941F-11119AAA855D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a8b7e8c6887771540dbf878c1b8ed98975502d","datavalue":{"value":{"time":"+1993-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3136615$C4DD4684-04E6-4C4E-94A7-E6DEB9A3E33F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136615$73FBB816-4FA4-4AC6-9F8A-E9516AF3F78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136615$742155CB-54AD-4D7A-86F7-0E3C16F57AD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40b5e0e6307f1eacd9d8a23fb4c88365117f7f2d","datavalue":{"value":"425597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136615$8F860CC2-A224-4C90-B347-12274661652D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0960f1c093fe5a4c1c886d4baedb64ee8b1668b6","datavalue":{"value":"pomset language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136615$3495FF98-18DB-40CE-B820-39D2F9F7B85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8daf213b6d11a378bac148594e6d4360baa00dd","datavalue":{"value":"\\(\\Pi^ P_ 2\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136615$818572F3-9D82-476C-A4FC-E28DD670477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2013a74729b443f54ef32abc282b1675bb31850","datavalue":{"value":"pomset","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136615$BBD1414C-785A-4C20-8512-F0F9E6D9AA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb7f00ee7fdadd911515b91bdfee9f839c293b4","datavalue":{"value":"concurrent system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136615$C2F69A1A-3ADB-44B7-B537-6A7E5F083F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e860314eeb1a93c1b93265a9c37508a478a501","datavalue":{"value":"membership","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136615$512D5014-5026-4098-A8A7-1A0EE8A14229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136615$2903B0FD-E2A5-4609-8D86-EECE08869BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88c0dd9dbb7a884e8282ce32e87dfbff6367791","datavalue":{"value":"containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136615$4EDB12B4-F862-4363-BBFA-BE9DAF24AE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0f95fd7c491c2848966554299dc8d662766cabe","datavalue":{"value":"equality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136615$C7012BF8-DE6D-4EC2-9BE1-24F0E51C4A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6404988a60d0fddfc3cc655f759794f292632dcd","datavalue":{"value":"graph-isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136615$F2CA973E-0744-49AB-BD85-660DDB6C0EE7","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":"Q3136615$F310E26D-7D06-439E-BFDC-9DD8EA6140B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f82009186e402c29626186fc20af0637edd9cc80","datavalue":{"value":"https://doi.org/10.1137/0406035","type":"string"},"datatype":"url"},"type":"statement","id":"Q3136615$EB72521A-4770-4CCD-A676-1E9A060084C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9556ef7ce7076138c468530e9be58aeee95ddca1","datavalue":{"value":"W2010303126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136615$D8520D55-5AB0-41CA-ACD3-9C2931720166","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9691b8f75d5bce1a2f50ee0170e9971a71b7854f","datavalue":{"value":{"entity-type":"item","numeric-id":4484501,"id":"Q4484501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90deb6a96116705e53d9f92bbb42ad50b96712d8","datavalue":{"value":{"amount":"+0.7784259915351868","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":"Q3136615$3DAC4441-8156-4FD1-A75D-114309B903A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efca0af67ddea8beaab40a4637150ca9fe1b0df7","datavalue":{"value":{"entity-type":"item","numeric-id":1874399,"id":"Q1874399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73d0ddc5fe67c28bd0229f23c9ef0b6f016733f","datavalue":{"value":{"amount":"+0.7616125345230103","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":"Q3136615$A0F8166B-293E-49D4-A51F-3CC5E2FC30D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acc93db1bd9050d0ac207cccce546a7c663a781","datavalue":{"value":{"entity-type":"item","numeric-id":4385196,"id":"Q4385196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16c947d7c2c8e41dff967593bcc8ce4a22df9e6","datavalue":{"value":{"amount":"+0.7526394128799438","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":"Q3136615$EC87B790-6ADF-4954-B2A3-5D964280D6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8aa4c50979e63e13a07e525d003a2b01bc62f82","datavalue":{"value":{"entity-type":"item","numeric-id":1815430,"id":"Q1815430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16c947d7c2c8e41dff967593bcc8ce4a22df9e6","datavalue":{"value":{"amount":"+0.7526394128799438","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":"Q3136615$5C2561E0-E666-497E-851B-ECE5695EAA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cfbfe010f626c61644edb610223324be55ccf1","datavalue":{"value":{"entity-type":"item","numeric-id":1119012,"id":"Q1119012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfe4c234157fa6225da5e86f0cc208438baf528","datavalue":{"value":{"amount":"+0.75169438123703","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":"Q3136615$350D10F4-5952-429A-A916-5C07437E8222","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3136615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3136615"}}}}}