{"entities":{"Q1685999":{"pageid":1696740,"ns":120,"title":"Item:Q1685999","lastrevid":73756101,"modified":"2026-04-14T17:09:35Z","type":"item","id":"Q1685999","labels":{"en":{"language":"en","value":"Structure and algorithms for (cap, even hole)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820536"}},"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":"Q1685999$8E1955F9-3CA0-4676-91E5-BF4B368CE271","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb5a22ddc681f9a1846d97d1b9b2cef1381c3e1e","datavalue":{"value":{"text":"Structure and algorithms for (cap, even hole)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1685999$228FBE59-BB10-4E19-B8CB-20A06428ECB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1eb5ddc9a2daf09c1f1570df884b3bac80875a0e","datavalue":{"value":"1376.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$A25F7686-5EE5-4D65-A389-386F61735ED6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b8576669bc0ecd8cf391048775047cac1b4b93","datavalue":{"value":{"entity-type":"item","numeric-id":168646,"id":"Q168646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$FA14ECF6-4FF5-4F47-941B-2EDE407BBF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cd66fc4420c5361b4b7461a566e7df7eb59562","datavalue":{"value":{"entity-type":"item","numeric-id":306727,"id":"Q306727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$3D87A12D-EC76-454A-A809-1947687AD6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$F54CFB02-F59C-413A-B92A-66D684B5CE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$967562F5-67CE-4072-909E-04B14285F12A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$58E4CD09-3420-4CFD-A055-CE82A5F0A3D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1685999$7800806D-839F-4467-87B7-46CA4E9E5051","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b367450934cb1eb362cb53331af764857a9e3090","datavalue":{"value":"https://arxiv.org/abs/1611.08066","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685999$A94260B9-EEE5-451A-B294-E0EF271DFA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8316c4aca27f9c8d3f5b8b8b9e3aeba240895a7e","datavalue":{"value":"http://eprints.whiterose.ac.uk/119116/1/capcolorCW-pub.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1685999$5C41141B-A601-47A9-BA3C-1604EFAEAA3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$DF026FDE-DA65-4114-8A0C-98180FBF9C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$8E0E1A3A-CA71-4381-9022-44638DE94BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$C10FBD1E-02A0-4F64-BB97-5062297A4D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$96B429DE-11F6-41B8-85D4-98F5A1157D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$0A1CA405-9762-46BC-AF23-630CDFA83675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$1D8D8855-AB7E-4463-A339-8155B80C58DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$BA2F39F3-42EA-4BD7-8C47-64C20F64C672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ba3f7b5e9d867bc68fd36d1acac47cc73c07984","datavalue":{"value":"6820536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$6E91E5B5-3C54-48F8-AE2A-42D821ED4846","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b68a5b9b70b09efeff70d1b56931a601600eb61","datavalue":{"value":"even-hole-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685999$42DD8006-32BF-4346-A2E0-09F065469417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af2a2b5ba90d9cf2805e6a6fc80874ac1471660","datavalue":{"value":"structure theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685999$81723F67-C998-4AE9-8AD4-3F3EA5747A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685999$6CFAD7F1-48BE-47E8-A546-EE46BDA0880A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685999$D84482BE-3BAB-43A0-AC61-EE3283AECAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685999$D6210DBB-4B66-4BA1-A18C-98EBEA8ABD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e82f2d9c5ffd04f0380d3795553cbed4c2e58c","datavalue":{"value":"maximum weight stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685999$FF9DC937-71CF-4A4A-AC53-E0F3AA19964A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685999$A5192B2A-5E59-41BE-AD33-D8AA56257002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1685999$101CBAB5-AAB4-4C56-A5E1-4BAC9941D270","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1425bc309d9c71ce530d4aa78535b1ce907c1620","datavalue":{"value":"Q59885331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$A2A84B39-ECAA-4974-A983-96E1B2896315","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":"Q1685999$4ECD8BF1-0D71-47FD-A0D3-532514D8D544","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e08587a11a05d74db595a70d26c34de448057da6","datavalue":{"value":"W2558490395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$097A829C-9CD3-4608-B50D-79108A432C5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1839dde592d4eebf103a334fb3d65cc26bf0724f","datavalue":{"value":{"entity-type":"item","numeric-id":2514166,"id":"Q2514166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$97CC0EF3-3989-4A82-81D8-18B30AC56DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a521b5504324370765129795f3fb5dfaed77fcf","datavalue":{"value":{"entity-type":"item","numeric-id":958679,"id":"Q958679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$9E279C85-0F6E-4BCE-97B7-4F5C0769E6DA","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":"Q1685999$1D12F3B0-A127-4B81-9C92-591043F78C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc060b4d3f00a3a958d609f7d45dfc4664a87e0","datavalue":{"value":{"entity-type":"item","numeric-id":3344031,"id":"Q3344031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$A5B1AEDD-F894-4DA9-824B-514006143A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8f4ada9318fe187fa700181b9371d908afa5ae","datavalue":{"value":{"entity-type":"item","numeric-id":4604020,"id":"Q4604020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$6EB952F8-E381-4A70-92E9-C4127E9B5C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff61ee90f983386d9e44023987bb9c8fc86eee6","datavalue":{"value":{"entity-type":"item","numeric-id":3576689,"id":"Q3576689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$BEA5DF18-7A2D-49BF-BF44-960CFDF3A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b511a205bd6eb6fa4553aed229be32d768a84fdf","datavalue":{"value":{"entity-type":"item","numeric-id":418741,"id":"Q418741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$7DC75ABA-6FDE-4AE8-8F6E-9AFD9367D8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd019fa6a6f702f2cb396189377d676631d117","datavalue":{"value":{"entity-type":"item","numeric-id":2347846,"id":"Q2347846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$C5851D3C-407E-4C0D-AC34-078457FEE0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f8e57b4c5cd070d49c965809a764a52a424b88","datavalue":{"value":{"entity-type":"item","numeric-id":3437005,"id":"Q3437005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$22BB9883-315F-4D67-886F-833B135A93BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f13465f7253f4a687ab9d3551ad6430a8202c01","datavalue":{"value":{"entity-type":"item","numeric-id":4238043,"id":"Q4238043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$4690A9A2-5B03-4BCD-978D-B8E8FFEF406C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d82646d862024a6e824b41ca1f98b32f5022d7c","datavalue":{"value":{"entity-type":"item","numeric-id":4500707,"id":"Q4500707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$622967B7-DEA4-4E98-95D9-4BC7E69CE748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$8A4A9FC4-59A4-418A-8D84-CE054DBEFE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0f6e66b7d51e378effc60619a2e3a617209e8b","datavalue":{"value":{"entity-type":"item","numeric-id":745687,"id":"Q745687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$8A2DC544-264B-4FCA-A36E-FFA267653934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$D7F0C447-EFBB-4361-95B2-72CF60284955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16545e9f886cc1aaeee9edfe775f0f02f55730a","datavalue":{"value":{"entity-type":"item","numeric-id":2266722,"id":"Q2266722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$91C75848-CFA6-4085-8BC0-86154BD163FE","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":"Q1685999$056D412C-E137-4423-8985-7EF2E8929144","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":"Q1685999$48A50C0F-45AA-4470-9766-F26E884F35B4","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":"Q1685999$E6D51AAB-A9AB-416B-9ED4-8DC1991CC416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48bafd921a09b098bbc39220918b466d7a4527a","datavalue":{"value":{"entity-type":"item","numeric-id":870966,"id":"Q870966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$F442B32A-A6C1-4D4C-B1CE-C7BC948124C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf79baceecbdc85e1e01c72710d4e76d15ee9850","datavalue":{"value":{"entity-type":"item","numeric-id":4435348,"id":"Q4435348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$6213BEAA-4497-4963-A0C2-8FBB2810F36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e937c6906c8b86060c65586b150f2d1d3a9425ac","datavalue":{"value":{"entity-type":"item","numeric-id":1111563,"id":"Q1111563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$0B689DF9-AFD8-44FA-B60B-CAFBF0A05232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848565b0c2025ab3a53b83ed30a366727997e5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1096652,"id":"Q1096652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$413CB7C1-72B0-464E-8FD8-AE2806BB50BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea9e3c7fe4c113a095a54005219691f1cf0dc70","datavalue":{"value":{"entity-type":"item","numeric-id":5828509,"id":"Q5828509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$88CCE5FA-2391-4855-BA38-D4A0EBD633CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09266e1530778a530874a4439b619cb686fc44a","datavalue":{"value":{"entity-type":"item","numeric-id":1026014,"id":"Q1026014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$0A0F07DF-A50F-4EA9-844B-F1DEEA6A4B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$0EC6BB65-8140-45F0-B975-EBAA4DEF34EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dd926082f93b3de5c208658ad85cd21de25067","datavalue":{"value":{"entity-type":"item","numeric-id":4129482,"id":"Q4129482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$0AE1AE3C-6F31-4319-8FA7-2B0772F92B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fced08c62377a9307f317856c27f529a93c9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1924134,"id":"Q1924134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$3A501B7F-3F7F-4824-8E33-65A085884670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ecc018fdb7c46440581e7f9a880e328ca21441","datavalue":{"value":{"entity-type":"item","numeric-id":1248633,"id":"Q1248633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$D159A9C7-57AF-49F6-91F3-76B467205A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb14a6349264d436a9f2d54a52e0333a34891a87","datavalue":{"value":{"entity-type":"item","numeric-id":4962768,"id":"Q4962768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$6010F6BA-930F-4DEF-87B2-569CDF513F35","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":"Q1685999$92902C6B-D172-44FB-B476-BC20F439B496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80beedeef737ab1ec9081257f53d98ae382c8e85","datavalue":{"value":{"entity-type":"item","numeric-id":5248996,"id":"Q5248996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$2318D923-F9F0-4657-A337-C40D60815A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fb913449246b19ab19fe279d6fc20bf8261a13","datavalue":{"value":{"entity-type":"item","numeric-id":5937923,"id":"Q5937923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$ACECD72B-EC74-4CB3-87DD-07C0CB3716A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c583566fe8276f7dc1dc19fb2c6d99fb4d1d0770","datavalue":{"value":{"entity-type":"item","numeric-id":987668,"id":"Q987668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$16A57056-BCA6-48EA-8997-BEA3479857CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$37300FF7-3770-4675-A50B-9B01883B8C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$FA55D1FF-25D7-4476-9B95-045CDE2354BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$078776DF-46C4-41EE-A2F4-9AF984A239C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$DBD4795F-DEEB-425D-A8AC-82AC8A48A1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dcdd7fac59ca695e86ee638b5fe343221b123f9","datavalue":{"value":{"entity-type":"item","numeric-id":4899861,"id":"Q4899861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1685999$F0498C9C-F7B2-4D64-A854-938870AD8F6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91ecc4223e9470b8ade548b493d0e5f6cadcf8e5","datavalue":{"value":"10.1016/J.DISC.2017.09.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1685999$A0FE0D56-E366-4514-8CFB-C208B28AB856","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33b8d681577460bb1cb87785cfb9830560d1978","datavalue":{"value":{"entity-type":"item","numeric-id":4238043,"id":"Q4238043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5df6d9a8a8d64dae6963047164cf083a9b96b932","datavalue":{"value":{"amount":"+0.874222993850708","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":"Q1685999$A0569972-4B09-48C8-B4CD-BBBA4B674180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004cc19987818e80493def6cc0c4f6648269a400","datavalue":{"value":{"entity-type":"item","numeric-id":4500707,"id":"Q4500707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9a4cc92727ab20b434f229095e401d3e55984f","datavalue":{"value":{"amount":"+0.8742226958274841","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":"Q1685999$F5F74F40-0AE8-4696-88A2-99760683B924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b88125c058cffa4d8f980fc36cfb18aa186540","datavalue":{"value":{"entity-type":"item","numeric-id":1712540,"id":"Q1712540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fa20ec658b13279927856e392956587a958a8c","datavalue":{"value":{"amount":"+0.8659283518791199","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":"Q1685999$4D804382-EF43-4C82-AECE-3624A252E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b7d56a554c169f34e8a6d735bb26690bae566fa","datavalue":{"value":{"entity-type":"item","numeric-id":1981707,"id":"Q1981707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1e2cc614f1918967030b988759b15c63417337","datavalue":{"value":{"amount":"+0.8639190793037415","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":"Q1685999$E4DEED38-7760-481F-B9A2-8A6A7EBB0BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95062d22bc4dff83e07f6a93232f8ae8ce4e139f","datavalue":{"value":{"entity-type":"item","numeric-id":4604020,"id":"Q4604020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"717558a78ff4a7adacf30501c2c64d3b3d6ba306","datavalue":{"value":{"amount":"+0.8174338340759277","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":"Q1685999$2C4E195C-978A-46FF-8EB4-874B20629AD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structure and algorithms for (cap, even hole)-free graphs","badges":[]}}}}}