{"entities":{"Q2401761":{"pageid":2412504,"ns":120,"title":"Item:Q2401761","lastrevid":78881252,"modified":"2026-05-06T12:39:08Z","type":"item","id":"Q2401761","labels":{"en":{"language":"en","value":"Boundary classes for graph problems involving non-local properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6769496"}},"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":"Q2401761$4D5E685B-B508-4B9E-86CF-A0033FD7AD87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c586c206b0479387ba18acce304cabfe4843c62","datavalue":{"value":{"text":"Boundary classes for graph problems involving non-local properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401761$0D131BAC-CB01-434B-9D30-342EBA69AA3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30798bfd6c03b55c4546f4dca3a39b301dee1384","datavalue":{"value":"1372.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401761$F8727E3D-0826-432D-87A7-12B40C5D4F38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21ce8339ad1f2cb03c3ea4ae83436f78c8338827","datavalue":{"value":{"entity-type":"item","numeric-id":335347,"id":"Q335347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$9C17AB9F-0445-4045-B25B-4C701C7108BB","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":"Q2401761$32C4D5E1-62C8-4567-AE48-84DB64F5232A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c91369455d447b2d21e7a7fbb637e8bd07d0d00c","datavalue":{"value":{"time":"+2017-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401761$9F18B9D8-A8C8-44C5-9715-E3CF16D011A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401761$15C2BC72-530E-48CA-A788-7470AB057A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401761$865F02EB-7FE6-44C2-A80F-D3190DDAF349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401761$70B2814F-B98B-4406-B94C-311D6FEC7391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401761$372731C3-FC93-44C8-B477-74D492220124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401761$3FDA1E97-7F33-40FC-9BEF-C0A48B80A452","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42f6f45fe81c219281932ca97a82370b3523f06e","datavalue":{"value":"6769496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401761$8F59589D-AB3D-419B-9DDB-44898621E50C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401761$6B408EC5-B6C4-4E8F-9F35-E3FF3C30FF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055f7bdcda7b7c8eaba57b32556f5997168338c8","datavalue":{"value":"hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401761$7D86C513-7849-4BC1-B5D4-DF4BE33621AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca6fcd59c66c40becda2288cda347adddcad5952","datavalue":{"value":"boundary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401761$DC8962E3-6456-4028-9264-120A4A77F1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401761$BEA2AB00-0CE1-46A9-BBBE-F9103F135E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401761$DE8F3F1C-B996-43C4-A2E4-F25469194B32","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":"Q2401761$D9B2C18F-990B-4D13-AC30-725FCE5EA2D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5d477ce08b9d82d9ff76f836e322157ca44e868","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.06.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401761$E35CB14A-C2CF-46A5-87AF-B27BDAE76171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0966c9bafc5ee5d9a7a14c9dd48bdd4c4779659f","datavalue":{"value":"W2731362769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401761$AD4573D0-A729-4A89-80E8-4EB8DC5BD2CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cdb01f77cdad8174605336df6c81bbf47a42ef","datavalue":{"value":{"entity-type":"item","numeric-id":2942401,"id":"Q2942401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$1D2FF740-CB03-4C5F-9428-154C27BE8D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$1A2779A0-E365-4073-9C29-A1D0A072EEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$C589A76A-F97A-4F7B-AFD0-8226A7BCED61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede8aa0d1dd07d0c9c801a398aae70d2ec4043e5","datavalue":{"value":{"entity-type":"item","numeric-id":3115709,"id":"Q3115709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$BBA8BEF1-053F-4D67-AEEA-C7B83CECD731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c98186527a54192f15d2e27d0739e388071bd","datavalue":{"value":{"entity-type":"item","numeric-id":1877644,"id":"Q1877644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$994851B2-E80E-427F-9A56-E03E31085671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$261C6E8B-654A-45D2-B390-DC849A78D473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$71DF06E5-A8AA-4427-B296-A83C46C9193A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$0ABBC80E-1DEE-4D47-B028-26161247DD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$9D1CF56C-0B62-485A-9D8F-6B3E1A9CA75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0aff4ea37a5d769431a3f5151d51d195a84b87","datavalue":{"value":{"entity-type":"item","numeric-id":1933648,"id":"Q1933648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$EEEEB012-E3F6-4E11-AAC1-8619F62090D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d801d49192a8f15e5d84840b72f19408b47a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$04A38937-5477-44E4-95BB-74EECA90E1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$10170418-6794-4CAA-8FCB-37EDBC601161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$AD4A58B4-F6CE-4702-BBAE-7D81239E3991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$30EBA8F6-B02B-4661-874B-1551A3F4480F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$36155BA4-5237-4516-A07B-9C3F1BD4065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$E9E0612F-0AA9-4480-8D52-F574C4D2D8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8be52b12d4a639b22989008e096c2158ba2bb50","datavalue":{"value":{"entity-type":"item","numeric-id":1199472,"id":"Q1199472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$761CD87C-FB05-4B49-87A7-3DAF7687F08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8eafc9a79890029b73b9b2b2eaf564379e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3672036,"id":"Q3672036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$73AB5505-7149-4EED-BF0F-EC57F9F6CD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a036d40c19374e6e15cb6d627acaf3d5ccff9","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$B211717A-18A3-4FAB-91BD-AED141C03E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facf567827fa94ce7ff4894d2d2de3550667b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$DB541EDA-7B8F-410A-9DE8-B4B203465BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$8645EBBB-F7E6-475A-9BE2-12A14BA96C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c4ba9b7263d128526de6df98df44cbd3a64b10","datavalue":{"value":{"entity-type":"item","numeric-id":1087880,"id":"Q1087880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$4F63C125-C1D0-42CE-9D05-6250E97D1328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$9A9BD992-8C5A-4B47-B9BF-CC0C93A86BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$7263D56F-7DEB-4C4E-A187-18E573C0BE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f0c9c9286543a39682379b9205b8489d898a3d4","datavalue":{"value":{"entity-type":"item","numeric-id":2515555,"id":"Q2515555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$D11003D5-A298-45DC-BB85-662F3F216C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08688ad89d97f94566d0f2d68d02ddad138796c","datavalue":{"value":{"entity-type":"item","numeric-id":2252529,"id":"Q2252529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$05DEA365-6AB1-4EC7-9988-1F6E01F007B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$4F800BD0-6D77-4438-88F3-599D9424B286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6fcfe45ec6a8999ef4a245e90acb3e9d61d4770","datavalue":{"value":{"entity-type":"item","numeric-id":4977977,"id":"Q4977977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$EC7D83EC-4126-4E5E-9ED2-A408D5F5A3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1a46ae140c4143e68813f8923b5d757ffc0787","datavalue":{"value":{"entity-type":"item","numeric-id":441861,"id":"Q441861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$736E4E63-E220-42A5-BB5A-F1C4B34EDB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9001c5ea90a954557f0ac10357c47c6f8c94b6a","datavalue":{"value":{"entity-type":"item","numeric-id":967317,"id":"Q967317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$907D8125-0BEC-4E2A-99B8-2B74E33051F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beefe07420a5b0cb5503c26575eaee5f911d6e59","datavalue":{"value":{"entity-type":"item","numeric-id":551178,"id":"Q551178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$71FDF7CE-8093-49B4-99DB-962FD768DE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$D5EC3610-33E6-4D6C-B0C5-D1A9096CE8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4539eba7a09dc7cce93c69e141ba906fc5cf00","datavalue":{"value":{"entity-type":"item","numeric-id":1364472,"id":"Q1364472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$150F7176-C50D-4FB3-AEDC-87E2D0B9E678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ef8c6221f8f92cd991d93b2d575c2f40f069d1","datavalue":{"value":{"entity-type":"item","numeric-id":1910543,"id":"Q1910543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$D6EC5723-839E-4B83-AB11-11531E490954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$C054BC18-D186-4C11-A633-379B6766496F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b56be47d7f778730fb307339dd08ea5595421f","datavalue":{"value":{"entity-type":"item","numeric-id":4575708,"id":"Q4575708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$87D00180-5B3C-4B79-86B2-94F2E9E05FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$A3AAC92B-0204-43C1-A7D1-A7DEE1658B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$B532AC82-BAF5-44D8-A838-A1D8C1C1419B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfa7f555933d389072aee9d197f7741a41e8dc","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$820CC609-6F30-473D-BB1B-CC2D63051DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8af421040841855eb25cc0701063b770353e1d5","datavalue":{"value":{"entity-type":"item","numeric-id":3115195,"id":"Q3115195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$DA9A7FBD-536D-4788-97AC-444DDA427D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3104ef1344a4dab22c02d4743e50ab0ca41ae02","datavalue":{"value":{"entity-type":"item","numeric-id":5263816,"id":"Q5263816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$E4DFC84A-93E4-4DB0-87F0-6BA87A293871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2bddefe6de8eca7a95555eaa2e70388b8a9d32","datavalue":{"value":{"entity-type":"item","numeric-id":328713,"id":"Q328713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$2C973B72-B624-477C-B280-4613AC6E5145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa414db3a7a8c474b7afbb594d68f2e869401fad","datavalue":{"value":{"entity-type":"item","numeric-id":518125,"id":"Q518125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$6E2B71F4-7236-4484-8201-C17461D4008F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$BD9EB66A-C395-4BC0-A56E-861DBA5A0087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$E4D6098C-B185-4D6A-9FDC-6EFBF3E865F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$02E69C2C-5A4F-4E19-81E4-E89D45192298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aee7182497f2997e5ad1856849e4d9169a6fa6d","datavalue":{"value":{"entity-type":"item","numeric-id":335348,"id":"Q335348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$DA2C06CF-2453-4940-882E-9DD10E887F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f46320f9414bed4a4f34ed399ae3a0e13d88046","datavalue":{"value":{"entity-type":"item","numeric-id":2400553,"id":"Q2400553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$5973E46E-9024-4FD0-A1CC-03925A311D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e575d3d41e1372b7477b535b09a641d534bca658","datavalue":{"value":{"entity-type":"item","numeric-id":3503851,"id":"Q3503851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$9E340608-B90A-4D30-98E9-ECCED6E517AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$19125567-1455-4FA4-8940-D1CE215BE7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f161f2ef0c4bfbedf3831a44df73ddfed184183b","datavalue":{"value":{"entity-type":"item","numeric-id":1322034,"id":"Q1322034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$1925654E-F3F3-4F8E-985F-80440901EACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e068568af19d27f58f296a8ac724e6b2846918","datavalue":{"value":{"entity-type":"item","numeric-id":1816725,"id":"Q1816725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$6FFD8FE8-87D8-4B05-98E6-41BA9C7EBA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$54282676-5606-44F4-9FF1-05B37BB21960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$95F99818-8B9E-4AE1-8CA1-E21010EBEEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$09827E46-9B64-4669-BBFE-30FF538FB1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4554180058ada319d22bb19aebd1905a52a540e2","datavalue":{"value":{"entity-type":"item","numeric-id":3318125,"id":"Q3318125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$DA320A9C-A939-4289-9D96-CA540DF0EDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$E5F182E6-C635-4D80-8171-60358D79D280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$EA7738C1-418C-4E12-9228-555F337EF35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401761$9AA60078-BF95-4BF2-B8C4-D9B5255D9D72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a46c85e0f9bcde4bd62f812eb29f72f14f88f28e","datavalue":{"value":"10.1016/J.TCS.2017.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401761$30495A79-3626-40F3-B04A-527B995D070D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e004cc2244b17f85b4511e5a3c700e1cf34d9ba0","datavalue":{"value":{"entity-type":"item","numeric-id":551178,"id":"Q551178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad590e6a20a904e87acaf9f16d111eae54073af","datavalue":{"value":{"amount":"+0.8332950472831726","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":"Q2401761$61DCB7FB-3DE0-4BEF-BFBF-F0FD4EE45A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db248a7bb830200f20ab6b30be5815e65cbdc58b","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d0fa781a15747f661e2747bbe386894dd805ab","datavalue":{"value":{"amount":"+0.8249021172523499","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":"Q2401761$D97B2095-AEDC-49F4-BACB-F5429234CC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606c5f452f172c83574136e434005946268e7e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1877644,"id":"Q1877644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80932ad297056e2ce6219264093f7eab91b1a177","datavalue":{"value":{"amount":"+0.7977779507637024","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":"Q2401761$8B1AE2CD-B839-4D40-A26B-D00589897FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318ee3017cab860d45e145e6902b16a61d6371a0","datavalue":{"value":{"entity-type":"item","numeric-id":3115177,"id":"Q3115177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f10e26e1e555b526b5b73ede32cc03e04c49cf","datavalue":{"value":{"amount":"+0.7877151966094971","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":"Q2401761$2A1F0283-BF35-4B68-AC8A-987BB8B79657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed8614595f539cfc360504199f29f3f25b0ed71","datavalue":{"value":{"entity-type":"item","numeric-id":2444152,"id":"Q2444152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22279982a531ed797c413ceac38ce15139490be8","datavalue":{"value":{"amount":"+0.7868427634239197","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":"Q2401761$54B8FE63-0CB0-4CD2-B416-F67E7F005DB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Boundary classes for graph problems involving non-local properties","badges":[]}}}}}