{"entities":{"Q5220467":{"pageid":7250037,"ns":120,"title":"Item:Q5220467","lastrevid":58485831,"modified":"2026-04-05T10:30:39Z","type":"item","id":"Q5220467","labels":{"en":{"language":"en","value":"Multitasking capacity: hardness results and improved constructions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7182603"}},"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":"Q5220467$042E2291-ED54-4BE8-8233-391575978306","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95bed58105b67958e7a867bfb6596eb446c4eec6","datavalue":{"value":{"text":"Multitasking Capacity: Hardness Results and Improved Constructions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5220467$54981CB0-7104-4DFE-BABB-A441487AF118","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdadc1859eafff5ea5b00b56d4402254cf8f38ac","datavalue":{"value":"1434.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220467$6C0DA121-D2F6-43B7-AF7F-261202FBCDCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ded19e42732fdc8d24db55d919ce5064ea7ab9a0","datavalue":{"value":"10.1137/18M1224672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220467$292977C9-D598-4F4D-9B57-F85179888C5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$D30D1D5F-08FA-482F-BFE5-BC2A912FBEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fcc7d1240bc530832810d24519103c38b6a10d9","datavalue":{"value":{"entity-type":"item","numeric-id":853259,"id":"Q853259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$EEE1F6B1-583D-44FD-8374-8C956F58E12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e3878b49a5854f3d4f04f42d7390b9be4082ca9","datavalue":{"value":{"entity-type":"item","numeric-id":514147,"id":"Q514147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$2A3F0564-D528-4326-9580-EB3B231D45AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$4335D13F-8769-4732-ADCA-243270CEABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25c2ebd3ef5ed7e34207dd3c09ff9305fad21ac1","datavalue":{"value":{"entity-type":"item","numeric-id":418890,"id":"Q418890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$24B1D618-9197-48E9-8047-9FDAC738BCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c08d96222dbe5daba3c7c12ee3911fdb5d846cd7","datavalue":{"value":{"entity-type":"item","numeric-id":287780,"id":"Q287780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$BC7D7ACA-3835-4CA2-9317-639BB8B8061B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c5abac36c1c89096ac23ca87dd4c98416363b2","datavalue":{"value":{"entity-type":"item","numeric-id":4575782,"id":"Q4575782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$CB544F93-F139-4E03-97B5-BB87354655BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f28ca6b54048168290beeb4378f9d66fdb70d5a","datavalue":{"value":{"entity-type":"item","numeric-id":2476814,"id":"Q2476814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$2720D080-B546-4174-BC17-66C573B8D49A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$2DDC8136-7603-4C40-A5C1-03C0A907999F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64352a8c1ae01ac92719dbc4295e48037e62a54e","datavalue":{"value":{"time":"+2020-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5220467$B1128D88-2AB7-47BC-AB25-F790CBDD64D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"522201b807db77907cd1d79f9889387ed2832e85","datavalue":{"value":"https://arxiv.org/abs/1809.02835","type":"string"},"datatype":"url"},"type":"statement","id":"Q5220467$A1B49248-2426-427C-BBE1-EAFC92B5413B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220467$89F828AE-DA7D-4E8B-A0A3-5EC9B7D02761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220467$FD5E94F6-6F26-4528-8E7D-AEBCB1C9AB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220467$DFEDBE49-FB8D-4218-B5A1-B4E8083C9267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a01f64c9b511aff3ac032d9975433b87999f749a","datavalue":{"value":"7182603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5220467$6423A429-3889-4B5C-A742-9304290FD046","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e24f576b805807bd63ef501007b3b375d75c33","datavalue":{"value":"connected matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220467$1738AA3A-2D1B-4156-BE20-4ED0AD2B7930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220467$B4366905-BF7B-440D-9A7F-E808EDB1060C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5220467$4AD36E03-2A24-4336-B2EF-02E6E306AC83","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":"Q5220467$1D734F55-E498-485C-A7B9-8809A427322F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"653d056509fb203fbba6b61ff9d163a893974473","datavalue":{"value":{"entity-type":"item","numeric-id":5415536,"id":"Q5415536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$2B58D38C-634B-42F1-8220-1356F302F4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fd86c1e7ef84edf6b20ebe7e7187b624a1c9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3002828,"id":"Q3002828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$56DFFF95-4FAE-4E36-918F-F153F75BC8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b5567ec8d4ebec2186458a962ca4d01e46f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4034446,"id":"Q4034446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$85ECC844-C367-40EA-996E-C19648A45A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$7D5F5936-46E9-430A-AA3E-6122F8267ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759d93a42f19b25cb0989594bce810f7d355913b","datavalue":{"value":{"entity-type":"item","numeric-id":4414635,"id":"Q4414635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$CF474A99-CAB5-41BA-9E27-DDACFDC57509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c5f811e179f431a2d3585735c621431241c527","datavalue":{"value":{"entity-type":"item","numeric-id":3177800,"id":"Q3177800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$47B06001-F9F7-488A-815E-EC6A54C11DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b67c10b230ed832a0aced89363ae6679dd8fbd","datavalue":{"value":{"entity-type":"item","numeric-id":3703810,"id":"Q3703810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$2B7CF86E-75E7-419B-8336-7205620F5B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b707b44e622979041f80bbbc0e6d21adf82bffd3","datavalue":{"value":{"entity-type":"item","numeric-id":4680576,"id":"Q4680576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$B4A65D59-4ECB-476C-A0F7-A9392D24596C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$BC3FFBA5-A1F7-4F36-86D9-0F6DC870EFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2c9059bfee2c968d7cd4d428a89c4a3d8ac6b","datavalue":{"value":{"entity-type":"item","numeric-id":2339830,"id":"Q2339830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$CF2DBD66-CD50-418A-888C-E4D76F538481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b4bc940f4e9cb02033e90d59dfa1a9245d6de7","datavalue":{"value":{"entity-type":"item","numeric-id":2565692,"id":"Q2565692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$0A2DD87E-0056-4096-88F1-E02C5D78BE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23956bad13909d5407b160cec15c6e0af56c4af9","datavalue":{"value":{"entity-type":"item","numeric-id":1101464,"id":"Q1101464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$3C26768F-56C7-48F5-9610-246787B752E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce77ab66fed4671acc6769c38258fd20d5234b6","datavalue":{"value":{"entity-type":"item","numeric-id":4978037,"id":"Q4978037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$0B648E3B-55B9-46A5-87B3-6CD4EB8811F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$D59AD102-992D-4ACD-8CA4-E700B8641292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaabdff0ad573ac959e2110120e9232308d5ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4823312,"id":"Q4823312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$F95724EF-02D2-4EC7-B52D-A669C3AF3734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4b46766390eb6216426056331a3cb326a77ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2703026,"id":"Q2703026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$E17FA2C2-1DD5-473F-A5CF-0631419665E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5220467$0FFA9D74-3B4F-4751-A4BE-804F972D96B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784c68f2ba8d5fc31cddab31372956fd89faa048","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4311c372f3707445f0def0fc70dc0b084303ffa0","datavalue":{"value":{"amount":"+0.7449307441711426","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":"Q5220467$650CB0E9-C0C9-4EFB-90D9-6EA50ACB1426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74cfb591f412001536a6daf61b14fa8789350d4","datavalue":{"value":{"entity-type":"item","numeric-id":1951557,"id":"Q1951557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc593ea291de55600b857edb3b753ef91fa6368","datavalue":{"value":{"amount":"+0.7447330951690674","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":"Q5220467$D6E5C685-4A09-4BD8-B69F-553C9041D374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"495720eaf4a1ae81443d801c9a4fe63e0e8d5b66","datavalue":{"value":{"entity-type":"item","numeric-id":931730,"id":"Q931730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715ef54eb3300b2445a0a5868a52bef049f2b02c","datavalue":{"value":{"amount":"+0.7413420677185059","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":"Q5220467$493588FE-9C2B-4494-9446-DEF247EA6F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b90d2dbfd89bb94305635164fbb0a035ce6583","datavalue":{"value":{"entity-type":"item","numeric-id":2293087,"id":"Q2293087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ba0ac1b690676d2deda479cd9bf60fae2ad288","datavalue":{"value":{"amount":"+0.737876296043396","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":"Q5220467$1AE32732-99B3-4552-97C3-07457F597B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d546ceef7cc287ea9b081c4b0cc7a1bb90697d","datavalue":{"value":{"entity-type":"item","numeric-id":3161275,"id":"Q3161275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ebc1c038b52ba6689e26db6595d1e8026f84c5","datavalue":{"value":{"amount":"+0.7350087761878967","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":"Q5220467$25E5319F-96FB-4F12-ADF6-AF61CD20A929","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5220467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5220467"}}}}}