{"entities":{"Q393888":{"pageid":395655,"ns":120,"title":"Item:Q393888","lastrevid":61540695,"modified":"2026-04-11T00:01:46Z","type":"item","id":"Q393888","labels":{"en":{"language":"en","value":"(Nearly-)tight bounds on the contiguity and linearity of cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249995"}},"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":"Q393888$87F84A8F-4272-4853-804F-C246D6BA8BAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42a8f5caa8f4994adae9a799d3d99853aaa7726e","datavalue":{"value":{"text":"(Nearly-)tight bounds on the contiguity and linearity of cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393888$E4154601-2431-4EB5-9C8E-49C4DDEA7582","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13426abdcac4b5bc612fc795d934b90796214c49","datavalue":{"value":"1279.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393888$C53AFA8C-4B39-48A2-A69E-1A9B01205498","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$B9CF3AD5-74E6-49F3-B1AF-6AE85208BEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0b6f4238959a3ac5515b232cb3dec00bb9b343","datavalue":{"value":{"entity-type":"item","numeric-id":347038,"id":"Q347038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$DE429452-4A10-4D79-B071-294A907B1E62","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":"Q393888$8C10B2DD-18B4-46DF-9374-7AEA862FF612","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec1d1b5de12363b743dc1edf0b2d387c6f9a8806","datavalue":{"value":{"time":"+2014-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q393888$9ED90EBF-097F-4330-B9CD-D59EDFF6501A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393888$F3DFB4F3-0172-4A2C-9C3B-F36FEB301E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393888$B3166E33-EDB9-4ED2-B786-9C2D526F5F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393888$EEA09184-A3D0-417C-BABB-92CD77763E1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"755899daac82e24e95127f69e0c56acdb55a3d0f","datavalue":{"value":"6249995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393888$1F2AC4FD-0763-4787-90E2-6F78A941C448","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd4865ed916460d3e5fa61e81d9073f7d90d2951","datavalue":{"value":"contiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q393888$02B61532-F5FF-4BF6-9928-782CAD5D356D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a68f1cad860d547535af262ab64b5ee5d1af5d3","datavalue":{"value":"linearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q393888$F6DDC92D-591C-4541-AA38-D561F181E17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q393888$CD1A3D5B-C15A-44E3-95BF-3FAD6F72515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e99fd96808806801afba0b9e77b14027164032","datavalue":{"value":"graph encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q393888$57593DBA-4203-4ED0-A31A-DB22EA6155B8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51b45bada1159ad8df08a45dafd927e568b8b57e","datavalue":{"value":{"entity-type":"item","numeric-id":41811,"id":"Q41811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$69A6F954-65E2-4B25-B7D6-429991BFD737","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":"Q393888$88A280D2-43CE-477D-99BD-743B6F08D6F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14835c689f83a5037ed1abc20d1b80167e297291","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.11.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q393888$5FE3D65A-D949-4348-8524-A3E27381350D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"983219831450d5185683e7358a6912f319473d57","datavalue":{"value":"W2000789139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393888$E55C30BC-7304-4FAF-87A0-CC5BAA402DC6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2c36d1a3ad63d0c4537e07efce48863ae5a39299","datavalue":{"value":"Q58172954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393888$9306E0A8-900B-47ED-8B1D-36C78C0036E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeb2e154fb465d9b0b8596ac60f7d89bfb50593","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$6588C77C-1967-483C-94FA-166D087AF837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0bf6a5e831483004e9128372941d75e7ff227b","datavalue":{"value":{"entity-type":"item","numeric-id":5491967,"id":"Q5491967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$D7D3EBDC-65C6-4D80-BF3B-132C6207A885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cf3ec56d3f7810fea06fcc222508ddb2d7516a","datavalue":{"value":{"entity-type":"item","numeric-id":3651542,"id":"Q3651542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$C5ED66CC-9AE7-416F-B646-7449CC1B4C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$745A7774-9CFC-4700-9D68-304C6526F998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055c27e7518703b43c41d62dfcc2ed21f6890aad","datavalue":{"value":{"entity-type":"item","numeric-id":2457012,"id":"Q2457012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$86852395-6867-4CF1-A282-7C70E48FAF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973eef5407e206e224304688aa77af49b50d2e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4699171,"id":"Q4699171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$5EB983EE-BF08-4749-951A-BE5A349B4282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e622144574aa2c2ba883d6895d25b36bd5a3b46","datavalue":{"value":{"entity-type":"item","numeric-id":1823009,"id":"Q1823009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$E708C69F-6A5B-4C76-B715-F7A61F437920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8766d2f9ea1718c773cf784c334cb0ae7594b22","datavalue":{"value":{"entity-type":"item","numeric-id":4418661,"id":"Q4418661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$19B6AA3C-8A94-4C66-8568-D4EB54CA5487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$CCBB8F3C-2E96-4298-83F6-EB180E40BE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$0F0404CB-5566-4565-9C65-5FDCB4AA5BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90458e61ee9df4bafd9cb0f7ce7ba2cb0d8e17e","datavalue":{"value":{"entity-type":"item","numeric-id":3372389,"id":"Q3372389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393888$8C22A962-AE23-400C-9781-583E9A0A83AD","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"690538a60ae6c0b5bacf2d8af03049f228add1d3","datavalue":{"value":"journals/tcs/CrespelleG14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393888$299F285D-A67A-4E35-9782-938997355E59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c883ea2ee2803727c0db5ad790993d78cead81c","datavalue":{"value":"10.1016/J.TCS.2013.11.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393888$0028BF31-1C10-4B7A-859E-AB70180C74C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64d7e2e64d93caf48b40b9652aa770cec06d3673","datavalue":{"value":{"entity-type":"item","numeric-id":4914441,"id":"Q4914441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a75f41af881ca4b84b9059f05fdbb0e05bbbbc","datavalue":{"value":{"amount":"+0.94535553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$2AC43110-7E7B-449A-B48C-CC11F645C184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755b8976a4c4589ab7eea21e032a04d33b7b9b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5054054,"id":"Q5054054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82037b515f2eea95c2506fb2b24cd9bfb30564fd","datavalue":{"value":{"amount":"+0.8793661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$9B9F6806-257B-4A9D-80ED-0AA6703E36E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4892f6a7cf87df96a632ad66354f8dfc5b18322f","datavalue":{"value":{"entity-type":"item","numeric-id":656337,"id":"Q656337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e8777b86d75bc928ca998261fd4daa72c360a2","datavalue":{"value":{"amount":"+0.8678501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$30FD1B9B-DF53-47AD-ADCA-2542F489BACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d0abb86caf00ca36a41ba448fb3809652b8a63","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0634284f203d744549e3f54dc14af837cef2ace6","datavalue":{"value":{"amount":"+0.86438435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$2E1D8730-2120-4882-9D1D-5D1B97FEB837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87577cd1f1b2273e931f514bd1c79f7ccf741ff0","datavalue":{"value":{"entity-type":"item","numeric-id":3484848,"id":"Q3484848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35873a410ff7d63a796d66e1d1574ebea833b70e","datavalue":{"value":{"amount":"+0.860603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$AB6217B2-D2EA-48FC-968D-4BD945AB1E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6776b95750e46266e51169857437745d9502082","datavalue":{"value":{"entity-type":"item","numeric-id":5189514,"id":"Q5189514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a151513304c94a3ed2002d55982058b37d0128","datavalue":{"value":{"amount":"+0.8567655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$75EA44E3-D4CC-4860-8561-FF3A51505AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a19f206ce814edc4cce403eb3c6a35581e3b3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2347848,"id":"Q2347848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"780f02b1e31422878bbc789d5a1846981d1e9be0","datavalue":{"value":{"amount":"+0.8567328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$572E2DB7-A25C-4AE6-85FD-6DA52DF7C6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfaccedcd0623e47cd48a2f6fa9acc84f61c116","datavalue":{"value":{"entity-type":"item","numeric-id":2143404,"id":"Q2143404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a3d2665853af8b504846e58fa7634a34477055","datavalue":{"value":{"amount":"+0.8565905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$45B35827-B6DB-44C9-B73B-7215FD8577E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c01beacf98d5fd30c20b79acc66edcbc97fb049","datavalue":{"value":{"entity-type":"item","numeric-id":2334614,"id":"Q2334614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec6233eba0a6ff208634b516a37df16d837d189","datavalue":{"value":{"amount":"+0.85537994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$9B522409-6A84-4C96-B42D-FA6F60B449A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff37c268e1aae642d7519d2583c2cfec4bddafe","datavalue":{"value":{"entity-type":"item","numeric-id":1808756,"id":"Q1808756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7844330202f8e69bce8c46b96590da0ab363875f","datavalue":{"value":{"amount":"+0.85485035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q393888$18E10FBC-24BC-401C-9713-E1EE6D4E1FD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"(Nearly-)tight bounds on the contiguity and linearity of cographs","badges":[]}}}}}