{"entities":{"Q585228":{"pageid":586995,"ns":120,"title":"Item:Q585228","lastrevid":62974200,"modified":"2026-04-11T09:24:35Z","type":"item","id":"Q585228","labels":{"en":{"language":"en","value":"Computing the boxicity of a graph by covering its complement by cointerval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3829974"}},"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":"Q585228$B8C3B0C4-A63B-4844-8E0C-71310FEC9DBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf5c46786481664375cd42e670c3d1c9d8bb557b","datavalue":{"value":{"text":"Computing the boxicity of a graph by covering its complement by cointerval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q585228$D71E4D37-860C-4685-A5F3-61CBA6C8EAEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f07bb8290c86c7647f0ea39675751072520df745","datavalue":{"value":"0524.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585228$02E83341-8283-4326-8606-D580ED159680","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b61ea2611b633ddb1ae89be98cc52756024e550","datavalue":{"value":"10.1016/0166-218X(83)90077-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585228$1440C6F7-541D-49F3-918F-3EDD1F12C36F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e197c5b6f28826f57080e77046cb1a2a5bb81c48","datavalue":{"value":{"entity-type":"item","numeric-id":585227,"id":"Q585227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$E3E5FC4A-2AE3-44BA-A66F-688024811DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af985c61487f7d2ae434fb00eb6278a1db58035e","datavalue":{"value":{"entity-type":"item","numeric-id":194022,"id":"Q194022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$51815130-195B-49B2-AB95-8D7595AE2A4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$90E3D4B2-4D8E-4BE7-AF1E-434F958E74E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q585228$EB1D0C60-E02F-4AEC-958E-F7D3BB24334A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585228$CA67008C-8230-4B5C-B46A-11EEE2D708E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585228$2B48C4F5-A914-4089-840C-E00D158C73DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3448b67a73ec9eb6b7e0cceb3f70a02c4967024","datavalue":{"value":"3829974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585228$4F050722-B509-4555-A229-DF5DBA6937CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q585228$E402958B-11A2-43E5-AC96-16987F1C0CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q585228$A1101D39-A5B0-4B02-90BC-2EC277377A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q585228$C1CD875D-F48E-44FA-828A-DF9A8754972B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"100f17ea4ba96b383b02362b576b639b6c9de6cf","datavalue":{"value":"edge coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q585228$FA628009-D0A3-4BDB-9E2B-D269D55EBEF7","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":"Q585228$D0D90824-742D-4FDA-A6DC-FF96D926E452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e645b698d0694949258471509082e43b1bfa41f","datavalue":{"value":{"entity-type":"item","numeric-id":2537977,"id":"Q2537977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$A2CA1A99-CB65-4380-AB86-EF1617A2E292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$6673F4D0-D586-42A7-83C0-D88D49EE5199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$9D3DAEC3-3940-443D-9AC4-16D17E95831A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$3537C3D8-1744-455A-B440-9D34515F0992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$EEB09AC8-7928-47A1-8B34-005D005672B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$2E00D86F-60E5-414C-85B5-3594294A638C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e86c7fdc37f63228c9739c324a851a54eba2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3669449,"id":"Q3669449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$FDB7EBAA-EADA-4713-9966-C570AB9F0060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$D7247B90-7056-4659-AE61-DB734B0AB45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$2815C1EA-6D6E-4443-A2E4-3C681D792D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf299df746ac7cc81b503f55f44e7da24ec4f0e7","datavalue":{"value":{"entity-type":"item","numeric-id":3924236,"id":"Q3924236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$D3D47538-EF98-472A-9186-F3F27BA47E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$7BB783AB-48F1-40A1-8C24-5B1EE94B7164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$631B3F0D-9B67-4EAC-B865-5EAAB729C6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266b359d55d474d8bc14f61b90c88c2fe9c323a2","datavalue":{"value":{"entity-type":"item","numeric-id":4171826,"id":"Q4171826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$F06F8E1D-98A2-49B8-9963-6ED8E473BD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a3ccd9ca6dbc8d18ef91a6f94c856f8bb6fbf1","datavalue":{"value":{"entity-type":"item","numeric-id":795848,"id":"Q795848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$3F038C60-89FF-4B4D-9EB5-9E61A419F751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3371e379acbff41882aa08a1c6fb5733c8958f","datavalue":{"value":{"entity-type":"item","numeric-id":1132899,"id":"Q1132899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$3225C99C-7B38-4D19-9B56-EB3748512AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a972d3bfc77da48381127c0d49fc6ba39d96b4a","datavalue":{"value":{"entity-type":"item","numeric-id":1144048,"id":"Q1144048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q585228$141D91B2-C01E-40E7-81E2-DE4C13CA28FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df3cbaa0d50556c7996296118fc4231918fe610d","datavalue":{"value":"https://doi.org/10.1016/0166-218x(83)90077-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q585228$E76E3AD0-A4C3-4DB7-A526-11CA0AD3B81D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dec5d4a524147acbe0fb9c8982229ac5a5ae1686","datavalue":{"value":"W1971431042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q585228$4D0A2903-EEA5-48F9-85F6-E70D75561075","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the boxicity of a graph by covering its complement by cointerval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_boxicity_of_a_graph_by_covering_its_complement_by_cointerval_graphs"}}}}}