{"entities":{"Q2795744":{"pageid":2806482,"ns":120,"title":"Item:Q2795744","lastrevid":83417438,"modified":"2026-05-07T07:39:07Z","type":"item","id":"Q2795744","labels":{"en":{"language":"en","value":"Spanning embeddings of arrangeable graphs with sublinear bandwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559379"}},"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":"Q2795744$6A699444-3863-476A-B39E-6AEB0EEB39E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caa3b6a6f9da24edeb0dd978d0fd98a585d62e9c","datavalue":{"value":{"text":"Spanning embeddings of arrangeable graphs with sublinear bandwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2795744$4CB10A20-A7F6-4AD2-9D3F-13BB0968B427","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acf80c34883289f20723db0b6c613462279aec4d","datavalue":{"value":"1332.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795744$FB0BE40D-C7F9-406E-B2D0-50DA62E9DE34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c456ab23d8f517b146a5e0cde0e89d4ccc9f1d","datavalue":{"value":{"entity-type":"item","numeric-id":273107,"id":"Q273107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$6C082790-D832-4F35-9535-EB3CFE104CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d1ab6fcc45f42748a5a279dda378426d59803a","datavalue":{"value":{"entity-type":"item","numeric-id":175601,"id":"Q175601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$9FD31B6A-1738-4B67-A559-FADFABF24202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9a94217094bff8bf4541d8c05b490c2fc1ea560","datavalue":{"value":{"entity-type":"item","numeric-id":976140,"id":"Q976140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$95EBC01E-C092-4395-8248-976745F69D29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"545d359c3736dad746c8015ce9f1a04448d43829","datavalue":{"value":{"time":"+2016-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2795744$E4EBB913-C5C8-44E2-AE34-B8B54991A4E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82bdfd0665f27691c7f6720a472d0c9bf4b5fe89","datavalue":{"value":"https://arxiv.org/abs/1305.2078","type":"string"},"datatype":"url"},"type":"statement","id":"Q2795744$2B7DE972-63E7-4838-AAC4-765D3D421395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff3aac6014a01a4dc1ddd4386038a038fb31fb36","datavalue":{"value":"http://eprints.lse.ac.uk/65152/1/__lse.ac.uk_storage_LIBRARY_Secondary_libfile_shared_repository_Content_Bottcher%2C%20Julia_Spanning%20embeddings_B%C3%B6ttcher_Spanning%20embeddings_2016.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2795744$471DE899-777C-4AC6-A1B7-6EE2FB0CE0DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795744$CF323A04-031C-4318-A136-81136260A3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795744$C8BC4A00-E89F-46D7-B542-CFD525B90D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795744$FC915707-3CD3-41FE-BB5D-FDC9E59F99A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dff3b1f9daa510d899dc9690996c97aa13d16cf1","datavalue":{"value":"6559379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795744$6E4E9DFB-BD70-4EAE-97B1-A8912C2EE21E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba9992e11c5a892ccd97460fbc31ceefeeb8b95d","datavalue":{"value":"graph embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795744$8B88FDAC-0308-4472-B12F-76C130A5F970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b1ec27289e29960d6cb1793a2b9e058e3de2fe","datavalue":{"value":"bandwidth theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795744$4DB66F38-9F3E-4FDD-9AA8-D01C28C87C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744ad0a26ef7cbe58d0576c056c3ae0c71233251","datavalue":{"value":"arrangeable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795744$0CAFA839-6762-429C-A303-69242C3A0894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795744$80171A41-7BB5-4D40-B499-F29C6383382F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77cf536a1e2e8278b1b1d31c079a7270a8fcb572","datavalue":{"value":"regularity method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2795744$3FCD7409-1E27-40FE-ADB2-8A432D5177F7","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":"Q2795744$762448D8-079C-4738-BD0B-7FD56CA5985E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99761a4e98cc849a52bb5cba716b03ffb8e985a6","datavalue":{"value":"W2118745698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795744$F0B1C3F6-356A-458F-A477-646E361FF816","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"903b6f1e9adf7217124cc49f83d97fccb3eb3ebf","datavalue":{"value":{"entity-type":"item","numeric-id":2259367,"id":"Q2259367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$F63850F6-617E-40EC-A32B-39CB87FA0634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57927564437d75c9d87a3e751eef8fa53892cf17","datavalue":{"value":{"entity-type":"item","numeric-id":5254090,"id":"Q5254090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$C81B0D77-470E-4C1F-A8E0-3EEF9FE4B9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d74d0132cf5becbd4a56f093233ab127be1a43","datavalue":{"value":{"entity-type":"item","numeric-id":976141,"id":"Q976141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$B4CB79C4-94F9-4877-BEB8-3263208B1942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa99f02a7b2aeea435b9eb1f7711e71ab1351fb","datavalue":{"value":{"entity-type":"item","numeric-id":957895,"id":"Q957895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$7408DFC8-7967-452B-9589-1C663E7084F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3413111f26c2d678b27e34447dbc7636ebebde7","datavalue":{"value":{"entity-type":"item","numeric-id":2277497,"id":"Q2277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$B9885456-2276-4A8A-8B4A-8F1C2B389E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$557AC44F-38A9-433C-A0EB-B3E77228793E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$2F34A57D-6710-4465-BB9F-DD7B97F3E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083be3ba305a5a3382f84e16d689b672de1275a7","datavalue":{"value":{"entity-type":"item","numeric-id":5799733,"id":"Q5799733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$DBAB29FA-09BC-4158-A52D-44E046195371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36fc92558b128bc1eb971ffb301477b7654eea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4243077,"id":"Q4243077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$DA6DD59F-5395-4B2A-AA50-55968799757D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$D6269CED-1484-4627-A99F-A4D72DE86462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7d93ddb982376b0ebbecfddc49e3e29c9816df","datavalue":{"value":{"entity-type":"item","numeric-id":4240605,"id":"Q4240605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$3D66D1E2-6055-4F6C-A9AD-CC7A7C475288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a08b9faf31a5b65c606a29d3fa462024d86e61e","datavalue":{"value":{"entity-type":"item","numeric-id":2777891,"id":"Q2777891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$4209B03C-0E9D-41BB-B9C2-7B94209071EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97acb89cacb60c5f2187305a7a8271fbd7e6f4cf","datavalue":{"value":{"entity-type":"item","numeric-id":5462389,"id":"Q5462389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$05C1F3DE-AB48-47A5-A9E8-BE6C109F5EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37449aebb652efdbaaf9da71aea146b13a6fb8b5","datavalue":{"value":{"entity-type":"item","numeric-id":3656239,"id":"Q3656239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$945B2BD7-5E86-47E0-BED4-BA5962C173D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5bb7367d78db54bd02e59ca5dbed955a53e264","datavalue":{"value":{"entity-type":"item","numeric-id":2573646,"id":"Q2573646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$D6C99B0B-CF01-4FC0-BF7F-C64FD31872F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef5a558fd30881dc75da0006cac92d483fbb596","datavalue":{"value":{"entity-type":"item","numeric-id":3527545,"id":"Q3527545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$4F12DD3B-E82A-4665-AA19-D52838C6406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a546e9fcdba369910c4ec05892cf5e694339529e","datavalue":{"value":{"entity-type":"item","numeric-id":5537094,"id":"Q5537094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$992E4E62-2F5B-459B-ACA2-2F5EAECEC077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$3C2AE677-34F9-42BE-93BD-392A05730157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33f264d7c6be03ee1d1c4eb91ec0c2dd1d8ac70","datavalue":{"value":{"entity-type":"item","numeric-id":1964595,"id":"Q1964595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$EA8200FA-DBB8-4E81-9B9D-09DB12E8CB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8af05808f6f01472797ba96e638baeb86e8678","datavalue":{"value":{"entity-type":"item","numeric-id":5689012,"id":"Q5689012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$B4E8FACC-4ABC-4FB7-8886-43D00231F18B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75505af367b47b7ae384d98d2257f8b5409d5798","datavalue":{"value":"10.1002/RSA.20593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2795744$2BC8496D-4ACE-4861-9673-022DE3E50319","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2795744$31929BA7-9864-4C4D-A33D-8DEBB26D4202","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fea3d92395398c2c1cf397aad96cf0de299dbd4","datavalue":{"value":{"entity-type":"item","numeric-id":3503507,"id":"Q3503507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9f95f0a236400ba6d35f5ae0a76f6cc27553dd","datavalue":{"value":{"amount":"+0.8402491807937622","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":"Q2795744$DDB99D2A-D144-4A2A-8EF5-662921372F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01cc0a458e5cc36de41b0242d6d332259517e51","datavalue":{"value":{"entity-type":"item","numeric-id":5886335,"id":"Q5886335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76243b5c9a62b42f4644e6a005a9083016471953","datavalue":{"value":{"amount":"+0.8198424577713013","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":"Q2795744$3D5CE0F3-DD10-49F6-86D8-04DA23687A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5b275619412732e4bd8af6e3f88c93258a628c","datavalue":{"value":{"entity-type":"item","numeric-id":5126757,"id":"Q5126757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d263dfaf7d6e00097703a3f70571198bf6b6cba","datavalue":{"value":{"amount":"+0.8149448037147522","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":"Q2795744$0B820350-9276-4A75-9F9F-6DD3E92A9A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae8d52225d084992f10e885c98e855a09bb0f0d","datavalue":{"value":{"entity-type":"item","numeric-id":4903263,"id":"Q4903263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1314725cf7f72920d186f4ea950555cd104695ad","datavalue":{"value":{"amount":"+0.8009337782859802","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":"Q2795744$41C480AF-604F-45D9-BB15-928BA76F6BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868f9b88c900b9fd84608b800f2d22ae47e5a0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5254090,"id":"Q5254090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce2218e4ae643ac33329377eb53ea4aeb7deaff","datavalue":{"value":{"amount":"+0.7947579026222229","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":"Q2795744$0A773622-EA8C-4187-A315-CB0317A95166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning embeddings of arrangeable graphs with sublinear bandwidth","badges":[]}}}}}