{"entities":{"Q1193908":{"pageid":1204657,"ns":120,"title":"Item:Q1193908","lastrevid":66825498,"modified":"2026-04-12T13:06:48Z","type":"item","id":"Q1193908","labels":{"en":{"language":"en","value":"A parallel algorithm for minimum weighted colouring of triangulated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65339"}},"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":"Q1193908$0E96E3CA-AEB2-4A57-91D8-54E871F44282","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"706678b1bef1b2a3a6bfb5d637a4864457c0906d","datavalue":{"value":{"text":"A parallel algorithm for minimum weighted colouring of triangulated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193908$3EE6F230-B86C-4B43-984B-9820E41AE1C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6918d78ee4521d3f7e3e7c3921b1076e14ebd50","datavalue":{"value":"0761.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193908$CDDAAFC5-C367-40C3-A901-DFEAF6ECC533","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e50abfa385a1da12852bbc3bac79d335f98ade99","datavalue":{"value":"10.1016/0304-3975(92)90358-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193908$EC603447-754B-4A3F-A45E-BCA5D838C892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193908$EEAC615A-67DD-41BC-B3CC-D3BF98C30BED","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":"Q1193908$D8A628E8-8C3C-4D3F-9364-0F9475F992A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193908$A665C575-CA59-4705-9425-61B6822B3678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193908$F3DC8AFF-416A-4036-81F8-B345053B0725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193908$CF083278-05BD-4A1F-A478-EF59DA4BC395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193908$514DC116-7A50-430F-9D62-64545FDA32D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e64dc8cac800bd5d03df6893083ed9e9e0f16ef7","datavalue":{"value":"65339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193908$7F91E95E-0480-49F3-9BC7-B738137EFA25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf87d435339e3d24d28c92c0a030800cb2a7b822","datavalue":{"value":"minimum weighted colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193908$6F7BF9C5-059D-4089-B754-4B681C4996EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113af06087d5f246cb7e7b0b3ec54d4caf83df64","datavalue":{"value":"triangulated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193908$A37C664E-C43A-4A1D-9974-96205E969B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193908$4E49F96B-5355-4AB5-98E8-59AF3B080DC6","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":"Q1193908$D9EF8193-FEDA-48FB-98C6-424DD1350651","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193908$126C78BD-EB66-4913-8FA7-5AAD83A68B4F","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":"Q1193908$404CE6D7-87A2-4A0B-876D-4717556F61DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6170e412fff355007fd70463c504a4be49ce0df","datavalue":{"value":{"entity-type":"item","numeric-id":1111390,"id":"Q1111390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193908$CD1EEF11-5133-4ADF-B242-610D8D3F0A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193908$32756DDF-EB97-4D49-8807-D62616D16B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193908$2481D5C2-42DA-4652-8EB1-C37026102EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8442e5d8cbee2c9ecd4052ddbbed75285aa164a","datavalue":{"value":{"entity-type":"item","numeric-id":3825102,"id":"Q3825102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193908$5819DC66-1925-4B8B-8BF4-6D42AE3BD5D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c80bffa7af8b3963613d1dcef21ede95a792da1d","datavalue":{"value":"https://doi.org/10.1016/0304-3975(92)90358-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193908$7692A0A2-774B-420E-83B6-DB9D595CFBE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bdd308344da5e6f4f1653445d30a992f37e3492","datavalue":{"value":"W2093115550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193908$4DB9C404-CA5D-4581-9576-DD7667A67141","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f87801cff62313aa76958bac5cbfbf72a6c6b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8923cac10ece8df11ea2eafbc604f30bcc7cc16","datavalue":{"value":{"amount":"+0.8270698189735413","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":"Q1193908$E396AF4E-8CDD-4FD4-9149-953954CC1A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc085774df58e9a16463a89a1e9e7b265c09c918","datavalue":{"value":{"entity-type":"item","numeric-id":1339397,"id":"Q1339397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929034756a676735202ff2d109b0f8fbd0777b8e","datavalue":{"value":{"amount":"+0.8185361623764038","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":"Q1193908$AA36CF00-696E-40E7-9B44-7CE19B7E6385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132f00e115deba47b721c40958d4db5bc4f66c51","datavalue":{"value":{"entity-type":"item","numeric-id":287107,"id":"Q287107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22aa9122ef95df89e29c9b59b749f5de5e377e7e","datavalue":{"value":{"amount":"+0.8169319033622742","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":"Q1193908$8537B359-2876-49DA-BBDE-F641D3951DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180b9b3e40a6adc969489e8b96afd389f12b95a3","datavalue":{"value":{"entity-type":"item","numeric-id":5248988,"id":"Q5248988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe8b59037852748ee45a24ff7f306d54581f396","datavalue":{"value":{"amount":"+0.7922695279121399","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":"Q1193908$153F8E0C-D196-4805-A34A-93490F32ED23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8542b94b41139ddb7b7b9da7a7caefaf4eb69e0","datavalue":{"value":{"entity-type":"item","numeric-id":4247271,"id":"Q4247271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bea260ce1a2a4c08c7dff876710ecbd21e1ef71","datavalue":{"value":{"amount":"+0.7840104699134827","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":"Q1193908$48BCB3B4-A1C8-4DA0-9D21-AF0CC63B5435","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for minimum weighted colouring of triangulated graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_minimum_weighted_colouring_of_triangulated_graphs"}}}}}