{"entities":{"Q2581266":{"pageid":2592009,"ns":120,"title":"Item:Q2581266","lastrevid":48624562,"modified":"2026-01-05T10:29:37Z","type":"item","id":"Q2581266","labels":{"en":{"language":"en","value":"Linear tolls suffice: new bounds and algorithms for tolls in single source networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244497"}},"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":"Q2581266$39CC33F3-27CE-4F20-AB64-A41FF42C2228","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a865442b1c4d1da72e81d22e59b374952dbad04","datavalue":{"value":{"text":"Linear tolls suffice: new bounds and algorithms for tolls in single source networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581266$FDCF066B-82C6-4808-9CB0-8024F6FFC950","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb8b290dfe2cac06884a8e4e90ae6a907533e77c","datavalue":{"value":"1081.90009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581266$7DADFD72-92F7-404D-89EC-2D92646E6F0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581266$0FA42F67-F09E-4AD9-8636-DD4CEA046490","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96353297f680d3a2b00a38cab203367db81bb850","datavalue":{"value":{"time":"+2006-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581266$FA5BB3FE-35C7-4B6C-A52D-CC48BF8A6275","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581266$D99E65D4-D4B8-4165-B734-0291BB1AD5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581266$B928DADB-8E63-4A06-A0AF-B46537628D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581266$32D5D431-2C02-44E8-B291-5B6F8884F4B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f3fff9245d218e4c0ecfc89cc98935299844f7b","datavalue":{"value":"2244497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581266$C391CED6-ABF7-4AC3-8B45-050E5AA7975C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acbbde52be1c8d13f3984cf251243326a44807b","datavalue":{"value":"Nash equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581266$2C023721-9FFA-43BF-BB81-41035B6FB8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581266$E4B00BD9-8A63-4DFA-BACA-3A791D8C4055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22f4889fee9389d409665bc88fc75d8578c8fc9","datavalue":{"value":"selfish routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581266$EF16E806-9A00-4A7E-85A2-54BA3F1C77FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74fa0564d6d36015957e7ab1cbffe145f8176fb8","datavalue":{"value":"edge pricing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581266$B8E5AC15-5BDF-4DAB-8A9B-9B770BDB5AFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b02846e374683c5cd2736b8b8ef686795f7fe70b","datavalue":{"value":{"entity-type":"item","numeric-id":233990,"id":"Q233990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581266$4248F21E-BB15-4E1E-8A14-6DFBA74FF039","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":"Q2581266$47F1CDA4-3693-4CF8-A737-56CD9CE4DE64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4925529d36ca4f392d27c4a99d966b5663d726e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581266$7DB5F6C8-8931-499B-A6ED-7650FCF86969","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86e8aac7ddcc82732d9655c187e67d053aeba49c","datavalue":{"value":"W1536417626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581266$4993DFC3-1C57-482E-9CA5-FBEBBF9DF95F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581266$CA8A4B3A-822C-4B35-9E58-CD6F899B1587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870eb485cdfca27b84816d2607a4ef045673f560","datavalue":{"value":{"entity-type":"item","numeric-id":3223417,"id":"Q3223417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581266$09D3502C-11D6-4D78-AFD1-60C8553DAC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2855521601c70bbbf68ab64c8ab8334bd1218ba","datavalue":{"value":{"entity-type":"item","numeric-id":3581254,"id":"Q3581254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581266$C16FEBF2-8F65-432E-A6C1-F2D026D4BC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526d87677216558427ad485e325965315f8b3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3409969,"id":"Q3409969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581266$675F6516-6EF3-498E-8974-630C9A69850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b68ad659816ef2877bd74f88e4ae3133e3494f0","datavalue":{"value":{"entity-type":"item","numeric-id":3196642,"id":"Q3196642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581266$9C6FADA7-C14A-47C4-8BFA-1340CF0F4931","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e0ef481540225eb7e5f5ea0bb4c50a2f8607e3c","datavalue":{"value":"10.1016/J.TCS.2005.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581266$DF0F916F-0A4F-475D-9B17-5188C098E523","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0a53f731fea1db510120c0bdbe933d29c63801","datavalue":{"value":{"entity-type":"item","numeric-id":5466492,"id":"Q5466492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523f3af58f382d06e7cef19dda17d2d3643da836","datavalue":{"value":{"amount":"+0.9996899962425232","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":"Q2581266$6BAF22F1-B55A-41C1-966E-69EDCDA0D31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5394c1258cbb51b3cdf24006bd57cfd53a26208","datavalue":{"value":{"entity-type":"item","numeric-id":3574300,"id":"Q3574300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464f0cc5430cfa50b1608bfcb0047bbbf850687c","datavalue":{"value":{"amount":"+0.8662746548652649","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":"Q2581266$683F2583-5782-4EC7-B112-C7FFE427B09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5679d38e8f0fbb4a4f234b593067ca4a989b52","datavalue":{"value":{"entity-type":"item","numeric-id":2965506,"id":"Q2965506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6bd2fdb0dac1454ce97c7f187e0b500c5ea196d","datavalue":{"value":{"amount":"+0.862541675567627","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":"Q2581266$FF6FC67A-AB06-48CE-81A9-D1489F0E98EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ff2458a2a054d31f0911f4e514add4915e5eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5002840,"id":"Q5002840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1e4c3074f5cf29b6224d5c36fbe4e73af0dd6e","datavalue":{"value":{"amount":"+0.8528516292572021","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":"Q2581266$8C279AB2-8CFC-49E5-86F1-FCF376B745FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f5f33fcd2602edec409fda2fb428bd0ade8520","datavalue":{"value":{"entity-type":"item","numeric-id":2495395,"id":"Q2495395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95133e657f843a4e65cb7d43a826a245d2ab6c3f","datavalue":{"value":{"amount":"+0.840752124786377","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":"Q2581266$B8583D0D-1D2F-4940-9EBA-C69447547218","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581266","badges":[]}}}}}