{"entities":{"Q1613373":{"pageid":1624113,"ns":120,"title":"Item:Q1613373","lastrevid":71473182,"modified":"2026-04-13T22:29:50Z","type":"item","id":"Q1613373","labels":{"en":{"language":"en","value":"Coloring permutation graphs in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792321"}},"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":"Q1613373$DB117E68-B9C7-427E-9B61-B67C48173589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dad73699a436b892e231eb937c46cdc2d49871bb","datavalue":{"value":{"text":"Coloring permutation graphs in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613373$5327ECDE-BCC0-40D8-ABCD-B74A57CA774A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6d669e40a3baccb557dc7f2175d6a5f68d34718","datavalue":{"value":"1002.68514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613373$40A53F69-70BA-46A0-861B-3EF89C0817F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f8ad2dc2572346ac14a8fb93bfb5f2543e806dd","datavalue":{"value":"10.1016/S0166-218X(01)00289-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613373$80B5CFF9-668D-49FC-9B80-C6BAAB2DE127","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6269fca4b2624f5addc49e1e2be512d43e29d093","datavalue":{"value":{"entity-type":"item","numeric-id":294752,"id":"Q294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$32492C3D-E483-4901-96E7-4EFFAC03DF90","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":"Q1613373$A2F1D9EC-F3C6-449A-A204-CB636B594525","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613373$18A70814-4318-4D62-A99B-8AA3FDDFF916","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613373$D34F87B4-DA46-4EE5-BD11-95BF915ED8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613373$01FCAD97-0DC9-4572-BA40-75422CB249F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613373$A2E62A25-6B0E-43C5-A6FE-601B25465A2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d089e9d61c66df2b882efac04cc4a216e5cd0f2","datavalue":{"value":"1792321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613373$EBBC757C-8E49-48F3-A9F8-1CA1CCD4D55D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613373$FCBB24BE-3713-40C8-BBA5-853A2C317BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920420e1f9a0bdc1cece7de845119d220fba4891","datavalue":{"value":"coloring permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613373$D76522EF-DA0D-4DC2-A7BA-79AF5CD4256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce6a84d898bdf0521aada9c74fc95b1578b1c82e","datavalue":{"value":"CREW PRAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613373$535CE3A9-5F20-4643-9B9D-2E5045B6AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21c093f012b1339ae52627b658246b93c502d5f5","datavalue":{"value":"coloring-permutation tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613373$82404F85-4DF8-4356-BF5C-FC063A478800","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":"Q1613373$0BAFB6B3-13D3-41E2-9AF4-3057A6D36857","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29cba57f1b3ce84fd1afc7081a4bfe09a09a0daa","datavalue":{"value":{"entity-type":"item","numeric-id":4948732,"id":"Q4948732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$FF67257C-16F5-4F29-A94C-A692A72ADF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cad86ad3a1ac50950b1260b4a2c41ef04e6c321","datavalue":{"value":{"entity-type":"item","numeric-id":1117255,"id":"Q1117255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$BDFB84D7-39FE-46A4-98C0-D6BC9A78AB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb44e08a53e4c007a1970cc14d1cf388b1586e9","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$E41515C2-8B79-4DD5-881D-409F259A6335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3511304867316fbfb65d4b4f901bafb5160d19","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$E2D9D146-FC00-4EBF-A8DF-9436B5BC31BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$7C25DABC-1F59-470C-BE22-217784C21770","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":"Q1613373$290F6DA6-826C-4030-B987-31C88E64A5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d196538f9cd730b8ae0715c24025a6c90ca67fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3477945,"id":"Q3477945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$AE5C1458-3B96-46A5-9D17-75DEA43C9293","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":"Q1613373$558C3524-0602-453D-9088-E1BD63746CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$C070C441-FBEC-4A38-BE01-8F1C850F4F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"310ec4e9bf739fc2741b5a947cedf96624f64247","datavalue":{"value":{"entity-type":"item","numeric-id":3732972,"id":"Q3732972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$79585560-A9EB-487A-90DA-273276795CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320381f3d508f43ca382562e6d25100c80956519","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$6124BCDE-8706-491F-B896-9B2BD4B08B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc5dd6193be4e553b15c58cab06264cb723fbc9","datavalue":{"value":{"entity-type":"item","numeric-id":4016531,"id":"Q4016531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$F263795E-A70F-4F07-B1E1-ADB232B845AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f865b525bdebefadd4656c61400db6087c0de279","datavalue":{"value":{"entity-type":"item","numeric-id":294842,"id":"Q294842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$458E2675-F820-43FF-8262-AE5A14714BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$0BF47886-EB1F-46A2-8A6C-5F7BC092BCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$1BAC0C07-C77F-4D9F-BE89-8F22517845CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$3CF52B8C-F3C1-415C-8237-F11BBC84D03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$E53EA8C3-D888-4771-A625-844BF553EE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226021fa6dabc2e4cccfdb3df08c02966d9f3e11","datavalue":{"value":{"entity-type":"item","numeric-id":1071505,"id":"Q1071505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$4B55EB7A-37E6-4FB6-8846-B7A68BC0AC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$416FD42B-EB7E-43E0-9112-8380AE8E39FF","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":"Q1613373$BBDF3C55-C78F-4010-8A8C-307E75937FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1f2a535e60b2cfd026627a1db5a3b0266f85fb","datavalue":{"value":{"entity-type":"item","numeric-id":4323409,"id":"Q4323409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613373$3D7DD0D4-1225-480A-9833-F40F1B317FF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ff06e04ccf17714cd0eafe308732e526362fbb","datavalue":{"value":{"entity-type":"item","numeric-id":2741358,"id":"Q2741358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fb52143b3c4b2783d1256f3d2667947e24748e","datavalue":{"value":{"amount":"+0.9855654835700988","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":"Q1613373$553A12B7-231B-410F-BD16-E5E301FD1336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8332693019daf9490f05a08f7d0bc2318590b8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4948732,"id":"Q4948732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e030533d9f966959df25341c37ebe294e3dcedd","datavalue":{"value":{"amount":"+0.9294272661209106","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":"Q1613373$C5CBB345-72CF-4219-B817-15B9232F9AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ae22b1c5d735ddbe40b9cf383260d31492505c","datavalue":{"value":{"entity-type":"item","numeric-id":1314630,"id":"Q1314630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996f5304b3b5088d4a03015b8ef2a73feeed0a3e","datavalue":{"value":{"amount":"+0.8643883466720581","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":"Q1613373$7EE4722B-F7A6-413E-8D88-9C568382CE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b196406b778a8bf773d919494b8b78c9d732ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3975003,"id":"Q3975003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ecdea98d2509ed18898cdd05660ef36c767779","datavalue":{"value":{"amount":"+0.8601204752922058","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":"Q1613373$93D9DC7E-4F12-4EA6-ABF1-B43D5794A296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217ea02c4e5bd5f5629d93cc5c41fa9f6007d7e7","datavalue":{"value":{"amount":"+0.809598982334137","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":"Q1613373$E7AF3726-A465-4DA5-A9F5-58827866F9CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring permutation graphs in parallel","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_permutation_graphs_in_parallel"}}}}}