{"entities":{"Q2253199":{"pageid":2263942,"ns":120,"title":"Item:Q2253199","lastrevid":78365999,"modified":"2026-05-06T11:25:21Z","type":"item","id":"Q2253199","labels":{"en":{"language":"en","value":"Set graphs. II. Complexity of set graph recognition and similar problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6320770"}},"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":"Q2253199$34C63384-B51B-448C-82E5-8A31056C594E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b583e9105f6bdacd69688523e10038aca670361d","datavalue":{"value":{"text":"Set graphs. II. Complexity of set graph recognition and similar problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2253199$526B2F1C-3524-42BC-8CB0-9555AACEFCB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2af89faec994ea51b6a58864ba822fe005805bd6","datavalue":{"value":"1298.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253199$0ED0B848-AEC8-4AFA-AA62-2C33A49AFA7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$4275F387-B1AE-4B43-B7C9-5641433DB6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$E5FC5A56-587D-48C9-89EE-E4C657655F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$2F8D3F77-5986-4B8C-9352-B04C03385A0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$65AA08E3-4700-4C36-B3B9-0E618C742C7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909f0e97826a0ccd657ee0d4eb1dd9e227371f27","datavalue":{"value":{"time":"+2014-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2253199$8D32BC60-8AFC-4D97-B9DC-2F9C3A826E28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e0772c6fa6f9901c466525acc9382f13e4eb3f8","datavalue":{"value":"https://arxiv.org/abs/1207.7184","type":"string"},"datatype":"url"},"type":"statement","id":"Q2253199$4419F519-8110-48D2-87E8-C30F4516D55B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253199$42664786-11E5-4CE3-9D43-4FAD02EE4D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253199$DA8B8A5F-EEF9-4E3E-AF23-57B3886AD7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253199$4D2DF2A6-A9F9-4A26-B4E7-7BC10EAC8286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253199$840DC953-0C8C-4965-BDF9-86271672E1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253199$47828E7B-B743-4128-865A-49763E79AB0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dc873c88adba13a4449e1bdcf5f88db20d5ba6b","datavalue":{"value":"6320770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253199$69621433-E7DA-4C75-B10C-5C220C0CAAC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd08082ecfb3b93b17c9a46ab514e0f78e6b2bec","datavalue":{"value":"acyclic orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253199$3E717CFB-8AB6-4AB6-8670-B8313D53DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ca77418be81cfd12ac309aeee551470efbe64c9","datavalue":{"value":"extensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253199$D968E407-43A7-4EA8-A6DE-C95DC3B7E6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b821fe62d0c507e2c08bb368963b4de9263cdf4a","datavalue":{"value":"set graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253199$1C87CEA6-EFA8-4211-805A-AE139AE6814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253199$E23B4C29-355B-441C-A15A-BC01D6BF0E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfc9396b1f26f6b186e83bdd9b7cd6e152e9f52","datavalue":{"value":"\\#P-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253199$57434355-35A4-476F-84B9-42BF156A12A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19196199e3548b350439ca8ad38ab9f66224be9a","datavalue":{"value":"hyper-extensional digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253199$81BC0E32-1ABF-41F8-9581-395E7FD9C3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e95fcb429eb131a9c77727491bbae21ea568057","datavalue":{"value":"separating code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253199$3CC0AA71-4B08-4E82-9312-F532AE2FAAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc6181604d969474bbae7a77ddb46ad97686b99c","datavalue":{"value":"open-out-separating code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2253199$F7380B68-10AB-4AFD-A854-6DD5351A8EFF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"30744a9a552ea21e8a6d1afa2421d1ae2bfffd11","datavalue":{"value":{"entity-type":"item","numeric-id":18486,"id":"Q18486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$14FC65E8-943C-41E8-B16C-8B46971543BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"96a7c392d0029d46bda6e6c2cd21ec15cb273fd5","datavalue":{"value":{"entity-type":"item","numeric-id":24367,"id":"Q24367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$5E89CF45-3C70-474A-97A9-B3457A914185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"08e2f8f314529fb129405223c9cc6200110ac621","datavalue":{"value":{"entity-type":"item","numeric-id":52027,"id":"Q52027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$F73ED6ED-32C0-47B8-8220-170F5E0B530F","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":"Q2253199$F4F18E56-C0C6-4D21-B285-A8C5DFF83E1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab0c2893ae4c1bf30daa55fc63c3dfffdd7d5fd8","datavalue":{"value":"W1985542242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253199$FF3EA5D0-2D44-4E6F-BD85-1B0FC5F281C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf4e74a56d02db9ef5de98771c6583ec27c8b63","datavalue":{"value":{"entity-type":"item","numeric-id":3999861,"id":"Q3999861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$922ACAD2-8BD0-48ED-B2EF-8664B6B2F6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f38f03c6887d40db0efe17b75e1585b8b3e72f","datavalue":{"value":{"entity-type":"item","numeric-id":3741005,"id":"Q3741005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$0ECC70ED-1AEE-4AAF-878E-2FF45706595D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90b09f58c2305df0b2d6f3b3a6465ec3e5b5904","datavalue":{"value":{"entity-type":"item","numeric-id":3129506,"id":"Q3129506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$F352FACA-206B-4E6A-9E53-B9FBC9B5692D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574e2bea039ea2718ebc70c750027954e701914b","datavalue":{"value":{"entity-type":"item","numeric-id":5198513,"id":"Q5198513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$A641FC18-E329-4657-B4D5-981217E99328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0842ce128cfedce92388e33aef9ec54f9d18a7","datavalue":{"value":{"entity-type":"item","numeric-id":4189277,"id":"Q4189277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$04449CF0-4D18-41B5-A204-CE726F602B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6f2a3ba0d3fe75ad8aaa578dd311d01166a2fc","datavalue":{"value":{"entity-type":"item","numeric-id":1941395,"id":"Q1941395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$32E07E46-DE15-41B9-A68B-80E2C352D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f62def7433867716d6379cd04e82214a4eb38","datavalue":{"value":{"entity-type":"item","numeric-id":2352482,"id":"Q2352482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$FCECC1DC-20F7-4E49-A428-01B8ED59122A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edbd4db20ecbcbb1c315d5320a38ebf3acfa299","datavalue":{"value":{"entity-type":"item","numeric-id":3992552,"id":"Q3992552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$72BCDFD0-5D84-4029-93B7-C76DF251BBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfee5788a40d6a31d12e0d933b8fcdb3b198b2e","datavalue":{"value":{"entity-type":"item","numeric-id":1884935,"id":"Q1884935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$F6157471-211B-4556-934C-AD752A037489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d558ba409d2168fc2a4384d3e12d300ea0c702","datavalue":{"value":{"entity-type":"item","numeric-id":2855754,"id":"Q2855754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$5D3D2545-4241-4A68-A468-B2F7AD48C1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8090368e0e1c2bca919f00e317d355cf1aa8d484","datavalue":{"value":{"entity-type":"item","numeric-id":3907077,"id":"Q3907077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$E14AD390-E1D0-4827-9B68-DF66B2D52692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e615632ea08fe7f0a323e35cb632d59ded1f542","datavalue":{"value":{"entity-type":"item","numeric-id":4385545,"id":"Q4385545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$8E27671E-5373-49AE-B915-45D2049E0FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8746063f4e61fdab163473fc6b42f84f7b13fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3002403,"id":"Q3002403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$B710DA4C-AE8E-4095-9549-EA2EEFAFEE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d6a606679d544ce0836bdb1a85f7453a18002d","datavalue":{"value":{"entity-type":"item","numeric-id":918211,"id":"Q918211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$38D496E1-F34C-4C7C-A81B-AECDC01225A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$92576171-DD73-4463-824E-490CB718B9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d81ab1e61df3e5f6c83e896201bc1f3694cd56","datavalue":{"value":{"entity-type":"item","numeric-id":4717366,"id":"Q4717366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$B557BB20-B193-4633-BCF0-5BC13CCCC785","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":"Q2253199$91869432-DBF0-410D-AEEA-B0E29C7A32CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be1a020ebb4cdbf33ff14dcf9168d8b0e101c04","datavalue":{"value":{"entity-type":"item","numeric-id":4210094,"id":"Q4210094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$3ADA9B9E-0399-4D3F-81EC-D9B0BC8043A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$0B42DD46-F341-44A9-90FF-01C3F324E16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287a981e24f7bd0314518e90bfd4266f37d82b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2376092,"id":"Q2376092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$8DE284EB-9FA6-4073-8C84-22A7114DDE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$DB369CB1-4CD3-4CB4-B860-DFD27319C43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad829ebfe8923a13e1cd9a8bc3ad92ef6c49bfc7","datavalue":{"value":{"entity-type":"item","numeric-id":742603,"id":"Q742603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$8CE2F532-E8A9-4D83-A9EC-F6237297365A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f51780681db6a9d23ca7973929b9535e25587b","datavalue":{"value":{"entity-type":"item","numeric-id":3565861,"id":"Q3565861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$FBAE699D-11BA-4353-B5AD-9EE064933CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3fb34522347e7234f9a89eebd15df1b8109886","datavalue":{"value":{"entity-type":"item","numeric-id":628345,"id":"Q628345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$75B47684-5CD7-435A-9047-A63681BC4B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ccca9438c5228d73ed1c1fdbfe078586938549","datavalue":{"value":{"entity-type":"item","numeric-id":3439638,"id":"Q3439638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$05D0B49B-59CC-453D-94FD-17BBBB33EFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16d0dc570aa81a5a96dd21a14b3bc978f6e2627","datavalue":{"value":{"entity-type":"item","numeric-id":925038,"id":"Q925038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$D45B0837-1BD0-4AB8-8250-664E9B60DA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"643d954aab38b2b70adf9f785895084f4c0093bc","datavalue":{"value":{"entity-type":"item","numeric-id":2544367,"id":"Q2544367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$A7BE7C46-4281-463A-ABE5-6255DC070D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c54f8f4830653b4cc1d3485ea01e4275e56ec2f","datavalue":{"value":{"entity-type":"item","numeric-id":1424310,"id":"Q1424310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$4B0C7D39-0F8F-449D-A369-CFA6180648AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b1fc02de44e20979e6d41cc974fe89c61b7402","datavalue":{"value":{"entity-type":"item","numeric-id":4677540,"id":"Q4677540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$CDC3102A-A1C0-4201-BC83-9EDEB9A10E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$FB909F4F-6679-4A7C-A88F-28C0A2A34F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10be2ed54eef2718987b676ea36a9c20c2e0d6da","datavalue":{"value":{"entity-type":"item","numeric-id":2717197,"id":"Q2717197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$7789EA95-FF57-4F69-B6CE-53F316679B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e544825a9d87d314a567b2b10e350059476fb6e6","datavalue":{"value":{"entity-type":"item","numeric-id":400530,"id":"Q400530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2253199$DE5B5BC5-1F7E-481A-B991-875DC549AA0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0f9de8f29597d404a81c0917137d346289edfed","datavalue":{"value":"10.1016/J.TCS.2014.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2253199$9E238489-DFAB-46B2-A33E-A65DFD895C47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e6727ca67ab1e79a8e4d2f184bd1d496df0939","datavalue":{"value":{"entity-type":"item","numeric-id":1941395,"id":"Q1941395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1005a911518758145dab0d8ddf7cf6578d7f223","datavalue":{"value":{"amount":"+0.8748061060905457","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":"Q2253199$306DEC67-3BC5-483C-A208-0DEF70D8D8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81dc0f8b9e8dc0ca2433d4aa18f6dd8db0e7da24","datavalue":{"value":{"entity-type":"item","numeric-id":400530,"id":"Q400530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5f45cc6ea86ac5f5db503af2fdc9b055e20f4d","datavalue":{"value":{"amount":"+0.8101014494895935","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":"Q2253199$709A6113-87F1-4160-88F6-1F528C6D3763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc08c0f274ed825200455ce464f0b56cb9d20744","datavalue":{"value":{"entity-type":"item","numeric-id":1941716,"id":"Q1941716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c54e5d5598ba9d3450de7dfdbb882807fa4d432","datavalue":{"value":{"amount":"+0.739200234413147","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":"Q2253199$240C8002-BC8E-4F7D-AB4B-11746F200517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b093c6e9c603965f3c346c78a763122880c097c","datavalue":{"value":{"entity-type":"item","numeric-id":5360855,"id":"Q5360855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339b46aa44913ac6e2929d5f6a456592e18c09c0","datavalue":{"value":{"amount":"+0.7256500720977783","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":"Q2253199$413CFD10-D98E-472F-81D5-8ED3C11A74CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffff52360256f47dfe6f5e1d3255d05104ef360a","datavalue":{"value":{"entity-type":"item","numeric-id":2947232,"id":"Q2947232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5342c659b175c17816498bf030a0a43d2ff9521a","datavalue":{"value":{"amount":"+0.7118828892707825","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":"Q2253199$19CD7795-6CD5-476C-A198-B66F03301997","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Set graphs. II. Complexity of set graph recognition and similar problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Set_graphs._II._Complexity_of_set_graph_recognition_and_similar_problems"}}}}}