{"entities":{"Q1382265":{"pageid":1393005,"ns":120,"title":"Item:Q1382265","lastrevid":67304598,"modified":"2026-04-12T16:43:34Z","type":"item","id":"Q1382265","labels":{"en":{"language":"en","value":"A fast parallel algorithm to recognize P4-sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133161"}},"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":"Q1382265$12A5E253-58B7-4F1B-A0E2-DB45659BE8AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e0af551a3a73384dca10ac1677b9f0de74231d","datavalue":{"value":{"text":"A fast parallel algorithm to recognize P4-sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382265$A4001E8D-E9FB-49B1-A61D-EE46E7653CB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8bbc4d434fa853b8e24b74e0af29dc6a2cf6542","datavalue":{"value":"0894.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382265$6571CA7E-42E0-40E7-8743-23B5B30D38A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4a9025ed9e4843af8868736c8d90c1ef50349a1","datavalue":{"value":"10.1016/S0166-218X(97)00085-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382265$25BAA770-21CF-453B-AAB1-50E9B0AD5FD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca4b5c017e15d0fbc7d61c09158212eb06ec52e","datavalue":{"value":{"entity-type":"item","numeric-id":637624,"id":"Q637624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$6514D9D4-F411-40C3-9988-EB84EF8F4BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$4803822E-689B-404B-9231-26A1B94EC27E","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":"Q1382265$19F11BCC-2D0F-4E9A-80CB-6637654CDB56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bc03a2119218b6e84f4a38a54a428a191f71f0","datavalue":{"value":{"time":"+1998-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382265$84927088-EE1D-4970-A719-AFBFAF5362A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382265$3B82075F-E4B3-4952-958A-FA2839CD3908","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382265$B001DFB0-2B09-411E-8090-0D99F894D0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382265$49AE9B48-F369-44FA-BFB0-1A68B9D29AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382265$C4EF62E5-33AA-438E-8C08-CC3D1467F73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382265$E3048E00-92A3-4C8B-AA5A-D1BEB6DE18F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a7403c799e7d671a07e662ab8eb831ccb080fda","datavalue":{"value":"1133161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382265$811DEBDC-1876-4D98-AA77-A84F3B4D48FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2846404e39f2305ac3f3d41c6401cdcdb0d83c64","datavalue":{"value":"mobile computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382265$350CF19F-5B02-47F8-BA8D-10E11AA12799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4362ec324404a4761a1516b4945851bfacbb65fd","datavalue":{"value":"group-based collaboration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382265$B1BCC28A-0371-4F98-B060-ED85FA7B3AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97175fd5d747e7d34cbcc625e3abab53d84653d","datavalue":{"value":"automated theorem proving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382265$9A86E732-767C-4235-BFFF-65DC0FA27A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3a96ed171b8be9dec3a4817bc48d480461e4e38","datavalue":{"value":"networking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382265$290D8B98-B622-4590-96C4-A3F411B7667F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382265$45F4CECB-6A1A-4CBC-8671-130EEEC12695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d3057bacf1d360d2716fa3007c734d08c602c","datavalue":{"value":"cluster analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382265$80D509CA-2848-42F4-BC67-5CD5F30C6B96","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":"Q1382265$BE4D751D-37EF-4AA9-8B5A-C04E253CB9AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6695761e97d07ac55ac7456185d244926433b046","datavalue":{"value":{"entity-type":"item","numeric-id":3837386,"id":"Q3837386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$F13286C7-2E53-49D0-BFFD-D1BC5FC745EA","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":"Q1382265$457072B5-83AA-409B-BBE8-DE0A23A26F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fb25059117f6dfa64a3b394b3edcc67100b7f7","datavalue":{"value":{"entity-type":"item","numeric-id":4187325,"id":"Q4187325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$F11D440D-B570-4FC7-9674-C0D056C7901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1edb385d16cc809e67d771921c9499b1f1e38e","datavalue":{"value":{"entity-type":"item","numeric-id":3697033,"id":"Q3697033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$43E0EB03-DFB5-4BCE-A04A-E410A83778B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$288D1900-4B20-4CA5-A9EA-5C1E579ADC78","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":"Q1382265$038F4209-7BF0-4E90-B38B-2A94C24D0B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23759c087a2cb64ec6f805ba8406b48525e3436c","datavalue":{"value":{"entity-type":"item","numeric-id":1345961,"id":"Q1345961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$992E6A72-8599-4F1B-88FA-BE78D1E1536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad77e72c1c7d4651bf1f68c370f8e9bfcea72b40","datavalue":{"value":{"entity-type":"item","numeric-id":3141534,"id":"Q3141534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$91CC2111-28BD-4BC5-B7ED-D6A770AF3BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e98591afc2e935c5d6420476d49d6e24c71ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4013534,"id":"Q4013534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$37FE5097-7DC1-4F95-8394-B6B44CBF5158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0d57241355a8babe49d67b7d52bd9a3683461","datavalue":{"value":{"entity-type":"item","numeric-id":1805009,"id":"Q1805009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$2C48C036-D649-4D6A-AF4C-268E38918F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$582F6FD2-2910-4B94-A107-411178F0ABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$F95E559A-734C-400A-A76D-CA19FDA4A6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$9F9F48F1-7502-417A-A5D3-F818F4BBAE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dad60d2c3915d2d5ff74204ad103b1d64d66062","datavalue":{"value":{"entity-type":"item","numeric-id":673108,"id":"Q673108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$ADF74B57-3E28-4EF9-9770-9D7AC2F7FCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$933F4F23-5B23-4338-8C78-1CDC21320640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b08cd74d329e3f535b2242cb35c72b76385dec","datavalue":{"value":{"entity-type":"item","numeric-id":1897361,"id":"Q1897361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$AC8E5A41-D3F9-4922-A2A8-0E4B471DF919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31403449edcb685befef57967c6d318e33df55c0","datavalue":{"value":{"entity-type":"item","numeric-id":1247984,"id":"Q1247984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$419585E8-FE06-4E11-A6AE-66C2D768FCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e949581f9a41496e8de1a3bd3bd76059b39a1777","datavalue":{"value":{"entity-type":"item","numeric-id":3968949,"id":"Q3968949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$3DBBFAA6-BDA1-45B2-A585-0E5415D2F0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$FEE74C60-D3F5-47BA-BF7B-92CF93FD0B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c700e739ca56bdd354af8e86fd0065c93599786b","datavalue":{"value":{"entity-type":"item","numeric-id":1338271,"id":"Q1338271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$CC9E0E18-664A-4353-B344-7B71FF219C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$8C364AF6-F010-4495-9B14-58B670B1FC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94791c42fa3a98e06bc99ffed3df2d41beb88692","datavalue":{"value":{"entity-type":"item","numeric-id":4073400,"id":"Q4073400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$47DD6541-B94C-4A5C-B462-07B2EBAE57F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c21607801dacf4fce6a45780e824906994ebd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4857805,"id":"Q4857805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382265$DE022DF6-C668-4453-AB2A-AD5EFA86B683","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c3f7a4329b79b7fd881a49c1a46afd5e8acac6eb","datavalue":{"value":"Q127797600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382265$6A755188-1821-4694-9351-73D13E345563","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2ce9cbdecf95d209987b53b83884e903dc57ba","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739b28499c737c97992db09e88565ab17f93eaef","datavalue":{"value":{"amount":"+0.8688359260559082","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":"Q1382265$CE7A3BD1-8FAD-42D2-B03D-1C4261D37FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea781d2b4b1b63c6e4ca66c22f288eb84ac9821f","datavalue":{"value":{"entity-type":"item","numeric-id":1897361,"id":"Q1897361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3906e38ad49952664ead8d3b6c9ec6663a6f16","datavalue":{"value":{"amount":"+0.859984815120697","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":"Q1382265$3FF24D9B-A4BC-42D8-9B3E-DD1886DE60DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ec3dfb75a83121149248751be2001ccf6af098","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7948aecbb78b087e0fbb4c2b24900a45bd1cc010","datavalue":{"value":{"amount":"+0.8353903293609619","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":"Q1382265$D178F759-7731-4C64-8A69-0FDCC6B04CB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast parallel algorithm to recognize P4-sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_parallel_algorithm_to_recognize_P4-sparse_graphs"}}}}}