{"entities":{"Q1767365":{"pageid":1778107,"ns":120,"title":"Item:Q1767365","lastrevid":43315783,"modified":"2025-07-24T15:53:07Z","type":"item","id":"Q1767365","labels":{"en":{"language":"en","value":"An optimal parallel algorithm for solving all-pairs shortest paths problem on circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2143244"}},"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":"Q1767365$5EEDE86E-904E-41CE-8511-540A5E783530","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22929e33ec795b04df26954bce323ed6923ce4aa","datavalue":{"value":{"text":"An optimal parallel algorithm for solving all-pairs shortest paths problem on circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1767365$F8CA537D-52D3-40C8-809F-BA46F81AE5B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdc86e799e90c56a261444ac784a81eeaa314584","datavalue":{"value":"1102.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767365$4D5DCCB2-5725-45DA-BC89-6D49BE191E7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3196bdc6df524879a2120c36be67876db5793d6","datavalue":{"value":"10.1007/BF02936037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767365$ED93E9A3-D491-44B5-A277-361A9F2A5351","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb7fae79f0b0ff774b380ca7314ec10246657d34","datavalue":{"value":{"entity-type":"item","numeric-id":881881,"id":"Q881881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$F316973D-8D56-43C1-BD83-1ADE02754C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$4B3FB01B-5AFC-4E49-9CD9-B95497B04341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd1454c83476a617e37c60a7911da86eef2fc982","datavalue":{"value":{"entity-type":"item","numeric-id":1590796,"id":"Q1590796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$0E6AC677-0BAA-4811-8DFA-E61A00B82A92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e69251ac594e715cd30473d60ecf4960f751c916","datavalue":{"value":{"entity-type":"item","numeric-id":295417,"id":"Q295417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$2F1F8FB5-E5B1-41D3-8003-320EB9EF82B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aae0d9f3aa08cddbcfbb4bc0266fdfdb8f3af692","datavalue":{"value":{"time":"+2005-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1767365$8657BBF9-9DF1-4331-9499-5D910E965D87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767365$91A254DF-367C-42E6-8718-373F4B269B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767365$A55DA57D-BE1A-4395-AA32-92E4AEB57753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767365$0A7408E4-386F-4AFC-A594-E1735CE1088F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23d40069a3310ed6d508aaa66407305a4e6ccedf","datavalue":{"value":"2143244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767365$E65C1FD8-F470-4B73-8D62-B4FCD6B8E2F5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$FF20EDE0-C54F-40C2-8374-3301A7113D47","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":"Q1767365$A78CCC76-1578-4DDA-937A-75355F08098B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$514F5618-E694-43FF-A9D8-24A973B75398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$DC0C1A7D-B7B1-489C-8F82-7C90778FC71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232637b3c8b377b0f78e769b0e3efbafe2361935","datavalue":{"value":{"entity-type":"item","numeric-id":1356884,"id":"Q1356884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$1D93AA9C-A99D-4E07-A8C0-CA0AAD8DE0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53132a7439025838c534c2eb3f034baeec857b83","datavalue":{"value":{"entity-type":"item","numeric-id":1178197,"id":"Q1178197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$19681A5E-FB40-4A5A-9C18-AE6E9DEA8F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4fc1eefb92eb2fb6e3a95863923e32fb3ee607","datavalue":{"value":{"entity-type":"item","numeric-id":1186572,"id":"Q1186572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$E24D4094-A3FE-4121-ABDE-D961748006D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$7D4C8C00-BEAF-4A8F-B40D-E5438AB2EEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2305ec1d273dc3b78696a691d34a29a11dd99e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3140413,"id":"Q3140413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$F0C62056-0F1D-4E58-B7E4-658903B8F1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b9b0d27b1711f237c2af3223a30206c8b707a6","datavalue":{"value":{"entity-type":"item","numeric-id":1363778,"id":"Q1363778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$9D9E8BFD-A886-46C3-AD9E-EA83021580CE","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":"Q1767365$9D0390B5-EFDA-48ED-AEE1-B566EAF97867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$FF29C393-6A8E-4951-A1FA-7EC7A992CFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffda6579a0c4432812833884be5ec95a34cc94e","datavalue":{"value":{"entity-type":"item","numeric-id":1398021,"id":"Q1398021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$203F4EF2-D736-4411-AEC0-D33632BA9AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a40242aa3a734f99fabd27b03a92110e7fb13e","datavalue":{"value":{"entity-type":"item","numeric-id":4887753,"id":"Q4887753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$063D74B5-086E-4912-9DD9-41093990D9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e410c64c54221b0b025c63ab57c75ecf2e41613b","datavalue":{"value":{"entity-type":"item","numeric-id":4385175,"id":"Q4385175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$C4360F2A-48E9-4D06-9E7D-59FBA87B0267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9297d177cef3538cdee65914518573a4721a045d","datavalue":{"value":{"entity-type":"item","numeric-id":3050329,"id":"Q3050329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$A5998E94-C48B-46E6-AFE1-CF961E971776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07da4499cca443d55accb9341b2b55f0ba9b3bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3989542,"id":"Q3989542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$28F21679-EA84-474F-AF4D-4D4BE81DB0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c086e5163977a91fa521aabcbebaf77d9c4c7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3900112,"id":"Q3900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767365$A26961D4-1A66-40E1-B5CB-AF9FAC2C3448","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a9d3e151cfdfbc93939d8d1751dc00dc5f7cdaf","datavalue":{"value":"https://doi.org/10.1007/bf02936037","type":"string"},"datatype":"url"},"type":"statement","id":"Q1767365$C8385E59-C6FE-46FC-BEDE-AF5101E1D895","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7213adfe30e32dc20c881255b7ea4d0190c1a12","datavalue":{"value":"W2159279760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767365$B520D1BB-7116-42AD-A449-9DA31469A31A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f16baf1031fc17d8d502413d0639ac6c290a8","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a31cbf951e8aca4caf65963ac2be20d1e9fc5e","datavalue":{"value":{"amount":"+0.93401533","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":"Q1767365$23003A80-9EE6-4A05-BD76-68D62CD97B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c6fb4e723096307508b23220280e9f7965facc","datavalue":{"value":{"entity-type":"item","numeric-id":1263980,"id":"Q1263980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a31cbf951e8aca4caf65963ac2be20d1e9fc5e","datavalue":{"value":{"amount":"+0.93401533","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":"Q1767365$514649AA-5A78-4D84-8CE2-76260770DCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886d17eb6409fde64fa13358c3e35a0ff01f8014","datavalue":{"value":{"entity-type":"item","numeric-id":3542693,"id":"Q3542693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e8d682403c6a527b9c6a82e63a29153e1e00b6","datavalue":{"value":{"amount":"+0.93289334","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":"Q1767365$34F40DD1-A21C-4F5A-876A-A3BB8D66606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03755f86140099f40b768f527d7a8b34321d94ad","datavalue":{"value":{"entity-type":"item","numeric-id":5289052,"id":"Q5289052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8653ec0b74160304f73930605cb6770b1e00b2d","datavalue":{"value":{"amount":"+0.92561644","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":"Q1767365$309EDAAD-B670-4B4C-8B96-B7B19E6FCAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6125024b96f4640e9daa6b3341d6fb5342e1d75a","datavalue":{"value":{"entity-type":"item","numeric-id":4385175,"id":"Q4385175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b04ee5cec8d8ee79f3751c7fcfacddfcc3c2f78","datavalue":{"value":{"amount":"+0.9143953","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":"Q1767365$D31309B5-529E-422B-9C6D-9EB50182677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d2bae9077c0302df7f2fb4aa3e19dbc27e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":4005371,"id":"Q4005371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89fdfc4c11caf9d6f77f44507da5173b8608934","datavalue":{"value":{"amount":"+0.91080743","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":"Q1767365$0ACD6B3B-5E4B-4D2A-B17A-CA041A3A6125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d47ee3ebffbc894be1689e9586574caf7ff5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5899761,"id":"Q5899761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd5834c87a724943d77ae33f816cf94d9eb679a","datavalue":{"value":{"amount":"+0.91005266","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":"Q1767365$AA4645C9-868B-4384-A236-103956368B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e094ce784df1fd2cd65946bd4b424d237fc718","datavalue":{"value":{"entity-type":"item","numeric-id":5917729,"id":"Q5917729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd5834c87a724943d77ae33f816cf94d9eb679a","datavalue":{"value":{"amount":"+0.91005266","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":"Q1767365$8182C024-DCC3-4CFD-9913-D24C27443C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfb66f80ab9fc2009aa99a53941d02e44c4a4b2","datavalue":{"value":{"entity-type":"item","numeric-id":676269,"id":"Q676269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ea59f7d285e43abd4e01b7aea23366813f8ea2","datavalue":{"value":{"amount":"+0.90990907","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":"Q1767365$95AF1925-79C9-4D49-AD89-389C93CBF01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e42e693546767c3c6e908b7f353e8da095ac17","datavalue":{"value":{"entity-type":"item","numeric-id":4321477,"id":"Q4321477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ae749ba3de25943153c798af8ec1205a808865","datavalue":{"value":{"amount":"+0.9095836","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":"Q1767365$ADD3C9F0-A97D-4A1D-9A50-33740DF14699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1767365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1767365"}}}}}