{"entities":{"Q6102300":{"pageid":13236607,"ns":120,"title":"Item:Q6102300","lastrevid":47848405,"modified":"2026-01-02T21:07:20Z","type":"item","id":"Q6102300","labels":{"en":{"language":"en","value":"On the all-pairs shortest path algorithm of Moffat and Takaoka"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683195"}},"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":"Q6102300$49324BA6-F4BA-4939-8516-BD6E2D156845","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4945338f9bfb599e2c414fa0794429ae29fab099","datavalue":{"value":{"text":"On the all-pairs shortest path algorithm of Moffat and Takaoka","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102300$1D5F255C-594C-4018-9812-10798CB7C34A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e232193c8d0ee352f97036089130e6de02fe74a","datavalue":{"value":"1512.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102300$81A42869-2257-447C-A0C3-C36598F3D71B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99448bc10bae97cf013834cbebf751a3960f9470","datavalue":{"value":"10.1007/3-540-60313-1_143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102300$61188A97-E6E1-4232-A9D0-4CD2C9D4BABA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$7A035C72-C2C7-46C2-80DD-A93610358353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfafc5d8814ac538fa5a2f444df2dbf7ab7d1259","datavalue":{"value":{"entity-type":"item","numeric-id":1330988,"id":"Q1330988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$56C87CFF-72AE-437A-92F3-F43473E58880","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$7B98E78E-212A-47E2-B5C4-EA2E56D7D2AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102300$1FE99016-0456-44B0-AE3A-846F3426E764","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102300$C3D27035-6A78-4F0D-915B-E9B0959B2FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102300$91977649-E0A3-42F8-A92D-75250B3F02BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102300$DB481012-3DD3-452A-89EC-FAA4C2A8F800","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00a8c42cb86b681ba3272d2e102b87dcc016c84e","datavalue":{"value":"7683195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102300$C40F43AD-0CB6-48E7-8E2A-C74C350D63CA","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":"Q6102300$706196F9-EADA-4B8F-972C-6771C476A051","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3176b0ea32771d02820cac0de07ab7fbb106bf6d","datavalue":{"value":"https://doi.org/10.1007/3-540-60313-1_143","type":"string"},"datatype":"url"},"type":"statement","id":"Q6102300$23D674BD-A5B3-4D05-8E5C-FD59111C6B5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d44ec208dcc17839d2e7d6468c8e7dbaacdc8a74","datavalue":{"value":"W1496194573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102300$F664686C-A66C-485E-A967-47841A5E62E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2302c1ac47a727b38c9a44769d5fcfbae13085","datavalue":{"value":{"entity-type":"item","numeric-id":3670595,"id":"Q3670595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$28E4F37D-5ED1-4CA7-BD87-6946544C331E","rank":"normal"},{"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":"Q6102300$C511CF7D-5979-40BF-A534-4AB7FE7926B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$399D5048-2ED8-41CC-A7DB-1A3B4A8C83C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$E6E56C54-0A40-41B9-8A97-1BD36B477BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924c7ed8697c312a9a8d8ead9fe1d5a68c47916b","datavalue":{"value":{"entity-type":"item","numeric-id":1086251,"id":"Q1086251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$A8189411-F245-4572-A69A-D174601132D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$FBB62DF7-C969-466D-A32F-DE6F1EC92C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838e0dacf5cb87738f776caa44d2d8842d9d559f","datavalue":{"value":{"entity-type":"item","numeric-id":4277537,"id":"Q4277537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$E7CA766A-897E-4A47-8F16-C67D568D4CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$CA254781-02AE-4DF5-9BD3-BB898E627EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c02fadb5fe5049e6cf1568c5b1ae074d709a16","datavalue":{"value":{"entity-type":"item","numeric-id":3801096,"id":"Q3801096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$DC683D1E-2879-4317-B12B-563833E41423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa111708107f38db5b38bd20d9da2aed453dead","datavalue":{"value":{"entity-type":"item","numeric-id":5668831,"id":"Q5668831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102300$C226D906-8CBC-488B-8154-C571C2B33AF4","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":"Q6102300$3A3DA43C-8543-4150-B1FA-0ADFE9F84DB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cdb530af9c8a4d8e7861740aba5649291b38f5","datavalue":{"value":{"entity-type":"item","numeric-id":3122914,"id":"Q3122914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c70ffdb1e7a9fc5d7fdb0e5440f91fe8f5c9129","datavalue":{"value":{"amount":"+0.9979788064956664","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":"Q6102300$83785471-153C-44F6-B892-0D11B4A7D397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b339f9fc1809906f57dd9925d7314801982a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3066458,"id":"Q3066458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0179697e891e368fcdeafd8e103d1e6a3eac06b","datavalue":{"value":{"amount":"+0.8902869820594788","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":"Q6102300$D32ADB2C-73C9-4E40-A7F1-9D54408D5610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8680dcdcb77bed0618abb98adc9caa57696c29","datavalue":{"value":{"entity-type":"item","numeric-id":1944395,"id":"Q1944395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbee6b78dcd3061171409750d0a6f01f1e28d22","datavalue":{"value":{"amount":"+0.8864351511001587","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":"Q6102300$FEA27464-6A47-4141-ABAC-FEC7561F99F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ad05128dac829d5f88334c9231e24db7bc9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa51b1f4c5ecd0072111bc2161308e133ae008c8","datavalue":{"value":{"amount":"+0.8815025091171265","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":"Q6102300$FFAA6786-DB0C-4BA3-8B10-71D27E9AB658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c70dfc14ad29c90883e0785b6cd4a23009d78ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801096,"id":"Q3801096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11569e456b4545bdccfd4eac002850f50195c31e","datavalue":{"value":{"amount":"+0.8710432052612305","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":"Q6102300$3A97AD8A-8491-4394-801A-5A079742F1DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6102300","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6102300"}}}}}