{"entities":{"Q1350233":{"pageid":1360972,"ns":120,"title":"Item:Q1350233","lastrevid":46470603,"modified":"2025-12-24T20:52:56Z","type":"item","id":"Q1350233","labels":{"en":{"language":"en","value":"Parallel algorithms for connectivity problems on interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983946"}},"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":"Q1350233$64C3530E-CDF7-42DF-952C-4A3A85BCEAA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57864c9fc5f8da1e73050d477604ec3a5d4f77c","datavalue":{"value":{"text":"Parallel algorithms for connectivity problems on interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1350233$43CF4BA0-91C9-4848-868C-3C48EC702542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d07d03cd41720d6bc3d8d7ba32b89998a38eba5a","datavalue":{"value":"0875.68503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350233$1C0B1CAF-A9A0-4249-9B3E-7026D2246966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6889c8ea2ef59de682c957ef8fc1c790feecff91","datavalue":{"value":"10.1016/0020-0190(95)00128-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350233$4F3126BE-09B9-49A1-A9E6-63459DBEE383","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$9D5A7C33-4574-48A1-AB72-C45A1C747CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14f7470982ca326ecb3bb027da978db4c845ec49","datavalue":{"value":{"entity-type":"item","numeric-id":1350231,"id":"Q1350231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$E5F17819-AFE0-4D1C-B608-AA31D03829E1","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":"Q1350233$23EAB55E-66B6-4329-902A-5F5018A228A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1350233$5FECDF81-2717-4C25-8485-2E1C143AB5FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350233$C68D1A63-3A81-4348-ADB5-336CA4E297E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba1fb68cef20e81eaebd3c8df1b4af4c8ce2157a","datavalue":{"value":"983946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350233$35227986-4D9A-46EF-B339-DE0B69BBB524","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350233$72855E40-57B5-4353-BDB4-75CA2FAA3A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077ef0ffbba1c3b03db2983dd9c5c61094c7068a","datavalue":{"value":"Interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350233$94E61E37-0E37-4473-8869-3DC560F4819C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae68101bce43ed2fe2bd5ddc02904356fa95fc7","datavalue":{"value":"Biconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350233$6FB0AC7B-8058-4BAE-9ED2-85356F611534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7444ca9d9a9650047a661160d76df5c63ddc4831","datavalue":{"value":"Connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350233$DA6C502A-1BAA-467A-9929-EE864306DE90","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":"Q1350233$6B696C23-05BE-4B4C-92EA-10DC10A41431","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$CAC6CB63-DEC7-4E8B-BD65-1C3E35793E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4a7c35e2d1355e66655c53757f051467aeebf8","datavalue":{"value":{"entity-type":"item","numeric-id":5060111,"id":"Q5060111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$D100FC19-7850-407E-BDB2-0EE6E5A820CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb09bcc38856498b3ebbf77dfdab87e2ec81275f","datavalue":{"value":{"entity-type":"item","numeric-id":1210333,"id":"Q1210333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$2F81CC67-C98C-47D6-B13C-E5BD28353503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9348e1c9ad5465f71daa6350b7dddd13e3961e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1098312,"id":"Q1098312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$DE58D613-3571-4422-A375-5435EBD95855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b06e2d910646fbe06508c331a9ffa4a36d5518","datavalue":{"value":{"entity-type":"item","numeric-id":4037691,"id":"Q4037691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$CBFF5BA2-BA1E-4297-9EB2-892F5C1D1275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$4F7C989C-C4D1-4D0E-B273-13039B36AC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84b33b51a48c7ff965edd5802c1f47e0bb698aa","datavalue":{"value":{"entity-type":"item","numeric-id":3128883,"id":"Q3128883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$70A2AC41-AF69-4E36-9C55-6ED1A6D081B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$FB8C8FA8-743A-409B-9657-08D68EAF3750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f327334ccabe860955aaa9623fd3276050f9821c","datavalue":{"value":{"entity-type":"item","numeric-id":1099947,"id":"Q1099947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$B5F72DF9-8C84-4D5D-9DCE-07D4AAFD9F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5003b9200c07d4823cf34ab725ad9cd69ac8534f","datavalue":{"value":{"entity-type":"item","numeric-id":1198065,"id":"Q1198065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350233$C2BF2D33-2575-4536-8FB6-444D24F27F75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d178e4990ed2fcca91a6b0f0ed15ee9d9121d16","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00128-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1350233$4D10378C-3CA1-4452-8283-09C1F3AC7A71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45147995872face9f4353db8d66bcd081d0382ea","datavalue":{"value":"W2016317523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350233$1C816AA1-B9CC-41EB-B780-E6F0EFFDFF98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f7bfbf453e8609526549926a2f292add805edd","datavalue":{"value":{"entity-type":"item","numeric-id":1198065,"id":"Q1198065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9403460f9ad36fd03480148072d84d3aa85111","datavalue":{"value":{"amount":"+0.8628810048103333","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":"Q1350233$C91DA7B9-E6E4-4B5E-8F66-7E39758BA445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7635f968f6e7ba0d38b95843e829a00b19a96d","datavalue":{"value":{"entity-type":"item","numeric-id":4359285,"id":"Q4359285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afa21621d7931ec1d63142ff0255bb235594bbc","datavalue":{"value":{"amount":"+0.8548292517662048","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":"Q1350233$3832924A-596A-4261-A92B-22160D7741DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acaf3036c1bf329c02b76a198c859bd0572ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":673932,"id":"Q673932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ae09a9e4b81571709b80d18bdfc2c3271e609a","datavalue":{"value":{"amount":"+0.8458670973777771","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":"Q1350233$0889D008-D367-404C-AC82-2FB30EA62CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3395cd7de65beb2e041a4d0701c6faa632ff9d37","datavalue":{"value":{"entity-type":"item","numeric-id":4498117,"id":"Q4498117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740d74f49c1e9288bbcea03edfd14dab1cbc81ba","datavalue":{"value":{"amount":"+0.8382917642593384","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":"Q1350233$CA8DA59A-1B1B-47DC-A3B9-0EDE18B3BB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e271a3259c6d28199c30aa3545879b77126e3c6","datavalue":{"value":{"entity-type":"item","numeric-id":4790934,"id":"Q4790934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07bf367154b82e6184d5042f83078a03d77ff8b","datavalue":{"value":{"amount":"+0.8370488286018372","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":"Q1350233$124CCCA3-BDEE-4A09-8C80-F1059321CEDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1350233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1350233"}}}}}