{"entities":{"Q3201774":{"pageid":3212482,"ns":120,"title":"Item:Q3201774","lastrevid":49444747,"modified":"2026-01-07T04:17:20Z","type":"item","id":"Q3201774","labels":{"en":{"language":"en","value":"An efficient reconstruction of a graph from its line graph in parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4178803"}},"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":"Q3201774$A076887F-B0C6-4E2A-9C84-529F25A5A0B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"974ef46c44186abe987cb4bc720f65f19572efa4","datavalue":{"value":{"text":"An efficient reconstruction of a graph from its line graph in parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3201774$7E6E1E33-146A-4B44-9883-BCA372B48FE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d6ebabf3d25562df9094dba3118b4f8df1c178e","datavalue":{"value":"0715.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201774$57A304F3-E649-4966-A5B7-4585D9959060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d44b4bae5918c5a0030b9e4fecd386714c67a0b8","datavalue":{"value":"10.1016/0196-6774(90)90034-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201774$C3DE0859-D6AE-419C-8AED-833B3FF6C641","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201774$9A73BD9E-18D8-431C-9856-D34C6C4499D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15145c5c27e123d1e80c7fc929e3c8d63dfa8807","datavalue":{"value":{"entity-type":"item","numeric-id":3201773,"id":"Q3201773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201774$2635E053-C60D-4AEE-9302-ED8C12014904","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3201774$6FFAE2D9-947E-4EF2-A13C-FCDA33256E36","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":"Q3201774$97A64EF4-7B77-44B5-8C9C-A355380BBFA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201774$BA99FC75-CF01-474C-88B0-61223352DAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201774$49F8BF07-0BEC-43C9-B4D3-EBE3C89B87EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201774$434D21EE-CE11-4902-B98C-D80EB2067903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201774$F3E5714D-07BB-43DB-8C16-3533641BC879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53405f5821537bbafc5979bb30f2650f207b08c7","datavalue":{"value":"4178803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201774$401B48EE-E70B-4E75-825B-ADA98044F5DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395e49f8185e56294a9dff9cb8968f11d5a95885","datavalue":{"value":"reconstruction of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201774$F7D410E9-F464-45D7-9ABF-407F1F0A828B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201774$E90468F7-43AA-48F5-A01A-A51A0F08BB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201774$4A20E50C-E92B-4F59-A7B6-82E25AF97676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3201774$D31DBE8B-7956-49BB-8E20-70F9F8DE0917","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":"Q3201774$02447644-F46A-49B5-95E5-0EC009FB8BF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c5b9e34693b581123e7721c83507b5a73b8f12c","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90034-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q3201774$6E5DA243-FAB9-411E-87FA-8FFF9F329829","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab6f18c09830693a6d6a461a659b00e82a8dcfad","datavalue":{"value":"W1998050844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3201774$513724BE-9163-41FA-9BB9-0D86F551A094","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c688415807263bff863d3a10814bb888e823b8e","datavalue":{"value":{"entity-type":"item","numeric-id":4028881,"id":"Q4028881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3fbcd2cee5f72b3f831c61887bdcbcdf75265e","datavalue":{"value":{"amount":"+0.8051067590713501","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":"Q3201774$78B8EFAD-FFFD-4B51-9562-A95F5C84F4CA","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":"495e52b6aa427ee5abf28901a28965c9d693021d","datavalue":{"value":{"amount":"+0.7994301915168762","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":"Q3201774$183D0EA8-EB2D-4739-8FEA-BEC5EFB672AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b8b3dad4594c0f28775fe298b720bc742dfd80","datavalue":{"value":{"entity-type":"item","numeric-id":3487394,"id":"Q3487394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b197549e5a5d090cbc2429187e4c93ab002e14a8","datavalue":{"value":{"amount":"+0.7993804812431335","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":"Q3201774$C29AED53-A243-40FE-8229-5D9E1AC221D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc9fb005bff4d1ac5aa1788e2b3013e9c2ea92d","datavalue":{"value":{"entity-type":"item","numeric-id":894425,"id":"Q894425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e70a3ffd77ccf97a3625190456378e25810d83","datavalue":{"value":{"amount":"+0.765826404094696","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":"Q3201774$0E7C3E22-A388-4566-BA74-86A82EA39388","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":"5dc193f26ea12955f3358e8bd7d65ebb18529ac8","datavalue":{"value":{"amount":"+0.7586526274681091","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":"Q3201774$146371B1-DC41-42E0-8444-1DFB56947A80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3201774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3201774"}}}}}