{"entities":{"Q1764762":{"pageid":1775504,"ns":120,"title":"Item:Q1764762","lastrevid":48418711,"modified":"2026-01-04T16:20:22Z","type":"item","id":"Q1764762","labels":{"en":{"language":"en","value":"Finding the \\(K\\) shortest hyperpaths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136907"}},"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":"Q1764762$AB4F86BF-7F5B-4349-817F-A21818449336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15e35c7f3ad29d6eeafb78de102fc0997e65648e","datavalue":{"value":{"text":"Finding the \\(K\\) shortest hyperpaths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764762$EDFFDE05-6920-47D4-97A3-852C6D313762","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0408ab76b2f4b7acbda60d46ae91469cb718aa05","datavalue":{"value":"1122.68482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764762$0D594282-A137-469C-A7E0-B47968E9D45E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7047b3dc86c084bc499399f99c1bfd92462bc69e","datavalue":{"value":{"entity-type":"item","numeric-id":75578,"id":"Q75578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$62545B52-C898-43B9-ABA6-41D4ABC32239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd1eead78f6ee257a16c9b5586fd5996c8d8569","datavalue":{"value":{"entity-type":"item","numeric-id":732916,"id":"Q732916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$5DD3B24F-EC33-4901-9CDB-639862C929D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1a293a9ce82b4253e6b403cab38fbc131fcb98","datavalue":{"value":{"entity-type":"item","numeric-id":613475,"id":"Q613475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$768A16EF-41D6-47A6-BFA7-F8AC18972A33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$26A5D43B-328E-4264-9EDD-6D1AE5661BE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-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":"Q1764762$AAE61EAA-992A-41E6-ACB7-93CF242683BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764762$BBD2D763-24CD-42C6-82A6-31D6B57F5CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764762$425878E7-47E0-4BBD-AD91-E562C28C7DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764762$C9BC0A8E-ADB0-4CA3-85A3-05888F75B31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764762$03788D6D-E2A0-4982-BC04-D3169283697F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c003864530aaf001e5cbf5ec0037c4776dd84d6a","datavalue":{"value":"2136907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764762$EE8D9FDD-1B61-40D8-A185-DA7270358064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb60745cfbbb4dc07bfa95debbca548329c9abe","datavalue":{"value":"Network programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764762$21061AB3-1E34-483A-A2F2-B38E384BEF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a88aab33ae0cd9850f7d98e27b7d1aa4813475","datavalue":{"value":"Directed hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764762$4F61A3A3-9D22-4F38-87B6-9B488862805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e565e9775bb8e24c8ec6b70e7988a693ca24444f","datavalue":{"value":"\\(K\\) shortest hyperpaths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764762$C7CEFDE6-8512-4E7C-B217-155872B549AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb0855b992ca26959c56d3f8fc28ddd8e1339f52","datavalue":{"value":"\\(K\\) shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764762$F778CA47-E904-4AE0-B28C-0A5CDF105F7C","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":"Q1764762$3412AD46-660F-4B1C-A2AE-00E0B9E21AD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8593e835be889a6ab015c4a4046c90897f1885f1","datavalue":{"value":"https://doi.org/10.1016/j.cor.2003.11.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764762$EC2C5A92-5A41-4BAE-AE08-83626E57F5EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"494f43e00821daed8f1f65b93d66bc553ec6ccc3","datavalue":{"value":"W2145227222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764762$DE195C7C-0B19-4FC7-9D5E-8E5FDB3C2874","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b50c93d31c5b6f346c322cfae43ed68a4a7a4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3281415,"id":"Q3281415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$96F4C9F2-05C5-437F-A4BD-9F875AD49C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$B19B1887-A3A9-4D03-966B-AFB22DD67A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$338927FE-26EC-4ADE-AF7D-603527A27A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$D2B42CA0-61CF-42DA-AEDB-03F339D68691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa44cbf41d901e4af175824574784a36de0d4f92","datavalue":{"value":{"entity-type":"item","numeric-id":1304515,"id":"Q1304515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$64704841-0C4F-424E-9EAF-1C84483177DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55513ac0d8c3a56962aba277d470c4150e1c41d","datavalue":{"value":{"entity-type":"item","numeric-id":1803674,"id":"Q1803674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$66857C8B-56BF-4C12-A1C6-4D43E55B6F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7e6ee2f0005f63d2e929c713e33c813ed84245","datavalue":{"value":{"entity-type":"item","numeric-id":2709888,"id":"Q2709888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$2164DBA1-07E9-449F-B881-72C6753123B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfaa79e7731b1a8a3b72786fc7cd5af22a62301","datavalue":{"value":{"entity-type":"item","numeric-id":1569934,"id":"Q1569934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$CB1B6820-D39C-4BB6-8CC3-4B55586F00DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce1094d2e243e59e2b2592393b28a40cc7dbff6","datavalue":{"value":{"entity-type":"item","numeric-id":1153035,"id":"Q1153035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$B7E5B2F2-4F6D-477C-97B1-7D234E85E6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ef406fc51dcb3cd8298e33c14f363cfc48ccdf","datavalue":{"value":{"entity-type":"item","numeric-id":4464024,"id":"Q4464024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$1C5AD374-5477-4662-BCF2-F9E2E228ED4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d98f90a4468d778ca4d652b906885418060cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1380929,"id":"Q1380929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$DFE9D888-EB97-4919-A3E4-691EE899BF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c1d1b3f08a97e140b6922fc175ae2570f8239b","datavalue":{"value":{"entity-type":"item","numeric-id":1106092,"id":"Q1106092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$3FA9C63C-0029-4876-8AD5-2BD30B241E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87fe1f9d285edb9db6a0efaa82ad22842e63ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4004084,"id":"Q4004084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764762$A0E106B0-8F2A-4042-81D9-DB5BB473FDE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b31e682a8a43d7cbe98cd45a0bc01bc69fefe1b","datavalue":{"value":"10.1016/J.COR.2003.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764762$6E2F634F-FC0F-42B8-B655-A5EDD139E444","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036165ddd7b2555f4fe60480151b1b8c318ae149","datavalue":{"value":{"entity-type":"item","numeric-id":3835329,"id":"Q3835329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776c49c70d65f76ef828861ad30b56f1426e5380","datavalue":{"value":{"amount":"+0.8439517617225647","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":"Q1764762$0DE234D6-5A5A-4A37-9063-4AF8CCBC0ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b866adfc5523e21ed290b05aa4df60f061a964","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d13ea3859aed6670a0c06b2914d60d6058c4ed","datavalue":{"value":{"amount":"+0.8138783574104309","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":"Q1764762$CE8829B1-50F4-48E5-A7D4-E12A9190019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379fb9a4b72a03470808c772302ba4002cf3e7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad79da699e8b8f443d41e860088b0b1c63c5e56b","datavalue":{"value":{"amount":"+0.8049154281616211","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":"Q1764762$F988B170-58C5-47D8-BA60-E0833342FE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521da0945b7f00ca6886563fa8e719f3b92354d3","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b028ff2e9e7f4d2d5d33e8c9f3b3b0cf610135","datavalue":{"value":{"amount":"+0.8015336394309998","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":"Q1764762$88344F4F-14E3-4069-844C-8E6D4B2DABA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07b1d419b666529a2eb80a1ec5cf3ddf531aca3","datavalue":{"value":{"entity-type":"item","numeric-id":3635012,"id":"Q3635012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad55878f088f544089c260f5cc86d7d5520c93ba","datavalue":{"value":{"amount":"+0.7988396286964417","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":"Q1764762$AAE14FB5-BCD9-4C3F-8FBA-7504C4A7C4B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764762"}}}}}