{"entities":{"Q1963107":{"pageid":1973849,"ns":120,"title":"Item:Q1963107","lastrevid":47434666,"modified":"2026-01-01T18:07:53Z","type":"item","id":"Q1963107","labels":{"en":{"language":"en","value":"Optimal computation of shortest paths on doubly convex bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1391633"}},"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":"Q1963107$03CDDE57-5889-4E9F-A5A9-55C97ED3735E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c8f1fe4fbffc967456be3795a470177757ccfd7","datavalue":{"value":{"text":"Optimal computation of shortest paths on doubly convex bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1963107$9847BD5E-696B-4202-91CB-5BE3137940A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"317fdecc23ea303412b284a73e52c297947a18c0","datavalue":{"value":"0931.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963107$68F51945-FB23-4D85-88CB-A4A5267D24F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c851815ddf7e0214e299243642bf4ddc8c039a95","datavalue":{"value":"10.1016/S0898-1221(99)00201-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963107$D42ABFFC-F834-42B7-BE3F-0787FC978753","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3ec5b314c4da4cd13a3014a34fed08a5d69784","datavalue":{"value":{"entity-type":"item","numeric-id":443537,"id":"Q443537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$64B7B4D7-CF73-4B45-BA3F-432A893FCFAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5692ae0feb9ef55d32bada1571dc0e7027d76ea0","datavalue":{"value":{"time":"+2000-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1963107$F23943F2-BFE4-4DF7-9495-595DFB7ECC4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963107$AF448B17-AD58-499B-B330-6554BD074F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963107$1C4747CF-1730-416E-A180-ACD62D3BE6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963107$508AA934-5451-44B0-82A3-35579A75F716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963107$D36B590F-5C66-46D7-ABFE-49F030EEC223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963107$C0B1B715-3AA3-4A17-8303-C41809EA1DCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14477d9b918a9b4ebb9b9d723538e7f0dcccddad","datavalue":{"value":"1391633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1963107$661850D1-D92B-45B6-86A4-6D5978B90143","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad52b6d5d90248fca1a5f5f559c79c82efcf3f30","datavalue":{"value":"optimal parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963107$14AE8C88-0170-4EC2-9D12-A5FE76286318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a07edcf3e2fb7dac21cc26238cac458d6c5ea41f","datavalue":{"value":"all-pair shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963107$B7AF2842-A9FD-4C54-BD0E-237E691DA5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f24e2251f9016815115f5dfec422ec00d6d562","datavalue":{"value":"doubly convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963107$AD90BF3B-2538-4073-BE44-A52524BD4E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980a7b49e0ea343d488c83dde556c10474fcc9d9","datavalue":{"value":"sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1963107$12FAA1AA-355A-4660-994A-30DE11C91E47","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":"Q1963107$2264FD13-71B7-42B0-9E48-EB5D88D5EE31","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":"Q1963107$8777CDB9-E717-40D3-98A9-4C9A09D633C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$8DFBF137-EC6B-4B31-AF9E-2412776BDE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$5260CFCE-5989-49EC-A6CE-A044BDB318FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d83066fd00bf9c09cbca626f41123bf75f6eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$8AA0B95B-CE79-4B42-9288-F49FC613B373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$3630A334-11D9-4B01-BBE4-5429B0A14C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$88C65BB4-BF8E-41E4-8EBB-7E1B03EA7DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591feb8c06d6b54378e4196d2488b647ce4ddd16","datavalue":{"value":{"entity-type":"item","numeric-id":672656,"id":"Q672656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$46B2C86E-2B0B-46E7-BA97-28F88FC9F64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17f12332ca89ec48bfc3d5560520efcbd09cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1145508,"id":"Q1145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$E6E0360B-4A1D-4A75-8BDD-B413F8522E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9b7f83553810238d7bcfbe6e466f247d8f5af9","datavalue":{"value":{"entity-type":"item","numeric-id":3348413,"id":"Q3348413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$9C1C5C63-8DED-4D1A-A2B4-8759A7B304EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3526d74ef0b6d7a5c9d01a37a524de13ee904d","datavalue":{"value":{"entity-type":"item","numeric-id":4364592,"id":"Q4364592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$B01EFD14-ED8B-4E37-A720-4FD5F087A629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7eba509fc96d589303dc5316eb2c1c6e3d7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5285476,"id":"Q5285476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$119DF997-DEBF-4DC0-8F44-B873135E1EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$11B1C3B5-21E2-459B-BA6C-828FA7D900B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fcb5702f942a5a8904958a9cc974e157ff69e5","datavalue":{"value":{"entity-type":"item","numeric-id":4242705,"id":"Q4242705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$A9C3A1F6-09FD-476B-9066-F9EAA7D03C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4a52373f82339a712c2c8059d031a8d4332324","datavalue":{"value":{"entity-type":"item","numeric-id":672468,"id":"Q672468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$38E4A8B1-5244-493F-8D73-1D81A0BD5A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$9367EAC5-F5BA-45F2-899F-49FEAD2240CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$FE883BD7-3755-4817-A4E6-A8759F196B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$CB3D1F4F-22B0-4FD0-B32A-96A140777D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$EFBFC72E-A033-4FEA-A446-DC09D4B43FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a6b2387fec2fadb7d91e24b109cc64a2d32738","datavalue":{"value":{"entity-type":"item","numeric-id":1198058,"id":"Q1198058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$6838B352-697B-46F0-B564-6DE0F72B38B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$C497592D-3617-4FC5-8FE6-A6C729B158E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1963107$A8107F97-A673-4103-A632-228A718286A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b961cdb0a9bea42c3f6331e89e907daa8527fb7","datavalue":{"value":{"entity-type":"item","numeric-id":672468,"id":"Q672468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22705498ea94bfc9fb80fe561bf0c48738c39f5","datavalue":{"value":{"amount":"+0.8227655291557312","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":"Q1963107$DFA8025D-A7F5-44FF-883E-2802479A93ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1e9de413ea85bedb0adba176982b1787c247e1","datavalue":{"value":{"entity-type":"item","numeric-id":1398021,"id":"Q1398021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a377dd689f5a0999782ca71e166362811bba247","datavalue":{"value":{"amount":"+0.7882101535797119","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":"Q1963107$0EDE6D69-F41B-4885-9895-3DE76D5FA5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624afd33643a7856ba04386334bae4e3ff8257c9","datavalue":{"value":{"entity-type":"item","numeric-id":4268871,"id":"Q4268871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e6c0ef780b54e1cfe663024a1e0fbe4028fb90","datavalue":{"value":{"amount":"+0.7866454124450684","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":"Q1963107$6535CB24-BAE8-4023-B4CB-6170DB47B533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4b097b522f632cb4010d1f09a0172bbd260f82","datavalue":{"value":{"entity-type":"item","numeric-id":469055,"id":"Q469055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e6c0ef780b54e1cfe663024a1e0fbe4028fb90","datavalue":{"value":{"amount":"+0.7866454124450684","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":"Q1963107$15967D89-5ADE-4561-B536-0286F8408D31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1963107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1963107"}}}}}