{"entities":{"Q1198951":{"pageid":1209700,"ns":120,"title":"Item:Q1198951","lastrevid":80355335,"modified":"2026-05-06T16:00:29Z","type":"item","id":"Q1198951","labels":{"en":{"language":"en","value":"The online graph bandwidth problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 93301"}},"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":"Q1198951$183B9D95-C3BD-474F-B28F-C278E14E3548","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00dd96ada0f9b58d731d2f5dc3b66084edc22fd8","datavalue":{"value":{"text":"The online graph bandwidth problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198951$733EFDFB-CEFA-4729-AF97-6D3E9F9FD7FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2142c24a81aa6e5991ac8cdaae7439c06937f7b","datavalue":{"value":"0752.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198951$5552EBED-E7E9-41A0-B41E-0D37A9DC8AE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1e15c1aaf883e8c5bd03bb69d5c27b073987407","datavalue":{"value":"10.1016/0890-5401(92)90012-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198951$D5D59E0C-B96D-499B-9C25-E7B90E62C904","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"900f60f8b744baa41c0bec8fd78e470d52f3e283","datavalue":{"value":{"entity-type":"item","numeric-id":1193630,"id":"Q1193630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$67A4D33C-62C4-4BD3-AE57-79754A5C0899","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$778AC419-3FF5-4EBB-A09F-A3C976F30D85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q1198951$FEF6ED07-154B-412F-956C-1D605AE3A4EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198951$4CC48EC2-2953-4CDE-A491-208D83F5B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198951$24A0E0DA-201B-4440-BAAC-DEC6DCAB3FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198951$580397C2-5D81-4222-901A-B4B9429475D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beed826fcb22a3909a87893ee790ef74a5294ba6","datavalue":{"value":"93301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198951$DC847E89-F010-46C9-8A2E-9915DEE31E50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f88fef4f4d456c9a7c3fd65a1987fd57d6c160e2","datavalue":{"value":"graph bandwidth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198951$AEB40373-4562-422A-9AAA-800ADB7C8A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198951$29CD8BD2-805A-4B61-BF1E-DF055EE2CBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198951$C2649270-11C3-4988-BF89-B290851FD8BE","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":"Q1198951$F1A85F93-2864-4E93-B999-343D1647B5A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a1414344f7bf002033f52b83d547c8bf146d1ec","datavalue":{"value":"https://doi.org/10.1016/0890-5401(92)90012-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198951$F1978BEA-3C3D-4CDE-933C-F777A8A172B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"618e717febde14507e14acc2e784723159fe4ee7","datavalue":{"value":"W2031103633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198951$91722246-1967-46DA-B701-8AED56034209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$BA822565-96FA-45FF-877D-3E7E04B2904B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1768ead351f9081de0da5a095f2a7fc349199f64","datavalue":{"value":{"entity-type":"item","numeric-id":1168732,"id":"Q1168732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$458E767D-470A-4989-AC7A-C87503C30BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5803ff3145fb130a9bd533965de485d689cf81c5","datavalue":{"value":{"entity-type":"item","numeric-id":595648,"id":"Q595648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$70585B62-8F4E-463D-B0A9-1F76914F24D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167767de58f865b7fedc1b9898d66b3e0f39de9a","datavalue":{"value":{"entity-type":"item","numeric-id":3348410,"id":"Q3348410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$00FFBC4D-61ED-4125-B58A-F729A232D8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e473671896652e7de08f218e361f1502b83484d","datavalue":{"value":{"entity-type":"item","numeric-id":756873,"id":"Q756873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$B418C059-EAF5-4746-9CFB-1F31BEB50420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$CD82306C-F9BA-4675-B071-A1F229F8DDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$16FF1633-9D51-4258-8A24-69287F23C96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de43f3e978a9ce24db65e773f8fff3d02c7dc139","datavalue":{"value":{"entity-type":"item","numeric-id":3944587,"id":"Q3944587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$578D6321-64BF-42A4-A0EE-D4A377AD69BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372721357012bc2636bb821681f4581980872fbc","datavalue":{"value":{"entity-type":"item","numeric-id":4722060,"id":"Q4722060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$FAAC8D8F-4CF0-4087-8493-A37897294468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$BCD5CE84-2CA3-4721-8FD4-8FDE9654D737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$6317F15E-484A-4353-BC5F-326868B6E619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$C503F9A5-6267-4DFA-8654-1ED7B0B013A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b0f03733d7c045a2c190d19a01c42c29c18b8d","datavalue":{"value":{"entity-type":"item","numeric-id":3777452,"id":"Q3777452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$F8C3D4BA-04A3-40F5-A9AD-5EE0AA337350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198951$16031948-0FD7-40A1-88FF-35EF6A3EDC1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505b6659de54b485421eb1a1b4876640848cbac5","datavalue":{"value":{"entity-type":"item","numeric-id":1082355,"id":"Q1082355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50a42d749bfb1af19220540a07d4e30e9594d1c","datavalue":{"value":{"amount":"+0.92595434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$2949C8C4-1157-4B8D-9F22-AC5305B49C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e77afb8b43afc0905480d136cc665307ce5dcebf","datavalue":{"value":{"entity-type":"item","numeric-id":3839788,"id":"Q3839788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cdb4d8f40bce541437915d2529d596e8a852120","datavalue":{"value":{"amount":"+0.8961129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$95C809C1-A88E-4FA1-B738-CE001A9C7C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e39c8e7fdd01dbfd9fa1e4ce00247596a29a123","datavalue":{"value":{"entity-type":"item","numeric-id":3328586,"id":"Q3328586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157b3826b89511abdf63d9589b11311c0b734aa8","datavalue":{"value":{"amount":"+0.89299697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$E2D14A7B-76CF-42AD-92C0-BA103B952B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923ac3e8e3f488bc6db5fe0d6e94f38a8c8bf0f3","datavalue":{"value":{"entity-type":"item","numeric-id":2721963,"id":"Q2721963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e8f4cc4f3b58cb7d88a55f16f1bae487802327","datavalue":{"value":{"amount":"+0.8891269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$92CE7F85-8225-4AC1-A8B9-9D90509C1C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bf5e7fadcc178531cccc81c0ae587bd4c75a88","datavalue":{"value":{"entity-type":"item","numeric-id":4439289,"id":"Q4439289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ee275e4750f51baf4377a4907e9e0912515c4f","datavalue":{"value":{"amount":"+0.87509525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$A89DB50B-7CE6-46E9-9F4E-B23B8E6DE509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ecfcd557a070b3f03a2079e7ae2a7ca69b1c55","datavalue":{"value":{"entity-type":"item","numeric-id":1583541,"id":"Q1583541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da72d1d68593e4163773c26ec653e241b0188aa","datavalue":{"value":{"amount":"+0.8705515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$B18C53A6-C148-45F0-9F27-2637FC0BE413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e4a3959a91034297433a9cfddfe3a25e42bf96f","datavalue":{"value":{"entity-type":"item","numeric-id":1121919,"id":"Q1121919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ba1f90cbdc80d24dc20bf57fbb34e7bbb179a8","datavalue":{"value":{"amount":"+0.86777747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$0824F835-C21D-4830-B3EC-0C7B4D27B077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e915738d8ebfa293b97f9e0fe57d6dda438ae0d8","datavalue":{"value":{"entity-type":"item","numeric-id":2464418,"id":"Q2464418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ae58d0d03c1bf93c530a7e07fa9684aae73beb","datavalue":{"value":{"amount":"+0.8625325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$5306058F-B583-442E-B2C3-75867D3135F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7833089f36fb001f132a59cfe6da3ea727e8c5c","datavalue":{"value":{"entity-type":"item","numeric-id":4828980,"id":"Q4828980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ae58d0d03c1bf93c530a7e07fa9684aae73beb","datavalue":{"value":{"amount":"+0.8625325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$5113D931-057D-425D-A4F1-80F62C924159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e19db590aefd82c69d7059389c108a2c4724b2","datavalue":{"value":{"entity-type":"item","numeric-id":1348371,"id":"Q1348371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f51271bf67b72f4c2dc80d877e26ab267627fe95","datavalue":{"value":{"amount":"+0.85881484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1198951$B27BAD94-1E8D-41A5-A49B-27F30EE8F617","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The online graph bandwidth problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_online_graph_bandwidth_problem"}}}}}