{"entities":{"Q322053":{"pageid":323820,"ns":120,"title":"Item:Q322053","lastrevid":57335241,"modified":"2026-03-30T13:18:12Z","type":"item","id":"Q322053","labels":{"en":{"language":"en","value":"A linear time algorithm to compute square of interval graphs and their colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639192"}},"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":"Q322053$42D38494-198D-4D4F-B2C5-7A2EA7E99496","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9764ea8b5a1c685e4dde39905471d120f946248","datavalue":{"value":{"text":"A linear time algorithm to compute square of interval graphs and their colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q322053$7AB8326B-16EE-4377-9F00-466B418BC6B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5233cac8ad85519b947c9e1fff115cef9267045d","datavalue":{"value":"1346.05255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322053$4AAC2A4A-2CE0-49A0-9AF4-D1435E504956","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bae99b536b4fdbede78ba1a8d025f5d8ac3699f","datavalue":{"value":{"entity-type":"item","numeric-id":322051,"id":"Q322051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$6796A80E-DB98-4B44-A3D3-ACD2FE43F7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$42FBE039-EA18-4DD4-A02B-32F62A6C6D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2097df7c97e7060602f45710b8b98fef7d97935b","datavalue":{"value":{"entity-type":"item","numeric-id":322052,"id":"Q322052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$2B499F20-EAD5-4695-B609-A3127137D4A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$173BD0B7-622F-4A8F-9E0A-9A91DC7600D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b474ab9bc4d92c48e7f4bfbba41d711ae289b102","datavalue":{"value":{"time":"+2016-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q322053$49F6DE91-35C6-4A6E-82E8-E57F03DAD809","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322053$BC2BBA23-C7A5-48AE-B3FB-A1D0CF45154D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7145ea4184b95edbd33ee001ed89a30bb16c9751","datavalue":{"value":"6639192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322053$068979E3-E2D2-414B-AC6D-6A26EFB11085","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q322053$9EAC4692-BD28-4D88-9B92-5B0163896333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2f373cbb0718af71c2bb8ca1c97015e020ca8e9","datavalue":{"value":"square of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q322053$E2D6D3C0-F3A7-40DC-BCD5-BD48C9A04F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q322053$14B9A10A-53F3-425D-A6AE-39DEC6C4C507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0068d4c60b1f483cd4efe9c1c89c4d01a721e02d","datavalue":{"value":"\\(L(1, 1)\\)-labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q322053$6F17D410-31C8-4097-9562-7E46FEC0C1EE","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":"Q322053$0F9B1134-6E1A-4C64-A7F8-989A6FE9BA32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1b28f3580860892221a92c37c6a0968500c3538","datavalue":{"value":"https://doi.org/10.1016/j.akcej.2016.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q322053$5A45447E-71A2-4923-8A54-B2CE2858C996","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2867ccfe4b77a6f63fea6c522bdec1b0e7902ca","datavalue":{"value":"W2331197208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322053$23327A7A-B3B6-4CC8-A46F-84A3A6981916","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80ec0b6db741e2edf4871aae963b0ea720cba86","datavalue":{"value":{"entity-type":"item","numeric-id":4952682,"id":"Q4952682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$9B493BAC-E163-400F-90CF-671359BE09FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117df7283abe53fc507f0afdf2591171277944ec","datavalue":{"value":{"entity-type":"item","numeric-id":2718334,"id":"Q2718334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$5FCDEE81-1753-4C28-9374-9AB556F89F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f9ba66f0f8d8851d58785463e4fe2198d488f","datavalue":{"value":{"entity-type":"item","numeric-id":4039784,"id":"Q4039784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$2C005636-E669-41D4-AC24-9C1CAA03C127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6e0627601eb678357cd6a182e4c3a611cabaca","datavalue":{"value":{"entity-type":"item","numeric-id":1182897,"id":"Q1182897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$51D16BC2-DBF3-4E47-9D73-498675B3B4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a415e76a6c4dfffab8c5043c692bae1e05da99b","datavalue":{"value":{"entity-type":"item","numeric-id":4030197,"id":"Q4030197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$456E8379-B3F0-4989-9DB4-6F75D801A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f61cd3fb771e92da8c2776d983cb13e9babab0","datavalue":{"value":{"entity-type":"item","numeric-id":4614841,"id":"Q4614841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$2D8853AA-13EC-4432-A55A-0A4F7A3087CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaba4e51df36e02596c2dde308ec074c2b712b4","datavalue":{"value":{"entity-type":"item","numeric-id":500005,"id":"Q500005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$3B2F0766-5017-4281-B75A-DD6120F765AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82d73da01aa14ab4e30875d952b7ac73910681c","datavalue":{"value":{"entity-type":"item","numeric-id":3783331,"id":"Q3783331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$8C84E940-B465-43AE-95B2-DD0545120C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$26ECA016-5403-42B0-9E98-A8777073B2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176d698d8a77232eaf878f8bcd44de7bba6e842b","datavalue":{"value":{"entity-type":"item","numeric-id":922724,"id":"Q922724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$6352DEB0-B534-4AF4-80F9-1860BA9A2ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f10e7aa27622c2b330946fe327b5b31fbc04f95","datavalue":{"value":{"entity-type":"item","numeric-id":2710758,"id":"Q2710758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$FA9358B3-9986-4E38-85FC-FFCE69075223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe363635130091b62846e2e6908bd08e3610a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4498117,"id":"Q4498117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$1505DBDA-A348-4FF0-8A4D-75ABC15ACAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22fc3765b36934b90457dcdee3eebf9a39ac2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1948610,"id":"Q1948610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$F063FED6-5B61-41D1-BF72-91D4A1C5BFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911beb29134645a65bd19f670c75e5110b1ad83b","datavalue":{"value":{"entity-type":"item","numeric-id":4653706,"id":"Q4653706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$49B49F14-41FA-4373-9650-B54614CCFD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c405e9d37c06cae9a551f10b0b5af096667b144a","datavalue":{"value":{"entity-type":"item","numeric-id":1767365,"id":"Q1767365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$AA1CC848-7A5E-4021-8CF3-61EB35EC1D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe17e0e5b0e9e35c18ae8d3e174f347c1a58a8d0","datavalue":{"value":{"entity-type":"item","numeric-id":881882,"id":"Q881882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$3E22684B-D3C4-477F-AFF1-ABEB8E49FB68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31ae9cde7a9a31f2ca51124c5027afe58a46e765","datavalue":{"value":"10.1016/J.AKCEJ.2016.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q322053$A143D7E7-F620-4903-80A8-A83CB20B2837","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8686cb062810357015bec894c93f5ee59e11787c","datavalue":{"value":{"entity-type":"item","numeric-id":500005,"id":"Q500005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e76761346cbee5b0e0427fcda04e08edc3069f","datavalue":{"value":{"amount":"+0.7962290644645691","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":"Q322053$94AF7FB6-7692-4891-A24D-8E0CB12E5F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb53804aebc20c8f6b6feff8bcf47b277d6b049","datavalue":{"value":{"entity-type":"item","numeric-id":1680868,"id":"Q1680868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e873e23d6b09c89c3139bbb788d198030a77dd43","datavalue":{"value":{"amount":"+0.7849709987640381","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":"Q322053$277F28A9-C67D-4209-9AB6-1F0ADD30A00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceb9e15451faa7d71b5cdbe85269415b6b7c055","datavalue":{"value":{"entity-type":"item","numeric-id":4614841,"id":"Q4614841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e362f1e896a0aa5e0f446ea70b5a5658745e1a","datavalue":{"value":{"amount":"+0.7629077434539795","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":"Q322053$EC773624-17D0-4742-BC3C-DD2994E66853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317b518a53a8fdb9bc44ee4f94eb6724d38008f1","datavalue":{"value":{"entity-type":"item","numeric-id":400504,"id":"Q400504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9eaf4d0b5410d4443f633a68b0ea2894c107cd","datavalue":{"value":{"amount":"+0.7520608305931091","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":"Q322053$3E2F50B5-A240-4F71-947D-EDEB4D9687E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b293012c53b5e071df9ee933825988e86ea3cf8","datavalue":{"value":{"entity-type":"item","numeric-id":2628270,"id":"Q2628270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d32fdcdec8f41e2fad093fa30014efa15a1660","datavalue":{"value":{"amount":"+0.7482041120529175","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":"Q322053$B1E528C8-00FF-4A3F-BE15-B32E50029B08","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q322053$B571455C-FCCC-4648-95B0-3A047E4C79DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:322053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:322053"}}}}}