{"entities":{"Q6487542":{"pageid":14066311,"ns":120,"title":"Item:Q6487542","lastrevid":95505245,"modified":"2026-06-05T09:10:33Z","type":"item","id":"Q6487542","labels":{"en":{"language":"en","value":"Low-congestion shortcut and graph parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650164"}},"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":"Q6487542$B07DDF9B-F585-4743-9317-80D3E1752AC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc813a85c87537d0b6a155dc41b06548b5d47aca","datavalue":{"value":{"text":"Low-congestion shortcut and graph parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487542$6DB51839-23E8-463D-8A2B-36901C417228","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac73ffe68fcf65722dedfa57aef284e36abdfb56","datavalue":{"value":"1515.68375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487542$16020AE2-A587-46C5-8330-5E6FD5BCE2EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb46a5b45ca60b531604b9ddf895cd31927a1b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2196564,"id":"Q2196564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487542$1D919F95-7330-4884-A52D-AD9D886311AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f52df00648d474cb4f16d04003e30b53da9b703f","datavalue":{"value":{"entity-type":"item","numeric-id":2241300,"id":"Q2241300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487542$DE276D64-D91F-4FA0-83C7-5D1D543A4063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487542$0FEA5698-89F4-45E2-BAA2-5EDB4E44016C","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":"Q6487542$92CEA2F4-BADA-4445-9AAE-FA16299B8A86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487542$61FCA4FB-AAF4-4EF1-8DA8-59BA17131344","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487542$420F7290-9ECC-4071-A49C-7E9703BABB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487542$C27401A7-6781-4A32-9503-E738E7E197EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a252930bf39eb15136c34bfa7d67bdb1a1e2e74","datavalue":{"value":"7650164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487542$BE7253A5-EF1A-4515-9567-A66772F8EC84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487542$46AA6528-00D0-4A0F-9DAB-242039D9EB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff16e1885faf79831e142d418a73a32bbc6e52f0","datavalue":{"value":"low-congestion shortcut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487542$B420E619-55AA-4F99-9D53-275A12648F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce0d6a402779d02bc6c4bd84b7ec5bee0a7505c","datavalue":{"value":"\\(k\\)-chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487542$0387DF54-2B22-44BF-B04D-2D67A3DFC9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3fbcc2a57a9976b1090c73b6be274f8cb15c8ce","datavalue":{"value":"clique width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487542$7C4B826B-7DCC-4C7D-8E24-0662E2EB622B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487542$4CE9CEB1-C842-4B49-A520-EC2B0BE81D9E","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":"Q6487542$F4B26D93-8362-46DD-B85F-CBA8EC14352D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6b9e3a959698826e39cbbf38421bc813d841672","datavalue":{"value":"10.4230/LIPICS.DISC.2019.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487542$6E304C70-BB56-4D4C-AEAB-0436A77436A9","rank":"normal"}],"P1643":[{"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":"becf2c39bfec6f365feb8557f08f84f54ea65136","datavalue":{"value":{"amount":"+0.9575390815734864","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":"Q6487542$0A384801-E4E5-434D-B063-DD4B1743549C","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":"07dc2a94d60c71f800e2847072e14527402a72e3","datavalue":{"value":{"amount":"+0.848911464214325","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":"Q6487542$FDEF54B6-B321-427F-A940-CF7DDACEA549","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":"0d4ead14b6acdc8f6eddea841f34ba0d52645949","datavalue":{"value":{"amount":"+0.8466642498970032","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":"Q6487542$975CFACD-D8C8-4075-8651-27781FCE57B4","rank":"normal"},{"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":"4d9ccc63d6bbef2c9d0a6ee708c2026c18a79a6d","datavalue":{"value":{"amount":"+0.8291871547698975","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":"Q6487542$BB308E2B-8ABD-4AEE-B843-28E47A6C2699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23841036d80f856051e325da68abaefef44a50d","datavalue":{"value":{"entity-type":"item","numeric-id":5361969,"id":"Q5361969"},"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":"Q6487542$7B09AC4C-51DF-46E6-83F7-1D4A35E6B8FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Low-congestion shortcut and graph parameters (scientific article; zbMATH DE number 7650164)","badges":[]}}}}}