{"entities":{"Q287107":{"pageid":288874,"ns":120,"title":"Item:Q287107","lastrevid":60666114,"modified":"2026-04-10T18:23:11Z","type":"item","id":"Q287107","labels":{"en":{"language":"en","value":"A parallel algorithm for solving the coloring problem on trapezoid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585431"}},"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":"Q287107$1255DDFA-ECD2-4EC8-9D40-167EA906707E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2332b82d6a6832fcd693962c41a26ede96d4f930","datavalue":{"value":{"text":"A parallel algorithm for solving the coloring problem on trapezoid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287107$E77DBC58-9151-4076-9586-BA943615C7F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1146f7684cb0f4718e202f31de8b3def1f750ec","datavalue":{"value":"1336.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287107$5FC0FF15-A838-439F-8C25-3CC456534B3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78784296492a70a137d8f36e56000e1cac2b4423","datavalue":{"value":"10.1016/S0020-0190(97)00082-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287107$1139D257-4B5D-4DA1-A0F1-299244836CEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"091320ddcb8699c2b07dcc6e493cfb0bc2ab103b","datavalue":{"value":{"entity-type":"item","numeric-id":287105,"id":"Q287105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$2A87FE82-2EEA-4966-B720-FC6B95535BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72fc89bef942d51de97d8eea8ee1f5144fd6b625","datavalue":{"value":{"entity-type":"item","numeric-id":287106,"id":"Q287106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$07266B23-BB2F-4BB8-AA6A-337639BE2054","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$CF3B00EA-BFCE-4166-A04B-60EB104078DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287107$38706645-00ED-4D19-B014-1CC34322B364","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287107$2D390913-63F0-42B2-812E-F988903187F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287107$FC6400E0-F08C-46D2-B54D-D06B6D0BC846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287107$54132299-E3B8-4577-8514-95B253A3417F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287107$E6831EDB-6F57-463B-A186-D8AAB7A7737C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab97332c6684e1a1c7e27373dab4fdaf933332d3","datavalue":{"value":"6585431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287107$AFF6AEE3-FE60-43E9-8DD9-7263E71D7108","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287107$3533A609-B499-4A58-A97D-80404C336D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q287107$335D8E5E-702C-4BD2-BA18-678DFB72B6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112e98fa36a3027fc4180f9b14b725872529c1ba","datavalue":{"value":"coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q287107$54AB37CF-698D-4338-88DF-AFAF570EB7DF","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":"Q287107$05EC8BF1-1C04-4B3B-944E-541FFD9DFE33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ad97e736f2a5fc85e8285431f4afa59c92cbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3777426,"id":"Q3777426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$627501B5-2D52-4EDD-AA3D-03B3AAB7020D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$4989BD7D-E841-4D6F-9C78-D40CCEB0BCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$F608D440-60B4-4340-B2F3-A941C695F95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa577c533ad9f42003c50ffe3eb0b3ccabca305e","datavalue":{"value":{"entity-type":"item","numeric-id":5056173,"id":"Q5056173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$4DB6B8C7-E1B6-4D3D-A89C-7813E2DCA8B7","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":"Q287107$3488FBCB-FC6C-41E3-97ED-0755BDB67059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$F6F967B4-CF61-4DB4-825C-54FE590646D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$3C9B1C0B-8542-4E09-81C6-509E3FCD68DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$4F89017F-9B9D-4EE2-A3D7-AE80BE3EABD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0001a12e83f66fef893cf0dff70e11e3738d30c0","datavalue":{"value":{"entity-type":"item","numeric-id":911283,"id":"Q911283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$60D53854-C51B-4843-A499-8CA54E257AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d93f851c5258e16c3066a772ffeb3b58de2b12","datavalue":{"value":{"entity-type":"item","numeric-id":2561610,"id":"Q2561610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$E179C9BC-EEF0-4B6B-9F5D-2ADD797E8214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21f5ff22b242614106337c7f213489e55369ff6","datavalue":{"value":{"entity-type":"item","numeric-id":1314630,"id":"Q1314630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$634C8353-EB45-4871-B29C-F5C1FB45ED65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41fd07ae59c3cfe3d75c9b765c1c4fdbc3a6245","datavalue":{"value":{"entity-type":"item","numeric-id":1313723,"id":"Q1313723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287107$84363DD8-A681-4ECB-B0D0-188E077552C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c0c71d121e08e02fcb997bf35187c293020508b","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00082-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q287107$1C06EFA7-3172-47C4-A606-C1CC90E91B3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bca3329ea3f5aba15232ff7e5aa1c8eb1a8aef3","datavalue":{"value":"W2017354183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287107$61F2EC27-7197-4A79-BDF7-1B12AE93A33B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d075957fa53146494e0e24959a81737f7405c8a5","datavalue":{"value":{"entity-type":"item","numeric-id":1356505,"id":"Q1356505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef9d69c456c313c1b258a8c821ac01542b36120","datavalue":{"value":{"amount":"+0.9271126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$95696F46-ADF6-4B0B-BD00-EA93D9D6611B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab738d70fab29f520fd9c4169b3a89029320822","datavalue":{"value":{"entity-type":"item","numeric-id":1193908,"id":"Q1193908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32faa41df4c43d1fc2f29f32d33aa37751b63d15","datavalue":{"value":{"amount":"+0.91744685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$B0335A6F-FF04-4832-8BEF-AEF08E8A2AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88031fc8a36a63a7826bf911f09bb1f7845a79d8","datavalue":{"value":{"entity-type":"item","numeric-id":4695051,"id":"Q4695051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee90e82ca55643d0957a7a4700438224d1111e15","datavalue":{"value":{"amount":"+0.9133501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$3DCF0519-69F3-498F-9EC6-A6ED645EA6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231a405edd0e6a43730995f7709ae8cf9c6163fd","datavalue":{"value":{"entity-type":"item","numeric-id":1262783,"id":"Q1262783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b2631b35c880c4c79cc3a593dc7112b2a49084","datavalue":{"value":{"amount":"+0.9095179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$97224C04-B33C-4006-BDDF-139F76BDB00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09501e241a64eb6112121d9e148f5b487750f6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4511224,"id":"Q4511224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6acbb39ce2a2db8184eabcced133179f927e7d43","datavalue":{"value":{"amount":"+0.9076173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$24C44273-916A-4687-867F-473895660729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c522b6c793a94c09a01b6a2c552d4d2d7e6d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3785972,"id":"Q3785972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36408932122c8593049142b2814ab77f2a6e36a","datavalue":{"value":{"amount":"+0.90314037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$99C0C06B-0274-4B0A-9241-9456BBF02EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6043535a24526173eeeeee886ed4b48871c74a73","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb9517619997a642a1f578e381901918288e3d0","datavalue":{"value":{"amount":"+0.9024873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$0C7AFA8F-0552-4296-8F20-38B71A28E601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2de28239fb4d5c34759217fb43dc867a4a9856","datavalue":{"value":{"entity-type":"item","numeric-id":4323714,"id":"Q4323714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebde7f7caa5849f2c27da3b449505ce42e5a54a","datavalue":{"value":{"amount":"+0.9021842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$05563A47-AAF8-4BAC-ACB2-5CA092BBA19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0f55e42e786da2e606116c3bd723a97fdacfa8","datavalue":{"value":{"entity-type":"item","numeric-id":3776654,"id":"Q3776654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f674513ac9a654716141cda0761fdce5ee684aa2","datavalue":{"value":{"amount":"+0.9020208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$3C1264C3-22E3-4326-89B1-B7B94D570446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e2f4f5ccb2303ba36020acd5298a21ea24c140","datavalue":{"value":{"entity-type":"item","numeric-id":1911806,"id":"Q1911806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fea98e917e2120cb131f44091dfdfda88c8469a","datavalue":{"value":{"amount":"+0.89927346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q287107$8D083952-2491-4D04-9E39-4EE9EB4B08D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for solving the coloring problem on trapezoid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_solving_the_coloring_problem_on_trapezoid_graphs"}}}}}