{"entities":{"Q1660932":{"pageid":1671673,"ns":120,"title":"Item:Q1660932","lastrevid":71147727,"modified":"2026-04-13T19:47:49Z","type":"item","id":"Q1660932","labels":{"en":{"language":"en","value":"Near-optimal low-congestion shortcuts on bounded parameter graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919236"}},"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":"Q1660932$77764A0D-2692-4194-ACF7-AF219C4C922F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64538efdaae0bfee78f53a7c44597131207b6e07","datavalue":{"value":{"text":"Near-optimal low-congestion shortcuts on bounded parameter graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1660932$51D70AA3-5749-4583-A78C-E34C2965C7DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b3b74febf4fd2244b5c31ac093698115d98d557","datavalue":{"value":"1393.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660932$8D1290F7-AD88-481A-95AE-C8C756CD316F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdc055ed93acdffc61236d4f9279db66a2d6003e","datavalue":{"value":"10.1007/978-3-662-53426-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660932$5099F0A2-7476-4914-B8B3-58350A94ADC4","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":"Q1660932$1B8F182B-548D-4713-85E8-215CFF3EEDC4","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":"Q1660932$D1493D2B-D354-4A31-89E0-AEADA6A40278","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":"Q1660932$021C9074-E510-44F9-9EA2-93D53B7B26CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea849c4eb281a412bedffe61a8651446b5233ab","datavalue":{"value":{"time":"+2018-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1660932$3195CBCF-0B93-4F25-9395-B75C8EE16EDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660932$E2574A0C-BA51-47AB-8777-821705790952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660932$F7871D9C-C6AA-4203-BD63-12F45030BA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660932$496B6A63-F80B-41AA-A529-D43135202704","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92b58164f4a9e6cd4c3a770a5ec03ccfcf03fa91","datavalue":{"value":"6919236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660932$7C83E336-8954-46CF-AB6D-F39609D00C3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660932$E464201C-E4AD-4DF1-A4A6-832E9E1BD864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3276f0d886c189649e2664cbc124eb902a79e6","datavalue":{"value":"CONGEST model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660932$AB347224-46E5-492E-9453-3ECB3517D77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660932$919F45F5-ABDC-4463-964C-7D4FFDF0EB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660932$2D229BC8-AD6F-4BB4-B727-FA6A2970F581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6412535d292e6692dd93124d2ddc38b870a0754","datavalue":{"value":"bounded-genus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660932$E3AF09B7-10DD-4B8A-9806-03DD5DCBA908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660932$C4FA6372-CF5E-4680-9327-E7FAC09B0A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1660932$09F8C70A-21B3-42E5-A2DC-DD0C5032D8AD","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":"Q1660932$1FE91618-A5D4-45F1-8EB9-DD32C3024091","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d220777488f5955f8cb42995f4c40a19423d33c","datavalue":{"value":"https://doi.org/10.1007/978-3-662-53426-7_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q1660932$C68F1AD2-9976-4775-BF2C-A4EBADE985A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89329f56b112d6cf33ebbc66a51aea1bec896792","datavalue":{"value":"W2515165863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660932$71230FB9-33DD-41E1-9E1F-9A02FBF21D5E","rank":"normal"}],"P1643":[{"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":"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":"Q1660932$B5A92F22-DD56-4DD0-BDA1-585C4A1F3152","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":"9d51c2b237b1c6cef8f73e17c2992039a2b23aa5","datavalue":{"value":{"amount":"+0.9135318994522096","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":"Q1660932$F76A56E9-05FD-4F85-8E7D-9798C4ADDB75","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":"4936b8c4ebffed34a0345fe15ccc1ee442d69802","datavalue":{"value":{"amount":"+0.8502586483955383","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":"Q1660932$C7E10CC8-A46C-490D-9AE1-F2234D266673","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":"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":"Q1660932$391E12DC-C2B4-4C24-9047-E37D5C101505","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":"ac5f229b4fceb8e377d6446626e502e0ff1f7a8e","datavalue":{"value":{"amount":"+0.8391121029853821","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":"Q1660932$2D94AC55-C0F4-4F29-BD21-9790C19F3D6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal low-congestion shortcuts on bounded parameter graphs","badges":[]}}}}}