{"entities":{"Q4818673":{"pageid":6848253,"ns":120,"title":"Item:Q4818673","lastrevid":74785545,"modified":"2026-04-15T00:19:47Z","type":"item","id":"Q4818673","labels":{"en":{"language":"en","value":"Parallel algorithms for P4-comparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104544"}},"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":"Q4818673$904BCCC3-FF79-46B2-8379-26D43A644D6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8159b9d70f931fe667a1bca4fcf31815db0686f","datavalue":{"value":{"text":"Parallel algorithms for P4-comparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4818673$76FC2745-7335-45C2-9133-F463863A23B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3facef7749f9ee2bbcddb5392bb74ff69e60ab75","datavalue":{"value":"1066.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818673$408D476A-2F77-4C28-B014-9F63C3F95787","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":"Q4818673$C997E5A6-368A-4B10-91C2-C394FC29D2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc08bec4747515cd1e4f9ffbf99ef73fb0e278cf","datavalue":{"value":{"entity-type":"item","numeric-id":441870,"id":"Q441870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4818673$9188F3D8-2EBA-4A6A-8033-EB9ACB836F64","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":"Q4818673$8480FB64-9CC1-4120-83BF-027C926C82DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4818673$2D7FFCA5-C221-41C2-A2A8-B60432E2D1FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818673$31AF080F-4D1C-4AB5-A9EB-F939FABDAD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818673$0F5868C5-ADE6-46B6-A1B7-47DDD3B6B62E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5db437cee2629b8f62d1416feb04c6d5859efa28","datavalue":{"value":"2104544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818673$D4765674-16CF-468F-84AE-E21EE2B0518B","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":"Q4818673$16B1CA45-ED59-412B-AC14-DD53FED07D36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c8b0476c645057a812516edeff587d87fcd4e36","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2003.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q4818673$261A0002-CE88-4DCA-9A06-5A29158853E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a10597f92053af0ad93932c3ace89d4f44efa9c4","datavalue":{"value":"W2466977395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818673$6330D4AD-0071-4080-AAC1-CF3A1574793B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e9f88d71f043d337504ae9cb19833a66cb0f617","datavalue":{"value":"10.1016/J.JALGOR.2003.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4818673$1C749228-59A9-4234-8019-C1FF80CA6CCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806242134af86f9332dc6eaba1de90f66fc173ef","datavalue":{"value":{"entity-type":"item","numeric-id":3495663,"id":"Q3495663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343b7da7d0c56b69a6ca97986b8c473e24636165","datavalue":{"value":{"amount":"+0.9114523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$F6DFE28B-FBFA-496E-887D-C83B3C2B0A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d532e7238e9e978f32044287e9dc35f6d525ba","datavalue":{"value":{"entity-type":"item","numeric-id":3201757,"id":"Q3201757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514be5e01773572bb61b310ab9d0c174d927278a","datavalue":{"value":{"amount":"+0.9101019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$FF16B60D-499F-4F23-BB57-07B83DA28D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59038c946908b61452388d0c05416d44b69166e5","datavalue":{"value":{"amount":"+0.907083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$CE3644F7-8CA0-4749-B46F-266CCE0D4DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae1250a8ea92eee312fce6c57b8fa8c7529bb7a","datavalue":{"value":{"amount":"+0.90591675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$26E509D5-221D-400C-ABFD-65795F55FACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b692ef71d3a07f74c574a8f2d208e421935c73ed","datavalue":{"value":{"entity-type":"item","numeric-id":1121924,"id":"Q1121924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2959da40f30e047acd36cde1b474091667772dc7","datavalue":{"value":{"amount":"+0.9042565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$19B048A2-A717-4DD3-8853-5671538B98DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319a4b320378bbdbba053465f6b966a4e516a4c9","datavalue":{"value":{"entity-type":"item","numeric-id":582922,"id":"Q582922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a921fe8ee182c35aba90535c36da5a04c122420","datavalue":{"value":{"amount":"+0.89533794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$AAA350F9-3107-402A-9D33-23BC08A80D49","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":"b1bd69ec8faf9b8cdc4309cbfd47f126f5e3bdf0","datavalue":{"value":{"amount":"+0.89499426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$66375C3D-3E9B-4072-B493-779DD2ABDA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31723dce0da9f7b94c1b71dc232a8caa6f85cd87","datavalue":{"value":{"entity-type":"item","numeric-id":1382265,"id":"Q1382265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f16fa74af47b0949297865cd97489825fcb1b4e5","datavalue":{"value":{"amount":"+0.89482313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$21E6C660-B57D-46B5-9013-C27B50321992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2501114b1e7a15a59a8f4088d3602d537297a842","datavalue":{"value":{"entity-type":"item","numeric-id":5438974,"id":"Q5438974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbca0338476cf33c27f2e489c0765dd84e3ba304","datavalue":{"value":{"amount":"+0.894463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$2955DAA5-BC51-4DF7-AE89-EC619347B79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fb1abfd8cd86ba1aa24ff2defaaf6989708d28","datavalue":{"value":{"entity-type":"item","numeric-id":3801100,"id":"Q3801100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e958cf54ad0513c5c1ac01dd0d4f3eecb548e9","datavalue":{"value":{"amount":"+0.894281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4818673$B1C0DDCB-949B-4B8D-8F67-47DA3F436030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for P4-comparability graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithms_for_P4-comparability_graphs"}}}}}