{"entities":{"Q1892868":{"pageid":1903610,"ns":120,"title":"Item:Q1892868","lastrevid":73935966,"modified":"2026-04-14T17:47:19Z","type":"item","id":"Q1892868","labels":{"en":{"language":"en","value":"Efficient parallel algorithms for permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767818"}},"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":"Q1892868$75F67F20-C657-454D-8A45-043E14FB7FC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"518c97fcf1f52cb327e34a8b3bde12e463be2734","datavalue":{"value":{"text":"Efficient parallel algorithms for permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892868$BCD81597-9FFF-4F99-8477-6EE6C22FBBFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"413beb97fb81e58df8fca2c74519803b0df9dbe2","datavalue":{"value":"0826.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892868$1BC7ED83-1590-40AC-9291-085FF45DBBD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a4ae0f42274118dfca843311517e6e5ee39394a","datavalue":{"value":{"entity-type":"item","numeric-id":1190518,"id":"Q1190518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892868$2DE216F1-FD88-4E8D-A158-C702444305E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79efb3c528247a7e407f879a9ebb1ed8438c9337","datavalue":{"value":{"entity-type":"item","numeric-id":1198036,"id":"Q1198036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892868$8ED767DF-2270-4BF6-9C83-A15874F2F94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892868$2685C455-3874-47D5-A22A-C2AD5DFABE54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892868$77963C85-E0D9-4A29-93DF-AB288F8DD696","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13658d5e28bb3c36e9719a16c12f3f8ec27bd668","datavalue":{"value":{"time":"+1995-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892868$D2FDA93E-C8D2-462E-8971-CB84DA946277","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892868$991270D9-58EB-422C-928A-FCD1B7EAE3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892868$FF3A7D4F-E28D-4D51-A006-6ED40B6DE449","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dc8afb0ccc0845336091cc9431b8200c68857fd","datavalue":{"value":"767818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892868$5FDDA9A4-52C7-4E4C-86FB-CF202E521508","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":"Q1892868$7F602C06-D011-4350-B230-33F127E3CC16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3b1b4fc67c206905171728d8aa663850b250171","datavalue":{"value":"https://doi.org/10.1006/jpdc.1995.1052","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892868$B3DBD386-3852-49D5-96D9-E3096CCD58C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99178647888258391fb8159d47cd82ad7ee71e14","datavalue":{"value":"W2027574919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892868$DBC8A2D4-9059-4A66-BB59-D6C4D923B307","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"389e005e33cbbb805a9b1c43ccbd2b54048ad125","datavalue":{"value":"10.1006/JPDC.1995.1052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892868$1591856B-D6E9-47E9-A8AC-B7CF9223F4DA","rank":"normal"}],"P1643":[{"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":"a6b70c14d6725430bacc12d44724212af7181adc","datavalue":{"value":{"amount":"+0.98723817","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":"Q1892868$C197FEDF-9EF6-41EA-9788-5DDD1D7A6E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfaa7f7fcbd233c1f5c3917d35c01507c4d179e3","datavalue":{"value":{"entity-type":"item","numeric-id":5285476,"id":"Q5285476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d67221f56243dcde89766ac82dc20e19805882b","datavalue":{"value":{"amount":"+0.97282964","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":"Q1892868$8880F3AB-1A3B-4065-953F-2A978368F2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba316614d871e2abd7b296e51489523d61fa2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3738573,"id":"Q3738573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89170ebe309486f5d40649db7a9ef732cbcc762e","datavalue":{"value":{"amount":"+0.9468427","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":"Q1892868$C520722E-AA9C-4D3A-B840-CD97844C6C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1066561f8185f1bab9d26191f08eb8bafac08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4290917,"id":"Q4290917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a99298162b33b7e0e22849e4ddd534c682a507","datavalue":{"value":{"amount":"+0.94392","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":"Q1892868$44769D1D-19E6-49A4-96B3-2CE5F0A41CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc68ad2f04bf8f99176a0ead4c54e4088b0656b6","datavalue":{"value":{"entity-type":"item","numeric-id":1262781,"id":"Q1262781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"237dc988ec1ba1ea49fda9ff1c061cc467329bca","datavalue":{"value":{"amount":"+0.94285","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":"Q1892868$4A88CABA-679A-4401-A32D-2AF3614FDDDE","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":"c902ace90e74802c74c556a71b73f29c7efb2192","datavalue":{"value":{"amount":"+0.9408337","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":"Q1892868$71F4F35C-D920-4374-9A06-42DD4A3B6AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a6df4282781a783c9dd5f6cb5e1c0a34fbf926","datavalue":{"value":{"entity-type":"item","numeric-id":1763485,"id":"Q1763485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fe82c0ac69b9369c39275ca7cb717a451ed916","datavalue":{"value":{"amount":"+0.9298476","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":"Q1892868$B3A7434D-FF07-4F07-A187-92E47FFF0605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc64e04576e035137aebd519697e26509ef53a0","datavalue":{"value":{"entity-type":"item","numeric-id":3683547,"id":"Q3683547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b0e88d2cbc972e45fd5670575bee4b4ad95353","datavalue":{"value":{"amount":"+0.92252797","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":"Q1892868$11C41E59-CCA0-4D68-9F1F-3F1FAE11CBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645aee5dca46701c6728bb4a5bae55e22eda2353","datavalue":{"value":{"amount":"+0.9222406","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":"Q1892868$1E8DEF1F-4A13-4337-AE1C-A214EAABC9EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parallel algorithms for permutation graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_parallel_algorithms_for_permutation_graphs"}}}}}