{"entities":{"Q1104077":{"pageid":1114829,"ns":120,"title":"Item:Q1104077","lastrevid":69651969,"modified":"2026-04-13T08:28:08Z","type":"item","id":"Q1104077","labels":{"en":{"language":"en","value":"Polynomial terse sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055035"}},"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":"Q1104077$6FC2D860-62E1-4FDC-B5E0-4EA86BBCE8FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35d6b17e3e7c0af863b599e34b93b09153188400","datavalue":{"value":{"text":"Polynomial terse sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104077$73EAAE08-EB8A-48BB-9C7D-832C42B197E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48ff90573faf00c59d570e8fddddfdb9e60cfaf0","datavalue":{"value":"0646.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104077$B7DF22B2-184D-46D8-BCCD-7692A3BFF7BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6edc457b8e2ec8a7b4e14eef7fe4a5ef7809eb95","datavalue":{"value":"10.1016/0890-5401(88)90044-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104077$0F2B20A4-0889-4AEE-96D8-632A54DADC2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$C27C2E64-6666-47A6-BF05-B697431D31AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63fb644043f68eec80a16990f4f5c12af2bb809","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$EB327151-0643-48B5-BC1B-77BB4965D89F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$6B0E2330-7250-4ACA-B067-D283999AE577","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104077$2A6A59BC-E4E8-44ED-A160-292473A60C24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104077$52C4CCDD-76C2-40E0-B3B8-D5710B2DDD11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8277d29469e01bf6da169a0077759fcfe2388177","datavalue":{"value":"4055035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104077$0E699F74-2C08-41A6-9784-52B735B09412","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5310f441b569144ae5ba86225e11dba26ae8f807","datavalue":{"value":"terse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104077$2333D611-B091-47CF-9843-D2513FD0CDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104077$C0064D5D-F4A5-4927-ABA8-1889FF8513E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104077$B9CF826C-E373-485B-9C48-87404C4A737B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104077$D288C70F-8F5F-4B87-AFF2-83FED0826CB7","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":"Q1104077$A86F167F-73DD-4A73-9303-913BDFD61546","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f96aaf76fc8115f72b400f6e4dfa05829c3fcab","datavalue":{"value":"https://doi.org/10.1016/0890-5401(88)90044-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104077$00F15F90-3379-4CB6-9146-4FE69AA864DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"294f4139d1a36d7c0dd66296552cbcaa3aa98e40","datavalue":{"value":"W2041943346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104077$A1896AFE-EA28-48B4-9F0E-D4302C232222","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb69a4b73c0870b69de5dea0c27de9ed2f4e16b","datavalue":{"value":{"entity-type":"item","numeric-id":1075319,"id":"Q1075319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$F0CB302E-7DEA-4EE0-9D34-D9D8603449A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafc4803bff124d43a05a47600efab81a9a8afb4","datavalue":{"value":{"entity-type":"item","numeric-id":1107526,"id":"Q1107526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$78EDAC8A-C566-4CA6-8757-F45304B74DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018038fb101d8ec315a3c155690ad0c57968b1f9","datavalue":{"value":{"entity-type":"item","numeric-id":1803657,"id":"Q1803657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$1CCFDAF4-AB3D-41BC-B2B8-3894E23EF2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$456579D1-DA20-4598-BA5A-9C454B1F9D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$CDEC86AA-3174-4E23-ADB8-1420350FD7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5257f71d98a6e1899a8d1ff1a09a30fa28cbba","datavalue":{"value":{"entity-type":"item","numeric-id":3751004,"id":"Q3751004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$68CE19AA-C487-486A-9099-D6C79793B76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$139D29B1-150D-47DF-BE52-BA6A8F0CC08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbef6bbbe60bfce0721481461ecfc4b8834e00f9","datavalue":{"value":{"entity-type":"item","numeric-id":5595155,"id":"Q5595155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$357E17C0-473A-4164-9577-D039990DDAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$83A7CB62-AA76-4A9A-9A27-E8B7F282FBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$542E5209-182B-4FFC-B730-1CE80B25ED18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdacd7d8076e20fd3633d5d758e618af67b3432","datavalue":{"value":{"entity-type":"item","numeric-id":3038630,"id":"Q3038630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$B97325EB-CBFF-4296-82B5-5A0CAF23E3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$C46AA63D-F5D4-4B75-AFAC-53E76B5FCEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$985B5F4D-9468-40E3-B426-4D66461C6C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ff2c269b97a88de0fe652e2add75347876b7e3","datavalue":{"value":{"entity-type":"item","numeric-id":1361890,"id":"Q1361890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$091EF7FA-120F-422C-972F-E7F1DA56AB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18e4b439adfecff09b2cf1367d09302baaa3617","datavalue":{"value":{"entity-type":"item","numeric-id":4739905,"id":"Q4739905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$D7528EFC-7E12-4232-B608-791EB3BFC34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c21977b84ef0771cf411ee2a4f304fab4e90c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3746899,"id":"Q3746899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$9837195D-148E-4D84-8FBD-84E563D04D5E","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":"Q1104077$F6BB244F-7340-45A8-A842-63EC4F9268B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6be2378be9ef718165d6decb820a8d040ba744","datavalue":{"value":{"entity-type":"item","numeric-id":3766851,"id":"Q3766851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$9B6B7CF5-3759-48A9-95F9-A9B2E5575474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83662ae316121ea72100b37e1d7f310700b0f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3703297,"id":"Q3703297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$20DB07AD-43E6-4FAC-BE83-F37B6275321D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104077$2118A3D4-AB61-4768-8008-538C22B9E6D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003d6b3f2c69769e1b4f7870837952cd5ab365f2","datavalue":{"value":{"entity-type":"item","numeric-id":1898468,"id":"Q1898468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4a7b945ad119962354d2579d28ea8286829783","datavalue":{"value":{"amount":"+0.7544073462486267","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":"Q1104077$62B9BD3D-8DD9-4C4C-928D-7165EB8F1E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee99de9d53f754ff7077b270b341fbdb2c279e9","datavalue":{"value":{"entity-type":"item","numeric-id":3978780,"id":"Q3978780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8128eb696d47754588d331bb60e359daefa217","datavalue":{"value":{"amount":"+0.752670168876648","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":"Q1104077$FD4AE2F2-A074-48E5-97F3-FC306251A440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913ba1fd807b7d7c4a5bf8d2133a8e6264458ea7","datavalue":{"value":{"entity-type":"item","numeric-id":1803657,"id":"Q1803657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb943a689995f811e9460329c2ba5164c642ae5f","datavalue":{"value":{"amount":"+0.7524827718734741","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":"Q1104077$9B5C9392-D00C-414E-A845-3DE5BE94A49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e66ad9071681a27b15e899678ac914955132a4","datavalue":{"value":{"entity-type":"item","numeric-id":290182,"id":"Q290182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4099f3adb6e3981b5bf247b08239122944f0a350","datavalue":{"value":{"amount":"+0.7484838962554932","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":"Q1104077$37A51D44-4290-42E2-B5F7-7749406FE30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2c6b00319aebd8229b2a325bdd25c903fad5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d9611bde8ca18ca39c3d4a96994c4e9fd3b05c","datavalue":{"value":{"amount":"+0.7466140389442444","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":"Q1104077$F1BAFCF8-4B24-4393-8AA8-034ABF62BB16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial terse sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_terse_sets"}}}}}