{"entities":{"Q1941863":{"pageid":1952605,"ns":120,"title":"Item:Q1941863","lastrevid":51679010,"modified":"2026-01-19T10:55:42Z","type":"item","id":"Q1941863","labels":{"en":{"language":"en","value":"Dijkstra, Floyd and Warshall meet Kleene"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6148333"}},"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":"Q1941863$A9B0CBD3-74E0-45C2-9DBC-D30C9C0910E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e04d541161cfdf64f84d0bded4a35bb4b8900e7","datavalue":{"value":{"text":"Dijkstra, Floyd and Warshall meet Kleene","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1941863$6C0D879B-EBA2-40D4-AD86-AADFE590403B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81b19f87330814c69a1c3906aa594a5f09de1f5e","datavalue":{"value":"1259.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941863$5966E19B-5843-49D0-B54F-2C124C639C88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ff26ceda91726cd3bf91a0f416b57791b93992","datavalue":{"value":{"entity-type":"item","numeric-id":246439,"id":"Q246439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$27008365-2FB2-413C-A723-D34366F7ABC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9460bd561e5fd140c91ed222cac6d9f6f30d6e40","datavalue":{"value":{"entity-type":"item","numeric-id":299199,"id":"Q299199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$93F90AAC-97CB-4A32-A2F0-DE572E930561","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d9925518446645d219093152a820aba790417b61","datavalue":{"value":{"entity-type":"item","numeric-id":164203,"id":"Q164203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$4874F377-D252-41E2-9C1E-3F76E95A8BFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e2d14323b1d0cc86219aa2b95091e7f0ab18297","datavalue":{"value":{"time":"+2013-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1941863$AF85ADA6-D967-492F-B4FD-E9B8DED3E34A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d47457d7a2c013a9ccdc66889e76e88f224c34d4","datavalue":{"value":"https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/58760","type":"string"},"datatype":"url"},"type":"statement","id":"Q1941863$98DD213B-E570-4AE8-830C-AAB2626FE4F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941863$7391D4AD-3D4A-4743-818D-02A727A710EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42abd3be6389527e37c46ea1d59cd70ef81e5f0b","datavalue":{"value":"16Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941863$D79AE902-C5E3-46C3-87D9-A8E62771392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941863$503ECAB7-2148-4299-B5D4-ABA4D2D731CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37a9132a84ef66f44554a3752ed0d52b3cbe9136","datavalue":{"value":"6148333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941863$7ADF1B73-E18E-4EE5-8CE1-7FBC239DC09F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392ec8c7899c6ce4685fe3ef956f7576c70b94bd","datavalue":{"value":"algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941863$3E7D7AFC-5059-4392-BFCB-7AD3F1BBDA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941863$DD66D5A8-68D7-4AFC-9673-05F7B0ED853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90d4e59e9d3f79a021cfb492d65901c7df65725","datavalue":{"value":"shortest-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941863$C5BD2694-18FF-40B0-B26A-DA3D66E5F2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dce58886ffc63b5facc93c53510fce5628bb35f","datavalue":{"value":"Kleene algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941863$06B04A3B-2BB6-4F30-B4D2-FB54C89FFEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007c72a86e8563e4101dd6986b20d2e71c9117fd","datavalue":{"value":"semiring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1941863$FDBD70BF-BE39-4AB7-B5D3-6DEF54854B6D","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":"Q1941863$62B6D7E6-EA31-4897-B396-F2AED5CA7BB1","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":"Q1941863$29D9FDED-6935-4784-BEFF-3F9565EA1034","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cbd5234431b691a058366696046ef1b82a5e471","datavalue":{"value":"W2045246689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941863$96FFDD98-3E8D-401F-85B0-30BECF4B5948","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa203dde3f84a5d17d5a07d8dbf7491965626e5","datavalue":{"value":{"entity-type":"item","numeric-id":4060428,"id":"Q4060428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$1B171407-D7D3-476A-AE1A-035BFA825245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265094ef24355b6ec775ee7bb2f8ca7f71fe5619","datavalue":{"value":{"entity-type":"item","numeric-id":1330443,"id":"Q1330443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$B8FEA143-FACF-44D9-AE1A-7874D63F0513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$DAD04194-F0F6-4294-A302-2532951FAA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$FCB550C1-AF2C-4E54-B210-D9CE54A13891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7614c014811c6b202a0bf337728750832ef95a47","datavalue":{"value":{"entity-type":"item","numeric-id":5624968,"id":"Q5624968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$6FAE58AC-620E-4F05-B649-15DDB06067BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$27C11B62-C3B9-44E6-B7BF-FD640E7365BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a078beedd37539bb5d3ae4395854034922bdc7","datavalue":{"value":{"entity-type":"item","numeric-id":2768996,"id":"Q2768996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$A94FDA20-C604-4715-AB11-CAB5A27E7CED","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":"Q1941863$3D4CFA4E-134C-4C3C-A036-361D664F3AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba4f5628b9493b3dc4e9b69bc068cb07ae68c2f","datavalue":{"value":{"entity-type":"item","numeric-id":4530231,"id":"Q4530231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$B4D34E4B-B22C-4FE0-8599-478FD0A23AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fae3d87b70cc1861bb129de9f39ce9633cdeb5e","datavalue":{"value":{"entity-type":"item","numeric-id":3628775,"id":"Q3628775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$5CA33F15-7E37-4B6E-AD08-2A8E548FCBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa0defc28f2aa03c7cac34bf35e27c08ffec9a9","datavalue":{"value":{"entity-type":"item","numeric-id":2455350,"id":"Q2455350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$537F9A14-CA02-48DB-94D6-6C557CD442A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b14497ac6a047a973edd9c6aee99e8150ceabe1","datavalue":{"value":{"entity-type":"item","numeric-id":3608779,"id":"Q3608779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$A81577DF-8950-4B0B-9753-4084F38CD490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6d07dd80de4de8f6f1d51aa5d78e790a6fd51","datavalue":{"value":{"entity-type":"item","numeric-id":5812175,"id":"Q5812175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$BF23B269-14E5-4196-9486-F8706FBF5D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ecdcca463445112101708876695eded3f30222","datavalue":{"value":{"entity-type":"item","numeric-id":1327385,"id":"Q1327385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$4311AF20-C279-41A5-96EB-397985E0C9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807ba00199ace6f7367558f06f230d3484fc77af","datavalue":{"value":{"entity-type":"item","numeric-id":4362921,"id":"Q4362921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$8F93A087-F9B8-4B9E-9316-5E39BE2D9A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cff555178a82fac6c2769dd2a081819ae365f5","datavalue":{"value":{"entity-type":"item","numeric-id":4036574,"id":"Q4036574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$D68CC69F-D827-4096-8207-B13031521E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a441027d9ece5900624fa2308e0d11c4756614","datavalue":{"value":{"entity-type":"item","numeric-id":4037418,"id":"Q4037418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$4D0ADB48-DC17-4755-9255-7B4280AB0B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7be8e298cb87bd430b3e305916df543385d249","datavalue":{"value":{"entity-type":"item","numeric-id":3912034,"id":"Q3912034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1941863$E3D13A5B-9660-4B42-A3CA-C400A6B7DF97","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":"Q1941863$F7A985FA-28D8-47D9-BEE3-40489A167A8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63171b6859fbec4d48601cb7314a70313eec6c10","datavalue":{"value":"10.1007/S00165-012-0245-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1941863$8B096D48-7F78-4EE7-BCED-1485FD18BA2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0037bba882c01f3d606a1e0dae87d0e29cacc80c","datavalue":{"value":{"entity-type":"item","numeric-id":1330443,"id":"Q1330443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2d4eeceb0764a20e735d7451b4155df1e6ebad","datavalue":{"value":{"amount":"+0.7913017272949219","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":"Q1941863$F2EA2AE4-1C5F-42F5-8656-A32C09F78E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc6f2bb7dd9bab2a4003258545c6c6268a83e73","datavalue":{"value":{"entity-type":"item","numeric-id":4037418,"id":"Q4037418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9ebe35a3bb0cd3e3a18e1268ed735551ddcc61","datavalue":{"value":{"amount":"+0.7713939547538757","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":"Q1941863$49AA7DA9-A9E0-44FA-98DA-92DBA4AA9A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c40e4eae604cdcd5d5407d3721c9c71c46d48a","datavalue":{"value":{"entity-type":"item","numeric-id":4281661,"id":"Q4281661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9ebe35a3bb0cd3e3a18e1268ed735551ddcc61","datavalue":{"value":{"amount":"+0.7713939547538757","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":"Q1941863$FA0F5B52-D447-4337-9A88-62FD92209B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b563346bcbf69f92ed879cc3d9eb649fad2cfbff","datavalue":{"value":{"entity-type":"item","numeric-id":1607102,"id":"Q1607102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966310848989eeb8da1669f827ced1e8501525ae","datavalue":{"value":{"amount":"+0.7611561417579651","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":"Q1941863$267266D9-049F-411B-BB9B-A09DFD2C7578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df2825c0ed9717e735a288e8e9fd7b60345ec53","datavalue":{"value":{"entity-type":"item","numeric-id":3710540,"id":"Q3710540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2dae23862d8e01c71b58560d4b0961b1a9b203","datavalue":{"value":{"amount":"+0.7428045868873596","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":"Q1941863$B7BA9838-4D4E-466C-B208-86312F4A8D4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1941863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1941863"}}}}}