{"entities":{"Q917295":{"pageid":919143,"ns":120,"title":"Item:Q917295","lastrevid":65364693,"modified":"2026-04-12T02:05:07Z","type":"item","id":"Q917295","labels":{"en":{"language":"en","value":"A fast parallel algorithm to recognize partitionable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155885"}},"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":"Q917295$C4B12C86-8455-46CF-8437-0E4E61D68477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"835aabafc7b38398db8c14f0d47c44487fbb476d","datavalue":{"value":{"text":"A fast parallel algorithm to recognize partitionable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917295$C8F6CFBE-5C1C-4758-BBB4-51690B47AC74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6b90ccab2b83033453e8f0015c3c7ed68332c8b","datavalue":{"value":"0704.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917295$57EC860E-20AD-4C46-8C6F-4DFB67A4D67B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc24b7107d09faf77b0b182316bb718c44371fb7","datavalue":{"value":"10.1016/0020-0190(90)90085-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917295$86AE297B-84A4-4E8F-9A8B-48BA3C68EA4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d56612cb84f7069100c4cabafc4cc7f11973342","datavalue":{"value":{"entity-type":"item","numeric-id":914554,"id":"Q914554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917295$01CA4E15-FA5F-480A-85DD-0C0F23894363","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":"Q917295$3DEA9872-58FE-4650-9B91-75AC4035B5B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917295$ED660B84-D22A-4BFD-8B0D-0CAA6A80512E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917295$2A767200-15F7-4B17-8BC4-3570D813AC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917295$578905B3-7546-42CA-B3FD-03336FF72CE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d40f20f16d66d95c19a31ca0ee0d01bdf59e85f","datavalue":{"value":"4155885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917295$2EDDD22D-75CD-41AB-B954-36F3F20915F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q917295$D6B8E581-0EDE-40BE-84EA-AE753EFD1B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70489534ea64f4d7248b0de58ba4fa8a646eae2d","datavalue":{"value":"brittle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q917295$60F292C8-FB49-4AC0-9A2E-79961201E590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdfd9173d614d9b7b6fa965a14fd44dac50cb86e","datavalue":{"value":"EREW parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q917295$84C62A01-33BF-4E47-8462-025CB1F48523","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":"Q917295$9EB189E6-E92F-4816-9F16-6C848BA1F8C5","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":"Q917295$F26EB7CA-D1AE-4254-BD2C-5E5C90FD557A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25a15c1a49c6b85138574c9d8d2a27fd557d411","datavalue":{"value":{"entity-type":"item","numeric-id":3806839,"id":"Q3806839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917295$E01B49B7-8859-4007-A199-5900E61759F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917295$7B7B26AA-49E1-460C-B4B2-5BF1C2401FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917295$8C872AB5-D339-445C-B28B-E9AD088D701A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917295$8063EC9B-C1BC-4903-A638-9D0AE81BD1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fba53538964d99043b224100cd6974f49377bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3478443,"id":"Q3478443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917295$EEA70147-CA53-469A-B0AB-FCB0AA3A4DD1","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":"Q917295$702B9A85-A04B-449A-B9B3-A90204EF426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3c96a0b464caf0f2da77f7c2bf8bca490c9d93","datavalue":{"value":{"entity-type":"item","numeric-id":1116961,"id":"Q1116961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917295$ACC80E4A-CEF4-49B6-A6CA-8B273D64F460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814a650544312f12b09d5b5c519fb32663b6fe6b","datavalue":{"value":{"entity-type":"item","numeric-id":1081614,"id":"Q1081614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917295$49274854-436F-4271-84BB-E85AF39D75D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174a45b592453a28582d3d846eb36ae15405b9b4","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917295$0E95A1E4-0929-43CB-AD02-65C793E2498E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c25b92c2363630d73d627cb4f237f5e630f76207","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90085-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q917295$2AF8080D-222B-4B2D-BC1D-1D69E04B68F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96e0275e9dfd4c04d794824ff04c3a37c226278b","datavalue":{"value":"W1980804329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917295$E9CE06BE-C24A-4595-92EE-250072D80BE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce252a763c8a6758419946e15349f55e6c4b4a05","datavalue":{"value":{"entity-type":"item","numeric-id":3359786,"id":"Q3359786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7b184c107b45441de9335057524723104d8b0c","datavalue":{"value":{"amount":"+0.8819112181663513","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":"Q917295$E825D8BD-BF35-49A3-AB00-15BF5275403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8dc587e421089fecc672c318231bbd19be7eee","datavalue":{"value":{"entity-type":"item","numeric-id":2565857,"id":"Q2565857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65b26c07ce7b54a65299ba87fd6e26b229f1793","datavalue":{"value":{"amount":"+0.8755314350128174","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":"Q917295$DD535226-E444-4FF2-951D-35BAF6A9BACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbdd1c85976bb0322e5258249f16b54a95f75138","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d9bd18debb7b3ff9c3899b18afcebf14d6d840","datavalue":{"value":{"amount":"+0.862289309501648","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":"Q917295$C3D461A0-3427-413F-9C6C-AF4A4824B2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f92c2349ffc7157626602ce41dc0ddd529978a","datavalue":{"value":{"entity-type":"item","numeric-id":627166,"id":"Q627166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58736faddc5e5892c84c622af05acdc572d2cf4c","datavalue":{"value":{"amount":"+0.8577677011489868","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":"Q917295$D25C9430-5EE5-45A7-A16C-33339A42948B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c16815307c64ca9971f09e58ac306c5e761360a","datavalue":{"value":{"entity-type":"item","numeric-id":919826,"id":"Q919826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef38694554f94dca9721bbb4c5a775ec916af0b1","datavalue":{"value":{"amount":"+0.8572510480880737","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":"Q917295$2F24B12A-25BF-4A24-98D3-5036882C8C3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast parallel algorithm to recognize partitionable graphs","badges":[]}}}}}