{"entities":{"Q5743382":{"pageid":7772933,"ns":120,"title":"Item:Q5743382","lastrevid":75901452,"modified":"2026-04-21T12:44:25Z","type":"item","id":"Q5743382","labels":{"en":{"language":"en","value":"Co-nondeterminism in compositions: a kernelization lower bound for a Ramsey-type problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053263"}},"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":"Q5743382$7291AB68-9972-423E-BF31-03A088228196","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3184414d7b2333166271da8ce5341085e8760dfa","datavalue":{"value":"1423.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743382$39F2875A-198A-4692-9D60-61BED4066200","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$22FAB9A0-F9FC-405A-AE56-C06A14E700C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743382$5913EB9C-EB59-4204-8C6C-692D12FE10D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddfecd7864bccefac1f96c6fb08be488add49256","datavalue":{"value":"https://arxiv.org/abs/1107.3704","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743382$FD1AE8E3-7942-4DD6-BA0F-129F27F042B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"df7dc8789270bff3f1aede0483dc3f5cd56f25d5","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095126","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743382$622A327E-B2AE-4216-A4E9-730804CA2147","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743382$54926E45-1AC7-47E0-82F5-7C1E867F97CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743382$6051E702-FE04-4600-9316-5C6E353EBF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743382$757CFE40-C3F4-41F4-81FA-8423D3926EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743382$8B765AEA-19FE-4CE5-A7E8-BF20A689FDB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6308ec7f5bd39ccb839b848bafeb71a24c0019d","datavalue":{"value":"7053263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743382$561E3EA9-094B-4660-BB14-6F6DA8E93818","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":"Q5743382$D8323027-D530-40AD-B1D0-79B3CF5F13CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e717ba010ff2f19da7bea8f32f15b711da2147","datavalue":{"value":{"entity-type":"item","numeric-id":2931427,"id":"Q2931427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$4E5F00F0-D368-42A5-A3A5-A18454CE203C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$C0D987CE-7DD3-4AE8-8884-8363C218C594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$F15150F4-7D3A-41FE-801A-48A9FA67F21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$026D1068-A6F4-4628-9A46-83768CFCC008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48057e9566fc364d614321d8f1047f2172f358c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$41CC5F71-E49B-46D2-8741-8A55F8EF26D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5192353468654047f2d163adc5ee26501f4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":731208,"id":"Q731208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$7D2C8A06-21BF-42F3-84B2-EC9A7BD74284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$54700607-154A-4393-93EB-3895F6E704BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$BFB09838-E44A-4F7E-BD1F-EF5AA05314CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d75a3702659d5bc8e334fb86d11d694feeac13","datavalue":{"value":{"entity-type":"item","numeric-id":5389996,"id":"Q5389996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$C933A4C4-BE23-41E0-90A8-A58ED7502E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$FD6534BE-5C4E-42C2-A79B-B4FF5F508131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$2B817C00-A5B2-458A-81B2-3544161F080B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7eb61afff14bd6feb2405791acd0e8747bac1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$1108EA07-799B-42D7-86AC-558F9B120B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df8835019d0ba792b5dbc6931b92133398f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3053146,"id":"Q3053146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$564642B7-9C09-4B07-80AF-491E915E76D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0919fcba88d9775de644800696317266a2abf882","datavalue":{"value":{"entity-type":"item","numeric-id":5743381,"id":"Q5743381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$69456D3D-7641-402C-A268-4EE9DE62553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$1C880168-86B3-479E-8ED7-E6B30E73DBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64543ee572af431446221056d00d9d30759ed90b","datavalue":{"value":{"entity-type":"item","numeric-id":3587416,"id":"Q3587416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$5C9795F2-2645-439D-8A68-CBF8039BACAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63386888e5a39be01f0e4ca7a3996d9f037f4e30","datavalue":{"value":{"entity-type":"item","numeric-id":1213441,"id":"Q1213441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$F8E2C5AF-6F4D-4B10-ABA7-596D1A23A3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$92CEDA69-FC8C-487C-9A20-D1964D361138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743382$46A8AF9D-E5AD-49D1-A034-E2E5B0C026F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7262b549f60dbc7b048640255ed67381335889b2","datavalue":{"value":{"entity-type":"item","numeric-id":4962153,"id":"Q4962153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c04a6a9817b488b031dc10670840bedcfad209a9","datavalue":{"value":{"amount":"+0.9774092435836792","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":"Q5743382$AF62BFB1-64A8-4A8C-8F39-05066E7984EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecb71408ada12493a1ef7bdddeab1ac1278a24d","datavalue":{"value":{"entity-type":"item","numeric-id":2904571,"id":"Q2904571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314863b633c65c168854d615d4067bcd62cb1b3f","datavalue":{"value":{"amount":"+0.8411090970039368","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":"Q5743382$87C518ED-1345-4B55-B423-34940938BE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b78715607a2aa2112bac104fcc1219bf3283839","datavalue":{"value":{"entity-type":"item","numeric-id":2828227,"id":"Q2828227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e2fc42376c26a981cac6b06417e60d23c27823","datavalue":{"value":{"amount":"+0.8377496004104614","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":"Q5743382$D1EA3EB2-6DF9-4853-AF71-A1072D68AAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c017f603b137f2fd37fda258d29fff7ee50739","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ab07dc658cc0c20da19bcb4d9b3a0d48699c74","datavalue":{"value":{"amount":"+0.7982603907585144","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":"Q5743382$25FACDEF-695C-4C37-9B67-89B9A3662B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05220351996b88aa8bc106c1469dd972d2b0e808","datavalue":{"value":{"entity-type":"item","numeric-id":5743381,"id":"Q5743381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bda4afa671f69d7ab5ef5f753208a3b8c378065","datavalue":{"value":{"amount":"+0.794161856174469","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":"Q5743382$3F2D5344-6164-4675-92A2-3A270E2735EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743382"}}}}}