{"entities":{"Q4024641":{"pageid":6054405,"ns":120,"title":"Item:Q4024641","lastrevid":55208464,"modified":"2026-02-04T20:08:25Z","type":"item","id":"Q4024641","labels":{"en":{"language":"en","value":"FINDING TYPE SETS IS NP-HARD"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 118359"}},"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":"Q4024641$F4979722-F4BF-4319-83AB-6CA7A0B1E718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cf8707b151197e5cf8055ac8633da3394bd2cbd","datavalue":{"value":{"text":"FINDING TYPE SETS IS NP-HARD","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4024641$97EAB19D-E138-44FF-B8F3-03495115719E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e55cfa714f6ace2c2b90a19689e524b5934e166","datavalue":{"value":"0757.08005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024641$FDB3C844-67BE-4044-BB16-2323CD220871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a45d4a84ee2da9bcadc3139915cee3c607f5713","datavalue":{"value":"10.1142/S0218196791000304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024641$9960EBA3-5C18-47FC-BBD0-F8FA78645F99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dfdc23e6b7c1f3ff6449612d044c78bd91aa4ce","datavalue":{"value":{"entity-type":"item","numeric-id":517702,"id":"Q517702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4024641$C965C5C3-69F2-434D-9563-DA3D659461E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4024641$3AF3BFE1-B45B-4F20-92C5-58ECF5A36040","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b33cc03f81080d14e0231eb138b2717e95e34f5d","datavalue":{"value":{"time":"+1993-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4024641$6B42213D-7E33-4CD6-9DE2-1C72D751954C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb2fc5c8257a7b98fa92dc176d9ed2acc92fad3b","datavalue":{"value":"08B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024641$1DE82530-FA47-41EE-A302-97B63FD1D967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024641$8EEBE615-2E38-4910-BAAF-44866F1DEA3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"867d0bef7d65ad795b89c6548117b8db798209a2","datavalue":{"value":"118359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024641$7C4044C5-4F81-43CF-8365-75EB1F0522EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e611ec5f776d89f288f4d33de82fb72944846d7","datavalue":{"value":"type set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4024641$8EEBAB8B-05F2-41EA-BCFF-248FDB974551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b319e48f1b9bfdcfba8b35df8efe8d41dea7b0f","datavalue":{"value":"variety generated by a finite algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q4024641$785E8746-D3FD-471F-9339-71F13243AE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"476fb70765b32db4c326e03b19335c6a6660fb6f","datavalue":{"value":"\\(P\\)-Space-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4024641$27B40650-372E-4AC4-8B8C-F581A593C2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a9eae6cca08b54ca92309078f94004e8fd34ea","datavalue":{"value":"\\(P\\)- Space-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4024641$AB27BDC4-7E05-4DC8-B1BE-524A13FCA7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"051fecd19d5c9c892576ebe3ef11ab9f90049885","datavalue":{"value":"composition of a set of unary functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4024641$8C2ED643-2CE7-4F5B-A5A0-EF13DC1C27F1","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":"Q4024641$65624D73-3D5F-4DD4-9860-6037E787425B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d307ed04a690af4e1604d44a2d0e8fdab74f6ab","datavalue":{"value":"https://doi.org/10.1142/s0218196791000304","type":"string"},"datatype":"url"},"type":"statement","id":"Q4024641$04416F6F-CC2C-41FC-9256-FDFCCEA04FFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dadf028e1b97835bb26772b9a477cc3ccb83340","datavalue":{"value":"W2056825649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4024641$43C419C9-44B3-4C57-A976-A7ECD3493BFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1f78efd8ee3854dd69e1a86f9ef091a6aaf49d","datavalue":{"value":{"entity-type":"item","numeric-id":4786272,"id":"Q4786272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daeaf212aaea58af42610aee2ac6e531a1fd8153","datavalue":{"value":{"amount":"+0.8199737071990967","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":"Q4024641$050E82EA-A32C-46E9-A619-6E308CA63F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7fa079cd7e611a3c52e00327126548f40f6460","datavalue":{"value":{"entity-type":"item","numeric-id":4251048,"id":"Q4251048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15fdde389c37e7c216d72397398f336061f5fdd3","datavalue":{"value":{"amount":"+0.8198822736740112","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":"Q4024641$64239434-CFF9-46CA-927B-806639F510AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a0c6fd40d37d52289905fe4d6b6b0eaa6d72ab","datavalue":{"value":{"entity-type":"item","numeric-id":1210548,"id":"Q1210548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bece9f96ed32aba4be37c109a1c68bbe35d8733c","datavalue":{"value":{"amount":"+0.7741823196411133","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":"Q4024641$92336A50-DBA7-40F1-AE34-E65B27D7203C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3743af74fc111078f2ae8f39108df929b486d84c","datavalue":{"value":{"entity-type":"item","numeric-id":3339290,"id":"Q3339290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bece9f96ed32aba4be37c109a1c68bbe35d8733c","datavalue":{"value":{"amount":"+0.7741823196411133","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":"Q4024641$7E6D3173-9112-4304-A5ED-5B522539ED06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cceabff810e15855584b747ea43d4106f5d30d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3502845,"id":"Q3502845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633da0dc3f424af1e550727ba96348cb71ffa78d","datavalue":{"value":{"amount":"+0.7313035726547241","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":"Q4024641$EBE84BF7-5613-4C7B-B034-6C722514B714","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4024641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4024641"}}}}}