{"entities":{"Q2414453":{"pageid":2425196,"ns":120,"title":"Item:Q2414453","lastrevid":57899388,"modified":"2026-04-03T00:25:37Z","type":"item","id":"Q2414453","labels":{"en":{"language":"en","value":"Dijkstra graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056117"}},"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":"Q2414453$4E0830A2-AD95-42B1-8A97-57A47AB50AF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"370b94f15d3ea5f7a0cabbd195cf97ecd67158ba","datavalue":{"value":{"text":"Dijkstra graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2414453$6383CA40-0A3B-48E6-A510-A35EEA463BB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a472c005e1703806bcca01e6ebefa8038862af2","datavalue":{"value":"1410.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414453$CB5D46AD-029B-4BC4-B0C6-BD295DEB7BFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$0B7F488D-6055-4132-9173-6FE882A060EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$46840F12-6D45-4598-9D0F-2214BDEFCA33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2414453$EAD29B20-40ED-4CE5-8841-BE12DD636DB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37437d49fe6f90608f30253687695f38ea12dced","datavalue":{"value":"https://arxiv.org/abs/1602.08653","type":"string"},"datatype":"url"},"type":"statement","id":"Q2414453$35773A9C-317F-4AD6-849C-744D0A93B62C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414453$A6CBBC1C-15F7-4C3C-9FAF-B440C07499C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414453$47C4CC57-F8D7-4766-B7F2-623FFF8B5F17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee3a58ae3015052a30cfde035b3e91e6e8f17cd0","datavalue":{"value":"7056117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414453$062EB8AF-1C2A-41D9-856D-026397C18D9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414453$E0784EAB-49AD-4D41-972C-069BD04836F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414453$7576B815-4783-4D92-9E93-BD1272A19762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bc1cc50e8d4b517f651118878724606a4faacd","datavalue":{"value":"reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414453$1CEC9DFC-5078-4A7C-B96E-384FC4C2EB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25ed1720e648e83f0dc91cbb7eafb0be5f4086a9","datavalue":{"value":"structured programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2414453$BCC13609-9A0E-46ED-B819-D45EC26D9CC8","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":"Q2414453$C9C26D16-F1E6-41F9-A64E-630B6F00E5BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7129f0665515418c66ca97608bcddb1b089c53b3","datavalue":{"value":"W4214830936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414453$E5D6BDCE-F4E9-4CBE-980E-19100CB03533","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96279e657a13e30b47659473eb440097a95c027b","datavalue":{"value":{"entity-type":"item","numeric-id":2864290,"id":"Q2864290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$DFD35816-8CE8-4C80-B58D-5F7CBF669625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec46a7633ce86d7c1e2bece78377f8d3dcdd857","datavalue":{"value":{"entity-type":"item","numeric-id":5522202,"id":"Q5522202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$A4B12D85-6BC4-4DD7-8F74-C79F1B25FCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4e867741cb903230dd71041c0c266443fd430b","datavalue":{"value":{"entity-type":"item","numeric-id":5902518,"id":"Q5902518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$7CA80869-4E54-4B60-89BB-F0024BA0B93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdd4039390b89be98f162a7f08c84d89b026937","datavalue":{"value":{"entity-type":"item","numeric-id":5684216,"id":"Q5684216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$D77FEE04-6EF2-466A-9711-080579964FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a46efe3288b459a1b89f8ecc069218f8e830f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2265794,"id":"Q2265794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$7849A6AF-437B-43F4-A80C-BE541972E168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04423ef643adfc05648864517dad32b25804c149","datavalue":{"value":{"entity-type":"item","numeric-id":3870277,"id":"Q3870277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$935AAC86-3727-4677-ACB3-C5B85EDB675B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c366809596950956aa5997c411ff74d9c45e68c","datavalue":{"value":{"entity-type":"item","numeric-id":4125730,"id":"Q4125730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$3F5A3D88-25E7-48D0-9ED7-2C54C026A72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93484e8ec220b261cb764722c283ac67e15d023","datavalue":{"value":{"entity-type":"item","numeric-id":4060384,"id":"Q4060384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$60D78E13-B2BF-410D-91FF-520D927B4A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c88f8a3163f1586083c581971db3907123664ea","datavalue":{"value":{"entity-type":"item","numeric-id":5643572,"id":"Q5643572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$7E8B74FB-566B-4FC3-B2BB-D06544460A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638eb3a308c544ec7a423ab31468bc6929fab040","datavalue":{"value":{"entity-type":"item","numeric-id":4055144,"id":"Q4055144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$D3ED08E1-05F6-4F9F-85F2-668C5C1A2460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e4e57d2c90cbe4e8731f3014cdb1a91eed7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":1945039,"id":"Q1945039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$55358629-AA46-4FBE-83CA-5B52D48712A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8cdac8d7b154b1b346ffbab46c712322a36dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1393277,"id":"Q1393277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$68169EA3-E2E7-43A1-8542-C081B1F0F527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0b5fb3646b325072775e62e8857ce8e144c8ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1212350,"id":"Q1212350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$DDBDC927-3251-4C38-B4D0-16EF73EE94EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d6388bf1c443d0c5b8e897ffe9d0533c59151c","datavalue":{"value":{"entity-type":"item","numeric-id":3521987,"id":"Q3521987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$00410947-31F7-4B67-A658-F8AD6DCEFD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019e47c349c2ca4e5b11e9b18ab3ba10049f9a7a","datavalue":{"value":{"entity-type":"item","numeric-id":3942367,"id":"Q3942367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$98F3B50F-BE5E-484D-BB95-74FB1015563F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$54551AB0-B9E6-46A6-BE58-751EDC00DAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$FDB0551C-B8A2-4F0E-AA6B-75382865651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c50d9fd5f18f828a4c191ef5dac0a6352155a8","datavalue":{"value":{"entity-type":"item","numeric-id":4120114,"id":"Q4120114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$541168AA-0522-4E51-BD58-AD1B4CFD6D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a60a7f6b07b2e222103bd5026e74a11bafe4ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3662590,"id":"Q3662590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$8EFB905D-3C39-4EB0-AEA6-DB40A3CF66A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70337ba065bc8c076fd60250654bd06725e58207","datavalue":{"value":{"entity-type":"item","numeric-id":4151717,"id":"Q4151717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414453$749A87E6-392D-4879-874A-79E6AF7460C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adab3b9d4113eaa839cdf2948a70eb8c470aa2c4","datavalue":{"value":"10.1016/J.DAM.2017.07.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414453$B166A3D6-5616-4E6D-84F1-3D5618D49965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ec70f6c707206282911ea47bb73451cfc707a8","datavalue":{"value":{"entity-type":"item","numeric-id":2265794,"id":"Q2265794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf600aa5a0088e7c5e1ef156b67f85f8f240aa2","datavalue":{"value":{"amount":"+0.7765228748321533","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":"Q2414453$D4F70271-1AF1-4DC4-AF78-21C14770AC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b373902e1b312842b05bdb3fe339de08b3ddd04d","datavalue":{"value":{"entity-type":"item","numeric-id":5292591,"id":"Q5292591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b5e6139f8d0a12eca8b40f10e8f6cb3cf687b8","datavalue":{"value":{"amount":"+0.7457168698310852","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":"Q2414453$5B983B49-AD16-46C1-9C38-7D534FA99D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4599ef8a538d94fcd46b86c8bfbeb665a434e229","datavalue":{"value":{"entity-type":"item","numeric-id":997232,"id":"Q997232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82edc28a332eaf649f8a3874ca80827f3144a4b0","datavalue":{"value":{"amount":"+0.734488308429718","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":"Q2414453$CF93B922-39FD-4550-8CBE-D9067A10CA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4745a00efc0fce5057f6e01db10644d5bf287ddc","datavalue":{"value":{"entity-type":"item","numeric-id":1186551,"id":"Q1186551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3679cc92386336628e94e7d70acefb85dc74dad6","datavalue":{"value":{"amount":"+0.7309674024581909","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":"Q2414453$11E983DD-1F1E-46D6-8009-64F6B2B3CE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bc4db07680ee328eb5534522ab02cd6fb4e0e0","datavalue":{"value":{"entity-type":"item","numeric-id":3686054,"id":"Q3686054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89d198011cd4bf78c5b4bd891a967374d0ce6da","datavalue":{"value":{"amount":"+0.7284632921218872","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":"Q2414453$04697A10-40D2-4120-A676-9B35ED143A0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2414453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2414453"}}}}}