{"entities":{"Q5361969":{"pageid":7391543,"ns":120,"title":"Item:Q5361969","lastrevid":100859708,"modified":"2026-06-05T23:17:59Z","type":"item","id":"Q5361969","labels":{"en":{"language":"en","value":"Low-congestion shortcuts without embedding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784208"}},"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":"Q5361969$EE73DBAC-19EA-4C71-9FFD-CAB31E794C99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16d6155e5b0dbf2ce9d4d91ab2ec80a1b45e6263","datavalue":{"value":{"text":"Low-Congestion Shortcuts without Embedding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361969$B22563DF-08B9-4347-961B-2871A1CC5A14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d6ec28890db0f377178a55e52ee861d3771b114","datavalue":{"value":"1375.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$F60176A5-9C50-44C3-BBF5-3C4E5A75498A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c13c867e57c2d8b8c8cf63733f1e685b60256d3","datavalue":{"value":"10.1145/2933057.2933112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$1E8BB222-F4C1-4A4D-B370-ABFB72045809","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361969$3CE96C08-ED0B-4FDB-92CE-9A5A910D9AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926abee696426210c8ab1cac519cb69075f183cf","datavalue":{"value":{"entity-type":"item","numeric-id":313807,"id":"Q313807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361969$E41B35A8-F20B-433C-BF95-F4C36844ADCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a03822af62311c7dc126dceeab4b1c87937701f6","datavalue":{"value":{"entity-type":"item","numeric-id":1660931,"id":"Q1660931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361969$AB4D0D1E-2443-4D82-87EB-F26B07A80131","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a144f60a976d9adee5b526bc3e03607b9cb8ec26","datavalue":{"value":{"entity-type":"item","numeric-id":5361908,"id":"Q5361908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361969$1C8066F3-B77B-432D-9010-9816F84979CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361969$16C284C0-3551-4D4F-B8AC-CB6FBEE23282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$DC8D95AD-F18E-49EE-9D31-3D1946297C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$7AEDC1E9-7C9F-485B-AFA4-6EBBB06D9E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$1B14D600-A197-4EA7-8EF5-9F6D445EEF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$A49A0575-54D5-4B50-AB4B-FB801F1DF8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$3B2A0024-348B-4FC5-B2B1-35E6A78E3291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$C57BDB95-7A4B-4A48-97A8-36931D3FD134","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92a479bb51ccbfcb950524ad3d89be8ab207e95a","datavalue":{"value":"6784208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$3A119D18-7F26-46D7-8B77-693919F91F2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94dca5e5778cd49685c20f5a00a207d56bff6baf","datavalue":{"value":"bounded-genus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361969$FF9DC026-D372-40C8-9E66-18401E90F6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f27367689043307670bdbec07d641ba419c125e","datavalue":{"value":"congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361969$83EDCA0A-EC22-4D87-AE98-65E7E207C5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff970ea51faa689b8dfd3db9627b34ae7d4aa43","datavalue":{"value":"low-congestion shortcuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361969$6018E60B-E85F-4B34-9062-BBA385EF0C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4586f599f127ca1744ec9c0d847049ca761fa6a","datavalue":{"value":"MST","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361969$0C7C6C22-853C-4D5A-ADB1-51E42ACFCF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361969$9FE68B86-F240-44BD-B9FE-8149CA7ACB54","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":"Q5361969$2FB6B248-5C92-42C8-9EF0-5A2B201DD766","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09bc7592e9c9dbfe1bdec36c46cf52de7cc5124a","datavalue":{"value":"https://doi.org/10.1145/2933057.2933112","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361969$4AD8CDE1-DEE1-4C93-A7BF-22E37A677BB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4847dad56194e1db61aeae733db9b1e7e6cfd36d","datavalue":{"value":"W3104014862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361969$37760362-FC60-4466-840B-C251E9870BC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a12d20cb0a116ddac4c4c251fb4f6fe9354787","datavalue":{"value":{"entity-type":"item","numeric-id":2657278,"id":"Q2657278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2fc5cda6e94dd0d16318b867a927460ae9b0a5d","datavalue":{"value":{"amount":"+0.9919524788856506","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":"Q5361969$DB4B16D9-FBE4-49B8-AC77-D065F3392E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdedf22c43bcf98734d4bf9345ba9008f5e11e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1660932,"id":"Q1660932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2e1427db5ed0572db30c64afbc43ec1c801175","datavalue":{"value":{"amount":"+0.917025864124298","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":"Q5361969$35678E14-E26E-4C89-91D6-1C0DA2A848ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d3e38cc25952c73f92a016035f7b48b2dea72c","datavalue":{"value":{"entity-type":"item","numeric-id":4575592,"id":"Q4575592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536615c325507a592591eb24da0babaf02c44f82","datavalue":{"value":{"amount":"+0.8559243679046631","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":"Q5361969$96E7A2C1-812E-48D3-9E76-8761E6852886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dbd8065c58206dd5ebfd5a22776cbe57abf550","datavalue":{"value":{"entity-type":"item","numeric-id":2241301,"id":"Q2241301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb71f7b8727a34c45217c3659900f15d6f6f27c","datavalue":{"value":{"amount":"+0.8172121047973633","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":"Q5361969$9C0FE5C4-9CFD-48FC-B3F5-933DEB8B2CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4081ec2de1e871ad34410241509fbd20dd35dbae","datavalue":{"value":{"entity-type":"item","numeric-id":6487542,"id":"Q6487542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6238bf0e3cfbc6b974feadc4e3226208d9ed26ee","datavalue":{"value":{"amount":"+0.8162068128585815","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":"Q5361969$AE0C2720-9D76-4C03-B38C-6C992DB3BB27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low-congestion shortcuts without embedding","badges":[]}}}}}