{"entities":{"Q294620":{"pageid":296387,"ns":120,"title":"Item:Q294620","lastrevid":60715983,"modified":"2026-04-10T18:41:41Z","type":"item","id":"Q294620","labels":{"en":{"language":"en","value":"Solving the all-pairs-shortest-length problem on chordal bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594021"}},"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":"Q294620$BC964F97-3D3A-43D8-9360-F3E09E915D27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77992a235a7999641a00300ea927f1fbda000ed3","datavalue":{"value":{"text":"Solving the all-pairs-shortest-length problem on chordal bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294620$07F1AF40-50E4-4478-99E2-C73BBF1D0A8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99b8ba55ff673eb3d7683c6163ff34990dad1bad","datavalue":{"value":"1339.05205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294620$175E3C40-C7D1-43F8-8437-D2DF17226C84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63744e70a36b6c6f3838a93846ad839d9371c1fa","datavalue":{"value":"10.1016/S0020-0190(98)00195-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294620$03373E7E-4537-4882-A138-A2A380B28291","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c82e19a032ca9256003aa2cc5ca5843bbf680284","datavalue":{"value":{"entity-type":"item","numeric-id":293189,"id":"Q293189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$78C5B20D-7AB9-49B6-9E93-DB90AC566367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$502E21EA-31C4-4839-8DCB-52E3FF9915A6","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":"Q294620$C7051B24-BFF9-47A8-A15A-FF4FC5D6DA71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294620$05159929-D417-4CE7-8CD4-99C5EE3D7AA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4224f19c94ba58a8d99652d2bcd9a0005186a219","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001951?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294620$C3653F4E-6D4F-4967-BAFF-77826EAB3D05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294620$A51A0022-6EF9-43BD-83D9-EF5B06430674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294620$F62EF1F6-2C75-4F0A-970A-B7A8E8309E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294620$FBF41E31-95D2-4429-ABC6-3D1E5E4D6841","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56e3ab6cf610b26f7f61a3134bfa1da8dcac3d03","datavalue":{"value":"6594021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294620$226DC3F3-ABE7-4880-8FBF-6C716A671E3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q294620$5D62B3FF-ACAF-419D-9B9B-548DDD43F814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q294620$F455CAB0-BABE-4BB0-A2F1-EEA568959FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q294620$E5AE423B-BFAD-45FD-AA68-39DE1E833682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294620$397DC7CD-9E89-4994-B008-821C38563D5B","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":"Q294620$8791C311-9769-44DA-B6DE-A4832B18ECFC","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":"Q294620$5030F44A-5D18-42E9-9675-2E6A58D79986","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3941a3210d14d0c5c93f5729c680d78f9df9c20e","datavalue":{"value":{"entity-type":"item","numeric-id":1923609,"id":"Q1923609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$7A8D0638-31F7-4E98-B5BA-5471AFACA7EE","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":"Q294620$336FAA5B-61D2-4BE0-AC5B-44DD64364263","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":"Q294620$29F966DA-CAD2-41F4-A25E-38126C5BD713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c809f7ccaf5e9d9d1de5ec35bb1a84d3bf740df","datavalue":{"value":{"entity-type":"item","numeric-id":4281631,"id":"Q4281631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$98504115-7C1A-4B83-B0FA-D3936090EE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$822AF4F8-773F-40C5-AE3B-9289F03B039E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$2394FAD8-9401-4CC9-923D-FD42FF6987C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$102BAFFF-9DCF-4776-A5F2-B20C7D19B1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$D7290AF6-0973-4BD0-A405-380BB4CBEEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$EE319B41-3A74-4162-A276-7F387A7F1070","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":"Q294620$2587640E-7464-43B7-9C6C-4B3087885FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$5C7DED8C-5949-4BD1-97E5-DE6B30309493","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":"Q294620$87A9F742-6A45-48A3-B6BF-D7BF9CE79097","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":"Q294620$F3DDCCBB-79E2-4BB2-8FA2-03C93FB8270F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$E2089C7A-E962-4E3A-BC08-658A73018A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4c9d08609b2db75797b3c7f7b2f9b46a26f0fd","datavalue":{"value":{"entity-type":"item","numeric-id":6487434,"id":"Q6487434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294620$26567944-F410-4271-B85D-688FC6F81B22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d277ef42c6b1363562774af83cf3870316c7335","datavalue":{"value":"W2135039026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294620$E5D64EAE-1852-4A9C-908D-DF19BB5F451D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b174b629c7057a08da4a5235183a0db264fec5","datavalue":{"value":{"entity-type":"item","numeric-id":1923609,"id":"Q1923609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb0dfdbb4851a050e1f924525daa5bd32b88025","datavalue":{"value":{"amount":"+0.868708610534668","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":"Q294620$AE981316-BC1C-43BB-AD12-8C289565CF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d188754e22f8c5c154a36784d48b30ffda9af4","datavalue":{"value":{"entity-type":"item","numeric-id":1356883,"id":"Q1356883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822c2961873dbc8526fd9d7032eab4f3c1f177fb","datavalue":{"value":{"amount":"+0.8685129284858704","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":"Q294620$1B2DB8E1-69C9-4861-99B0-07CC2FBE608C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14afe495bb90ade0374f350b90e3521faefbacd7","datavalue":{"value":{"entity-type":"item","numeric-id":1364781,"id":"Q1364781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de250a9cc5c445764d24d5fdac6c1ecbd88cfae","datavalue":{"value":{"amount":"+0.8629711866378784","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":"Q294620$CED9F097-B0E2-49F1-BFFD-F7A87990FA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4053d646187910e75a1fc6528d627fa784772d","datavalue":{"value":{"entity-type":"item","numeric-id":4887753,"id":"Q4887753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1de250a9cc5c445764d24d5fdac6c1ecbd88cfae","datavalue":{"value":{"amount":"+0.8629711866378784","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":"Q294620$821FD240-BED2-4904-B4D8-F1B8D568E973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2bd4b1855c8a956d6557e7ece5939707897a417","datavalue":{"value":{"entity-type":"item","numeric-id":672656,"id":"Q672656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b2500b86867e3d7cca4538b55ea1247d72d38e","datavalue":{"value":{"amount":"+0.7988069653511047","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":"Q294620$F27F305B-FE77-4D0A-B25D-553FE463B976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the all-pairs-shortest-length problem on chordal bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_all-pairs-shortest-length_problem_on_chordal_bipartite_graphs"}}}}}