{"entities":{"Q955009":{"pageid":956857,"ns":120,"title":"Item:Q955009","lastrevid":65611650,"modified":"2026-04-12T03:47:14Z","type":"item","id":"Q955009","labels":{"en":{"language":"en","value":"A finite set of functions with an EXPTIME-complete composition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368340"}},"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":"Q955009$5B521C10-413B-4AA4-A84A-4D5C1BC12EED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3f5952610975073b42f5d027405536e2efa8d8a","datavalue":{"value":{"text":"A finite set of functions with an EXPTIME-complete composition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955009$10A96052-1C5B-48A8-9321-5A9728D91996","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9db5afa6293e85a90cf68906073ace83d81ecdb0","datavalue":{"value":"1152.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955009$FB136D61-7B22-451F-9894-384C8C222908","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af7819e40fba60229f4cb993c9b23b1f25939772","datavalue":{"value":{"entity-type":"item","numeric-id":494633,"id":"Q494633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$2BCC0FAA-AB14-4CA0-8EE2-067C690C30CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$38174F42-2B32-460B-A3F7-B8DC505CD1C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955009$173660E6-C2F6-4898-B9E0-45396E6B7E1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955009$8E81E515-85AB-4C23-B181-9D924E41B713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955009$A315B1E5-C2DE-4061-A137-45CED7C9AB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955009$A5B514E2-D0D3-4549-BB25-91FE32CF52D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a980a15d75256481026cb57d4da99306872d6484","datavalue":{"value":"5368340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955009$48382AB6-81FA-44AF-BE56-BD7F35D373E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q955009$17FA5219-921D-4B48-9ED5-5C3E00D2438A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8320ba695be3a40a5d9445a0898759fac18abc93","datavalue":{"value":"composition of functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q955009$0C045446-2D24-4C53-8BD8-8BBC3F279357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb2d450931bd69a445b1a9a2d9bf667b2df88515","datavalue":{"value":"clone membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q955009$EE235474-D83F-4FFC-82F0-A49889CCE26C","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":"Q955009$C9AD2852-D46D-46F1-8D49-ECE224D90411","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7da438dd8cc7e1d600b62f19c0edbd74f6f2341f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.06.057","type":"string"},"datatype":"url"},"type":"statement","id":"Q955009$A41C7667-D47F-4550-A932-58672780A500","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53bb6b2a8106e2bff2f2df43cfd4b8a30cde9592","datavalue":{"value":"W1981616529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955009$B2ACA52B-3534-4430-8EDE-33D12376A78B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"381e134557d34adebfe9e92cf5ee88f97fd5b0ec","datavalue":{"value":{"entity-type":"item","numeric-id":2676567,"id":"Q2676567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$A9692914-8C23-44FA-B90A-EF55F890AA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c815a824571d0a5254f9239c6a48bea37878e46","datavalue":{"value":{"entity-type":"item","numeric-id":3839875,"id":"Q3839875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$A4E9C2F7-E04C-41FE-90EA-C08FF81323C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6939b7c6b5e1e43a2947e6d05e58171b2f424c55","datavalue":{"value":{"entity-type":"item","numeric-id":3934450,"id":"Q3934450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$2F57657F-C893-4CAF-A3E9-A66EDBDE00E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b273869be8453d5a0fcc1378b3faff8807554c6","datavalue":{"value":{"entity-type":"item","numeric-id":4299345,"id":"Q4299345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$2BC47DE0-B790-463E-811B-51EB69E4AB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6583ec4e2863cbecf9dfbbfd9fc5c34e7c30d15","datavalue":{"value":{"entity-type":"item","numeric-id":5509690,"id":"Q5509690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$722B12AC-CB4D-437F-B549-ADDA53D9CD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$FB580836-72DB-4DB3-A661-546E4159FEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8813798412dbe58d57f2de6fe92173b4bf5c980","datavalue":{"value":{"entity-type":"item","numeric-id":1156090,"id":"Q1156090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$0BF18DFA-70FA-4D20-AC72-0F232F6F7467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90e520597cf9d804b6834653959821b7b8285af","datavalue":{"value":{"entity-type":"item","numeric-id":3738610,"id":"Q3738610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$5E44651A-3B8E-4408-9375-75BF4EDB5CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1156eb20a5c26ea6d4a86983cd004860d468f1d3","datavalue":{"value":{"entity-type":"item","numeric-id":5470161,"id":"Q5470161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$8807517B-0E97-41C2-AAC9-D8E8388DBA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60ce7ece2206dfb52d55256c5e0028efba90386","datavalue":{"value":{"entity-type":"item","numeric-id":2481704,"id":"Q2481704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$6745A80F-F1D5-4190-BEA3-A8FC0C49114B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e4246929a22c20e2e31c3fc16bea566141c26e","datavalue":{"value":{"entity-type":"item","numeric-id":3873542,"id":"Q3873542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$BF1B78E3-0CFC-4028-B9FA-2A5756E8C4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3701f59903dd13535f153cda7d9aa9c8742e0c37","datavalue":{"value":{"entity-type":"item","numeric-id":4882917,"id":"Q4882917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$E20CFAE3-F8FE-4822-AA52-0F9D13A59695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ff1ac00928c17b6ad1c231d45ff9943a9b4170","datavalue":{"value":{"entity-type":"item","numeric-id":3751631,"id":"Q3751631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$A859F0A1-40A0-461F-BD89-93AE8177ECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee026d47e0e645faf667f311ff9b7909b031816","datavalue":{"value":{"entity-type":"item","numeric-id":3316590,"id":"Q3316590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$FEB2070A-A1B6-4849-9223-1EC09A59C008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74409e32d56dcc3a4e3c5d9eb1a9d6d2adcebd4","datavalue":{"value":{"entity-type":"item","numeric-id":3043639,"id":"Q3043639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955009$D4F7E552-A10D-4DAC-B83D-69FAB7CB606F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84ebfde8bac8c13d57d53e994cd90694e7edc638","datavalue":{"value":"10.1016/J.TCS.2008.06.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955009$5911ACDB-86FD-474E-A915-B3DF1FC9DCB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8c99cb3a49ed46e6946317db31176c96249f33","datavalue":{"value":{"entity-type":"item","numeric-id":3706500,"id":"Q3706500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd707ad5957c23b4b2b2e3f6524e956a09bfdb21","datavalue":{"value":{"amount":"+0.89321244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$EC3A303D-A839-445F-8A54-25B9E8B2F75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa52b719b00aa90147819130a2274ad2390d7a8","datavalue":{"value":{"entity-type":"item","numeric-id":2513016,"id":"Q2513016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ace944d6e05020710af62f17f60aaec3c7cf103","datavalue":{"value":{"amount":"+0.8662921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$AA7A6888-72BF-443A-A15F-DD57246009D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb285d00758db15822ca68f606df9e7d2176b27","datavalue":{"value":{"entity-type":"item","numeric-id":4907232,"id":"Q4907232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5e9bbd862f68ee9c0d2fb91f80d8093c666eb1","datavalue":{"value":{"amount":"+0.86533934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$76116265-4472-4B62-BCF1-17F04A64886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff8238612bf4a09d62d16303bbe3258017322d8","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a29d25134c7ea957619311e6a77a169c19e9386","datavalue":{"value":{"amount":"+0.8588141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$A362E1A7-126C-4184-AF0E-2F1CAFDE1185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4560fdad7d72745af2382fe5e43a5c5f11fa1500","datavalue":{"value":{"entity-type":"item","numeric-id":5146088,"id":"Q5146088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7fb1c5933ca2fe75d6287716742118c71362cc2","datavalue":{"value":{"amount":"+0.8574202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$48F7F99D-1998-4127-A435-1D8FB3A2C5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0a9ab4c865447e146dd2a0fb09e9e427c29b8f","datavalue":{"value":{"entity-type":"item","numeric-id":2716514,"id":"Q2716514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ce867713aaac06184b3c987ac9a62d28bb2f60","datavalue":{"value":{"amount":"+0.85518074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$F2E1BAFD-12C4-47E6-8AE4-2D072C62CC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c2f2b3c2f1fc09d4c2ba21bd2a81c7ebf87c472","datavalue":{"value":{"entity-type":"item","numeric-id":5498822,"id":"Q5498822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a58bf75c8a6fcc598f1a339c6b2cc51f4ac28d","datavalue":{"value":{"amount":"+0.8534746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$2DF91E9B-B0E5-4DA8-AF87-AF18D79B35BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594bb144b16ff096a1bfadbfc859842b94c7ce70","datavalue":{"value":{"entity-type":"item","numeric-id":3033303,"id":"Q3033303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3035b4a2e57e461b9eccb8f30f919dcb381c524","datavalue":{"value":{"amount":"+0.8533954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$3B61B76E-C98A-43F6-B790-35FD2A9E356B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f13522474d75b788390dc7130c64e0ce28bd14","datavalue":{"value":{"entity-type":"item","numeric-id":1701350,"id":"Q1701350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030367d18ea335ed414657b6155beb5b35a49d63","datavalue":{"value":{"amount":"+0.8531262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$7C1EED2F-B584-4566-A889-458021E1F617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f50a20b969dd70b41ecbb224e52a3fff97fc338","datavalue":{"value":{"entity-type":"item","numeric-id":4687485,"id":"Q4687485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c3f26a93b11ddf2edea2f7f0ae9742d1ab3e18","datavalue":{"value":{"amount":"+0.8527089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q955009$234AB671-8091-46F9-B1CC-CBDC0DEEDDCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A finite set of functions with an EXPTIME-complete composition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_finite_set_of_functions_with_an_EXPTIME-complete_composition_problem"}}}}}