{"entities":{"Q2387433":{"pageid":2398176,"ns":120,"title":"Item:Q2387433","lastrevid":57888399,"modified":"2026-04-02T23:19:24Z","type":"item","id":"Q2387433","labels":{"en":{"language":"en","value":"On the computational complexity of defining sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2201775"}},"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":"Q2387433$CD5973C0-A386-410D-BEDD-0E20AC56BFAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4871bd3b975c1253a566711a3dbc9033a57bec9d","datavalue":{"value":{"text":"On the computational complexity of defining sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2387433$54C4DB60-7B40-4D79-B609-7FFDE1C55E31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"359239953337f29d5c37063235d71d2c5c63b3cd","datavalue":{"value":"1083.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387433$19ECF475-ADA8-4D75-98E4-1D561FCAE694","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8493b19413f289202536e15f52ea670c5f670fcb","datavalue":{"value":{"entity-type":"item","numeric-id":244281,"id":"Q244281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$296A55A6-362A-44DF-917D-A034DEE883EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c04e77cc7a6af6099fa90a361aa70dbd2c8aa48","datavalue":{"value":{"entity-type":"item","numeric-id":2387432,"id":"Q2387432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$0C649A7E-7D48-4AEB-BB34-23A6118CA8A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$16431E0C-F8DE-450C-B48D-C13C42F5DA06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75d2964caf21ea58e2c3ccbb7e808c764d931e0a","datavalue":{"value":{"time":"+2005-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2387433$4E6BD108-47F3-427D-BD7F-8E3A09AA70E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff3f71be75aebd298ac55aee470baf8ffe685d3b","datavalue":{"value":"https://arxiv.org/abs/cs/0701008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2387433$931A685A-B442-4D42-884D-37EC2920C49C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387433$996CF545-294A-44DC-A3DF-6543C120BB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387433$A9F7C240-DCAB-4B32-9EC2-0FC4EC3BE816","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8894680d4b40f951742dd39c3f2b9e6636f38cf","datavalue":{"value":"2201775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387433$9C20BAB1-42CC-441A-9225-7AF8E1FDCDF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f1fd96a734dc4afec43cd7a75f35396cc80196","datavalue":{"value":"Defining sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387433$E6F59D8F-876C-454E-BF70-BBA587BF40DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387433$E2E5964C-0962-4691-8E92-FE617F9B346C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e0e43b7e7433e67c7d5ddce19350cb7a9382e","datavalue":{"value":"Graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387433$4F107516-AFDC-49B3-8F95-291B5DA26823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c95393006136a65861f345d17e00540c09d9d258","datavalue":{"value":"Satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387433$1CBA382F-35B0-45FA-8DB0-159CAF3C7A9B","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":"Q2387433$0308AE66-2E6F-4E39-AE38-6FC9754F1614","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b1bbd18535aebee81fa6b9017673ecbd262e3c0","datavalue":{"value":"W1975073433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387433$70BA6B5A-4D65-4DC6-BC8C-AB881875D3A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a79519db7052ed9d9b1fc6c06a5fe3d89e70ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1827691,"id":"Q1827691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$C29BC716-47BC-41C0-80F7-9E169D24C960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304824567d0d0f83beafd44625c0469239c6fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":4820537,"id":"Q4820537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$83568F43-6E05-49B1-9E9D-7A1E03128DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91112830ad81ec6af9356ed5f0ed13cc2e310923","datavalue":{"value":{"entity-type":"item","numeric-id":4552244,"id":"Q4552244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$8B101E85-89F0-4143-A467-503F8F4B36A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a85e29e51c5091011ea3e1e485e58a057b2b07","datavalue":{"value":{"entity-type":"item","numeric-id":4211751,"id":"Q4211751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$40F3A106-04A8-4F27-B374-67A813CF139A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1606374b45aebf86400abc3e4df1a5c5041294","datavalue":{"value":{"entity-type":"item","numeric-id":4863423,"id":"Q4863423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$E7E586B0-3B41-4F35-A209-AFA6583BF7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2925f2fd9cc20296f85b5255871c32d696b0e55b","datavalue":{"value":{"entity-type":"item","numeric-id":4264524,"id":"Q4264524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$321260E5-CDBD-4B3C-B322-A4A84E02EDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119bd762de6eedbde9849dbb1f5501191a2c0682","datavalue":{"value":{"entity-type":"item","numeric-id":3340871,"id":"Q3340871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$72C721AC-E2FA-4B0E-A9E2-084CE7D4A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$8951B4D5-A14C-4BD2-8900-4211882A5304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26d48451e56e2fd553361aaf416882e9d0ab2569","datavalue":{"value":{"entity-type":"item","numeric-id":3835459,"id":"Q3835459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$BFE3B941-C4D7-4D26-982B-CA8EBF4FE5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e48c35ba91a5d6fba4c1f9c9ab79914c5774ee4","datavalue":{"value":{"entity-type":"item","numeric-id":4887804,"id":"Q4887804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$E515983C-7E13-4068-9602-E06CF92F2079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1284ad4006d92fb8966e83df04bfc6dd7d6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5710673,"id":"Q5710673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$64C34646-79C4-4EA9-BFA4-311A716284CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60d05b505e23e83a306e82aa4cc9b1ecb6c1138","datavalue":{"value":{"entity-type":"item","numeric-id":3159379,"id":"Q3159379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$6B0FFE6E-04E3-436C-A055-6893127DC95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673aaddb1a7305abb77b86309db8bb0e2a30cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":1356483,"id":"Q1356483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$145C332C-8BF0-4CD2-80EB-7FB4AB2EA9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387433$9B41F4DD-1A33-40EC-94A7-D79E90115FBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16711a7c0c755b808cedac398e762d3faf1270d4","datavalue":{"value":"10.1016/J.DAM.2005.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387433$3D3D41A8-666D-4A5A-8CF0-61BDF550125D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0874789b2a0af91f7040a838e36cb59cc4c6c0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1356483,"id":"Q1356483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510a2bf4d8edfb97a0e8bc7a12fbeabc1ed2959d","datavalue":{"value":{"amount":"+0.772043764591217","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":"Q2387433$3B7A092A-E31E-4E04-8A33-E9D3AA3ABF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67fb139bcff275b813b9952737519d41918e5b3","datavalue":{"value":{"entity-type":"item","numeric-id":1299076,"id":"Q1299076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86376eeaf70b75b2e8a79063683450399000734","datavalue":{"value":{"amount":"+0.7720434069633484","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":"Q2387433$C2D74F9C-ACBB-469E-8AD4-F5B14C86CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921f9d394fd9357c0367beab9507a035332b697b","datavalue":{"value":{"entity-type":"item","numeric-id":875716,"id":"Q875716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bd25c7cb18217ff0a194fe4079dcaa6d9c2bf2","datavalue":{"value":{"amount":"+0.7680988907814026","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":"Q2387433$B7A9D311-C10D-40A0-A348-A106D4A9199B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0460c07c33842a0b332acd639921df760a3d95","datavalue":{"value":{"entity-type":"item","numeric-id":5487911,"id":"Q5487911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531a24a6a4c40f64ba2b529a9def7483c1a7fa0f","datavalue":{"value":{"amount":"+0.7677747011184692","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":"Q2387433$53DA57B4-DCDB-46C0-A7C3-33131918576B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc09aecbf7304bc44457ed5f9019e0abc8d47900","datavalue":{"value":{"entity-type":"item","numeric-id":4601036,"id":"Q4601036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289462fab8acd12f073cc3bccc6263c3e0f26314","datavalue":{"value":{"amount":"+0.7634973526000977","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":"Q2387433$13809D3E-CFC2-453F-A507-50CE715DC807","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2387433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2387433"}}}}}