{"entities":{"Q1198030":{"pageid":1208779,"ns":120,"title":"Item:Q1198030","lastrevid":66847038,"modified":"2026-04-12T13:15:22Z","type":"item","id":"Q1198030","labels":{"en":{"language":"en","value":"The parallel complexity of coarsest set partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92098"}},"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":"Q1198030$B49C85DC-D82C-48D6-9959-546AAB93977F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f6f740feb1dd9f4cea00a91db867a72f8d1fb04","datavalue":{"value":{"text":"The parallel complexity of coarsest set partition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198030$80270B1F-AC84-4FA5-AA62-A0E21B9ECE0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61d2186faa27695fbad3936098d4dda568fb7e86","datavalue":{"value":"0780.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198030$459291F8-5ADB-4037-A3B9-66DBC557135C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15218366ffc152a253cb01f634716e5c40e5d0e6","datavalue":{"value":"10.1016/0020-0190(92)90095-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198030$3D6FF503-0760-4F7E-9C3F-67BC22D2D9DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77ffddd258152338da5cc01c34750ffd5ad04d31","datavalue":{"value":{"entity-type":"item","numeric-id":809607,"id":"Q809607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$6A3914F8-592C-45C4-90C1-68C920BE71A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f11d29d2cbdb03c4d5ff90d92cbc2f1d658ba97d","datavalue":{"value":{"entity-type":"item","numeric-id":391197,"id":"Q391197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$13DC846E-17EF-456D-926E-B5B0E352AB9A","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":"Q1198030$21256689-0F89-4551-9CD4-D6AE7139F810","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198030$DFE7A6C5-75C3-4D91-B9F3-8660361123F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198030$4F0075FB-0AC8-4717-B408-08628986914B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198030$6023F8C3-368F-40B1-BD2A-EE37EFC5B1BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d470bea9aa1482df66d71dfc3e1ba00d995b59d5","datavalue":{"value":"92098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198030$5272C6BB-28DB-4683-93AD-357E7903FB78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e458d0319f4d1e1aa95c023b5badee67544439","datavalue":{"value":"coarsest set partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198030$1FF6C60C-7515-4964-8FDF-562B2578F14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198030$96870448-C014-4FFA-ABF5-4096F2055AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198030$4316F5F1-0D77-460F-BE5C-DE5B3AE2F000","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":"Q1198030$2BD77C9E-4CC1-4254-A280-A52A427115D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$94CDEBF8-6373-4BB3-BAB3-FEB3D7C126D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$08B24D37-6E35-44F5-A42D-6C32882A2669","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":"Q1198030$08559199-45E4-4522-9A20-57C1B9AA9154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$EBE4B7CB-EF40-418D-8378-A66E425BEE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$151512B1-BE04-417C-9624-374012233810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$6BEC1DB8-F6DE-49CB-82AB-DCC028551C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d6a606679d544ce0836bdb1a85f7453a18002d","datavalue":{"value":{"entity-type":"item","numeric-id":918211,"id":"Q918211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$91766BD7-2796-44C8-97EC-700D766E14FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160bb02f90deba1357b0546b9ef3f897898e1176","datavalue":{"value":{"entity-type":"item","numeric-id":1063420,"id":"Q1063420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$19C5FDE8-5293-4650-A0CB-0E66ECC39C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$786AC1D0-9BCF-461D-9044-7ADCBFDB6582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f2582054080185ba644af8ecbcaee87ec74645","datavalue":{"value":{"entity-type":"item","numeric-id":4009721,"id":"Q4009721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$71756807-884A-4DA7-963D-42E1876E6E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198030$F155A351-0954-41F8-87AE-93726DE62626","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7abc20c40213dfd32b13d71cbce592214826625","datavalue":{"value":{"entity-type":"item","numeric-id":3782811,"id":"Q3782811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b332b70d1e854a3e68ef799fe6639b713d4a58","datavalue":{"value":{"amount":"+0.8309528231620789","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":"Q1198030$6CEC4130-98CC-4F36-8785-A7FDE9BE43FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a867e6d2920b47fd2d70ed99faa09f0a0fd10e37","datavalue":{"value":{"entity-type":"item","numeric-id":1329732,"id":"Q1329732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942ce1843ed610c5b4b14b94f034e60f260017f8","datavalue":{"value":{"amount":"+0.8288553953170776","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":"Q1198030$B6CE896C-60D4-4627-A56B-DF05A883744B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed282e01a9018fe3b8d9d929dba150cadc7388da","datavalue":{"value":{"entity-type":"item","numeric-id":1386936,"id":"Q1386936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96794679b012e2e02cef14a89439ccd64b9dc26b","datavalue":{"value":{"amount":"+0.8278372287750244","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":"Q1198030$B9D41C55-B7B9-476D-B84D-040EC92DEDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1086171bd1ac82f4549a3b0bf9b30b4b0b5bcf86","datavalue":{"value":{"entity-type":"item","numeric-id":4589607,"id":"Q4589607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba87a0393345858a668610d7cc58e3f37572de2","datavalue":{"value":{"amount":"+0.8251582980155945","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":"Q1198030$5030DD76-64C3-4634-932D-1D1FCEA5E703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4087f6a8df6e4416a1f065df14f432661445bee","datavalue":{"value":{"entity-type":"item","numeric-id":4436355,"id":"Q4436355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063e091717bb9a32c5787548e342cb69a197ae53","datavalue":{"value":{"amount":"+0.8168543577194214","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":"Q1198030$CA332612-CBB2-4D75-8076-46D0BE30E4D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parallel complexity of coarsest set partition problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_parallel_complexity_of_coarsest_set_partition_problems"}}}}}