{"entities":{"Q933679":{"pageid":935527,"ns":120,"title":"Item:Q933679","lastrevid":65453220,"modified":"2026-04-12T02:41:41Z","type":"item","id":"Q933679","labels":{"en":{"language":"en","value":"Spanning 3-colourable subgraphs of small bandwidth in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303726"}},"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":"Q933679$056DE8DE-45A2-4A7D-B753-30C5F9754C4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b218945f891a27a754c2f8f012da54d8bef9038b","datavalue":{"value":{"text":"Spanning 3-colourable subgraphs of small bandwidth in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933679$809FA234-AB88-4E68-88FF-4EC2F8903DE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c4559ca7af4766bd297a872f5fabae64c6af61a","datavalue":{"value":"1149.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933679$017CE58A-2B05-470B-BC4F-ABC51306A6B1","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":"Q933679$978A8A33-081B-4B17-A420-E1A6EEECF54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"593083695f46fe82f0f9df972be5bb5705c615f8","datavalue":{"value":{"entity-type":"item","numeric-id":273185,"id":"Q273185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$B2C12AD4-C1B2-4B57-AD24-517A2BC3EC40","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":"Q933679$BDE95FD1-9A57-4C2A-B092-6585516AC3E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$EABD4EAB-FB0E-4A77-BB64-065B20F253CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"385c7fac901c238badc18fd01302ce99ed6466c3","datavalue":{"value":{"time":"+2008-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q933679$51352EBA-8320-428E-828B-554B7AFE1034","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1de760db1a80827f5b030ca5d7a821a78353711d","datavalue":{"value":"The bandwidth of a graph \\(G\\) of order \\(n\\) is \\(b\\) if \\(b\\) is the smallest positive integer such that the vertices of \\(G\\) can be labeled with \\(\\{1, 2, \\cdots, n\\}\\) such that each edge \\(ij\\) of \\(G\\) satisfies \\(| i - j| \\leq b\\). It was conjectured by Bollob\u00e1s and \\textit{J. Koml\u00f3s} [see Comb. Probab. Comput. 8, No.1--2, 161--176 (1999; Zbl 0927.05041)] that given \\(\\gamma > 0\\), every \\(r\\)-chromatic graph \\(H\\) of order \\(n\\) with bounded degree and bandwidth bounded by \\(o(n)\\) can be embedded in graph \\(G\\) of order \\(n\\) with \\(\\delta(G) \\geq ((r-1)/r + \\gamma)n\\). The authors verify the conjecture in the case when \\(r = 3\\). More specifically, they prove given a positive integer \\(\\Delta\\) and \\(\\gamma > 0\\), there exists constants \\(\\beta > 0\\) and \\(N_0\\), such that if \\(n > N_0\\), then if \\(H\\) is a \\(3\\)-chromatic graph of order \\(n\\) with \\(\\Delta(H) \\leq \\Delta\\) and bandwidth at most \\(\\beta n\\), and if \\(G\\) is a graph of order \\(n\\) with \\(\\delta(G) \\geq (2/3 + \\gamma)n\\), then \\(G\\) contains a copy of \\(H\\). The proof uses Szemer\u00e9di's regularity lemma. It is also noted by the authors that the proof can be used to establish an \\(O(n^{3.376})\\) algorithm to embed the graph \\(H\\) into \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q933679$58902797-6D02-4111-BD3C-37561560DE80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933679$B99D49F2-57F9-4AD4-A7CC-811D498B35D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933679$666D9D98-8B88-4F86-91F1-0B5FBFA79E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933679$80F3A721-1765-439A-A28A-8E106617B186","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59b13f751260e2486bc2b887830fb599ae1b54a9","datavalue":{"value":"5303726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933679$0A355290-A226-4021-B3A9-75FBADE024D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q933679$E3170A4D-33CF-4396-97E7-4499EA93797B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q933679$B51D5CA7-E13B-488F-A6C0-F8CC3F328C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec68110f106e2fd2f6ec19d0b0cc9e569f7fc038","datavalue":{"value":"spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q933679$E87FB6BA-31C3-4B08-B8D8-397D316B4966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q933679$FE867E14-D2C0-492D-A008-BE4A0D20FFA4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$6E237860-107B-44ED-B362-4C3B3DCE2019","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":"Q933679$D3BAAC9A-0D38-4D57-801E-49221FC59CFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37aa49bd566760c65de9891d294fe02aecba824f","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q933679$3FD53364-714D-4038-88F1-DDB9AC31920A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d656c0a02c386835bdcdc76a6ea8d8214b94569","datavalue":{"value":"W2083035128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933679$1605F6F1-BCED-4912-8A75-CEEE19595112","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1bb0123964776107f5dd76442fadde5996ff95","datavalue":{"value":{"entity-type":"item","numeric-id":1576569,"id":"Q1576569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$E957507E-D1E8-4D24-AFE7-FA95EC086B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455a1de8ca99b645ef436dec7869ba12d2c4fe3d","datavalue":{"value":{"entity-type":"item","numeric-id":4289355,"id":"Q4289355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$FF0E136D-6ADB-41A3-AE5A-350428B65C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$87BE1A5B-3FD9-42ED-B714-41A0C3DBA596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac17a2cc59003989126f2813d7971c69f100160","datavalue":{"value":{"entity-type":"item","numeric-id":1917480,"id":"Q1917480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$58891923-658B-4703-B30B-5EAAFD5BB79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5baa54703b928f85928158ae2dad491cdb62ea","datavalue":{"value":{"entity-type":"item","numeric-id":1196560,"id":"Q1196560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$850FFA96-EE0E-473F-B261-797237B8703F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02b5cfbab8c69ab36018329e3cb44e9026a1dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1924126,"id":"Q1924126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$D4A79EDD-1528-4E2F-8AEC-42FBEF36254D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409d7ac03ed17c4cd615ff0f4eccd0622b423831","datavalue":{"value":{"entity-type":"item","numeric-id":798674,"id":"Q798674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$AB8AA4C2-94F1-481E-A4E0-DA69F58048E9","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":"Q933679$B0AF175F-798B-4CA7-B356-8F015113ABE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b265946c52496b8a09bcdf596ba848b71a6c88b","datavalue":{"value":{"entity-type":"item","numeric-id":1878591,"id":"Q1878591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$8CA53B0B-AEF3-4628-B617-A6A7B830E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd8325ec675c8ff148c76ffd938315ae401c50f","datavalue":{"value":{"entity-type":"item","numeric-id":1850018,"id":"Q1850018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$485E93C3-745A-4331-9DFC-F89B001B2755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$FF0E9EC2-7F68-44CD-A481-3D35871CB8B6","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":"Q933679$1CC7A1F2-7767-47D0-8F65-D88E5B1E609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70875663614fec8c5791ed155a7faf10b8502ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3300165,"id":"Q3300165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$830B8622-4EA0-4707-B1E2-A4A6ACA22CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da70f99fd4cf6ae4ab94d8010048be644fea36c","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$72D00906-28A2-4862-A2F8-D70E5621635B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$051109E9-28A4-4CB6-9B2C-8E65B3C176AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2534df5d86013c84d7192e9430c94c009ae37806","datavalue":{"value":{"entity-type":"item","numeric-id":1892831,"id":"Q1892831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$2508C1E9-EA79-4D06-86E5-77D9E80680B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b221965faafb69db07101a0d60076e8b0d4fea9","datavalue":{"value":{"entity-type":"item","numeric-id":1924142,"id":"Q1924142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$19A9AA3B-4F64-46DB-8FCC-3EB555532F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$40469675-4DE2-48C7-AFD9-3AC1BAEA1A0E","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":"Q933679$7262E548-04CF-4D29-8673-21637E3E716A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1a6278f20d827038adc707e6fcdcafe552a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1586364,"id":"Q1586364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$9F461ECC-A3FE-4658-92F1-E3A2C65D35D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6dc032d205f3969ec04e561df0192635c1d5b5","datavalue":{"value":{"entity-type":"item","numeric-id":4894609,"id":"Q4894609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$752028C0-6592-47CF-81EB-73E6AC2F562E","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":"Q933679$B6EB5026-89A4-4ED1-B662-EDD189650A16","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":"Q933679$95D4FCFE-D19A-44E2-B5EF-141F42D26E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2abe657da7de077758eab049262986e2e2928d","datavalue":{"value":{"entity-type":"item","numeric-id":4242960,"id":"Q4242960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$5D21A97D-6171-4382-B4A4-B7CBD1039CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10437be4ea209d90ed7678ef08553add9a41913b","datavalue":{"value":{"entity-type":"item","numeric-id":1272361,"id":"Q1272361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$F1D20539-EF92-497B-9F96-157E3A30E0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308555f952ef3550aa5703dcf3a73e2fc609922f","datavalue":{"value":{"entity-type":"item","numeric-id":5937938,"id":"Q5937938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$B6CD7059-DCD1-4ACE-9C8F-5A0C30F03FE5","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":"Q933679$5ECE41C1-96F7-42D5-B97D-FEDE41679FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$35D779F2-3B74-4C21-8109-C7830D353B07","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":"Q933679$B6863B5C-1D51-4F88-B8D0-9BABE0A61F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ce676ada10e493453e0ed2018f9d82c94b2804","datavalue":{"value":{"entity-type":"item","numeric-id":3581594,"id":"Q3581594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$1C5FCE54-1AC6-4105-93A5-B28111B0E1E7","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":"Q933679$733C3391-EB17-4EDF-8976-97DCD6CB366B","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":"Q933679$4337BFB7-4398-453A-905C-E367BAFB9DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e9423131f2d624e2490d4d017b214a6d5d514a","datavalue":{"value":{"entity-type":"item","numeric-id":2784462,"id":"Q2784462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$11EABB3A-8940-4841-913C-4C9476702BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3190fe880d48130f6f5856e4ebc5e90a8203a3bb","datavalue":{"value":{"entity-type":"item","numeric-id":4434471,"id":"Q4434471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$CBEEDE51-8A22-4504-B760-226CCEBDC639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933679$8A046923-49DB-4F04-BFE0-2BFDD3E4604D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cd2f370f5cb961a07252dc4ab8a492f5815799f","datavalue":{"value":"10.1016/J.JCTB.2007.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933679$B56D3E1B-AFF6-47B2-A1D4-5EBF2383AA9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab8d2f844ae82d59bc75d628cd66143679c0763","datavalue":{"value":{"entity-type":"item","numeric-id":2934645,"id":"Q2934645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b2be6c3b291737cc544b7a454b5d74e22a2671","datavalue":{"value":{"amount":"+0.8606278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$35CD46FA-D19C-465E-92CE-154C1A404BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb8c1d2f3222ba66108d78c4bd808d1880a9bb3a","datavalue":{"value":{"entity-type":"item","numeric-id":957895,"id":"Q957895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be97da17157c85d939fadc5027a8d7af5f1f0de","datavalue":{"value":{"amount":"+0.8304588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$C846AF05-EF39-4412-A3C5-C1BD47682EF3","rank":"normal"},{"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":"cc884896b3f7e834457fcce8eb23046d9451b3f2","datavalue":{"value":{"amount":"+0.8288256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$BA3C2102-074A-4EED-B4FD-F0795BBA98A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6148587c5f5e0e1d261ab054cbe3d0d3a3e1b346","datavalue":{"value":{"entity-type":"item","numeric-id":5135412,"id":"Q5135412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9d69150565c42b2c1c52bd00647ad74091c527","datavalue":{"value":{"amount":"+0.7875737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$99097FC3-AFAA-4402-BD38-C113CCB743F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6d16aa42cef82a2e9f13175cd58367f6159569","datavalue":{"value":{"entity-type":"item","numeric-id":765187,"id":"Q765187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb201bb684560539e92e2da58424cdbd6181b0e","datavalue":{"value":{"amount":"+0.7775801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$49C7E445-7E95-4F0B-BBF0-5662872EF11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6650b147ba47793084e9e2d508957badea0c0419","datavalue":{"value":{"entity-type":"item","numeric-id":5952384,"id":"Q5952384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906f867b8f5c60aa0c82087bffdc6b07dd7569ef","datavalue":{"value":{"amount":"+0.75374866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$83A2CC48-7DC2-4DC0-9F4C-FDF21252EEF4","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":"f281ffcdffc81f74a8248aac8ace242a23a2baf9","datavalue":{"value":{"amount":"+0.7516908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$D14546A6-C438-492E-A995-A63E61241349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea5bd94ac9e0c3d74ead229652363e3f686036d","datavalue":{"value":{"entity-type":"item","numeric-id":4853762,"id":"Q4853762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80707fcd1ef1bb2869262ccc080ded9aa0032ed","datavalue":{"value":{"amount":"+0.7516905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$24A3D664-065D-482A-943C-0AD24E66EAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce17d47f6292d3d0474003c5316da0a62baa37c6","datavalue":{"value":{"entity-type":"item","numeric-id":2795744,"id":"Q2795744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2c83f821642015aa07aca60042db879ae205c9","datavalue":{"value":{"amount":"+0.7412418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$6B42D5C4-536E-4044-8CAD-4DA19FE2B7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092847dd386312bd7c1c07a663b0587cf5184c8b","datavalue":{"value":{"entity-type":"item","numeric-id":672400,"id":"Q672400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406fefa68e6d7a99f1bce0314454b89700e219b2","datavalue":{"value":{"amount":"+0.735662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q933679$15391B0F-0CAB-43A9-93DC-770270180C59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning 3-colourable subgraphs of small bandwidth in dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_3-colourable_subgraphs_of_small_bandwidth_in_dense_graphs"}}}}}