{"entities":{"Q1944059":{"pageid":1954801,"ns":120,"title":"Item:Q1944059","lastrevid":51683405,"modified":"2026-01-19T11:25:49Z","type":"item","id":"Q1944059","labels":{"en":{"language":"en","value":"Spanners of bounded degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150243"}},"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":"Q1944059$F35D8915-EB63-4260-A04A-CF1097751459","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f74f8ec94e8808adaf180b238b197aec9829086e","datavalue":{"value":{"text":"Spanners of bounded degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944059$4D075FA3-8E5F-44DD-A4E6-FCBAB5767C27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3baad60dec8477a152c9228329bb4becde78682","datavalue":{"value":"1260.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944059$C7043DA0-E9FC-4B11-BA38-78C77D16A1F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$BE0EE5CF-0DE6-47F5-B611-736D1213184F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$40EB6D73-E561-408D-AB72-CF6B0199555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$BD4FA617-3582-450B-A768-E130E4CDC0C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$96A2799C-1066-4885-8F1A-90A884611C5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944059$0EE6BC5B-0F8D-499E-A8C0-214B8BD5DB82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944059$D02A832C-05DB-4DEC-BE93-A0E8E2DB5FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944059$BA2E1BFF-C82F-4385-AA78-B363F5AF3336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a58176107aa540ed0dd62682e42d5dbc4ad3939","datavalue":{"value":"6150243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944059$31ED1FD1-4D5B-4A5D-BD63-77F2975E4113","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944059$BF0A4301-5E40-4723-A8CC-6BCA1623808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944059$E2F412B9-B634-4BFA-A9D8-400E740A994A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944059$AA809DEB-11F5-4A13-865B-23DA332D408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944059$8BA504D0-1E94-4CC5-961E-D3FF30603166","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e2f5ecc502c4978bff5fbf10f1e834c4fde5b5a9","datavalue":{"value":"Q60488581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944059$F936766B-D4A4-4688-B035-EF8200DCDE4B","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":"Q1944059$8C41F85F-F568-417B-953E-4012A7F87F2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c2ebbc3f421bc0fad1b8167eda682fc415e8da2","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944059$33285483-4D98-4273-B405-53746CE2C002","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc784ca0940ac85ef5105d68a47a5d5c3fe48788","datavalue":{"value":"W2029105149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944059$4965B46C-5FA6-4A8F-B490-179A883A6C95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$72A242EC-1F37-488E-91C3-F1A8FCE69BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$25BFBDF0-C818-49B5-9A23-4EF30469AB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$F71990FA-2C5E-479E-82C2-01C85FFC7D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$DB6FD959-BA40-4923-A09F-B8E8005175FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8091563206fb7372ad3518f0884c61144dce9f68","datavalue":{"value":{"entity-type":"item","numeric-id":3599135,"id":"Q3599135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$EA007500-CABD-4228-9FB5-7332A4386BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eb6ef0e9af941e82ddb824af983ef407e53990","datavalue":{"value":{"entity-type":"item","numeric-id":3624378,"id":"Q3624378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$0C01B169-C9C8-4AEF-94A0-2231615BB559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f756586069fedda9d0bd1aca42ac08cc4d234d73","datavalue":{"value":{"entity-type":"item","numeric-id":5501267,"id":"Q5501267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$3DC7BBAC-51EE-4710-BD80-677873D56F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$D11763D5-2BCD-4190-A870-30611AA5868A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54afa2a3485ddcdc52058e1321b340acec88d76","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$55B8370E-C4EC-45CA-A792-CFA8C96C1B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$FF1016CA-1B82-4C20-AC49-EF32C4A17DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7064ad76322bbbe0befa464dd2ce9367b2299e52","datavalue":{"value":{"entity-type":"item","numeric-id":2787673,"id":"Q2787673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$C9ED8633-CA01-4844-9435-7FDC57477379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$F80CB07D-1A04-4D37-8736-6D86D60C913B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$08550953-C23A-495D-AE32-675E481D300E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$371BC72F-3BB3-40AF-92EA-D4658DD5620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf849e57b91309a964f14b152686c4440498d3","datavalue":{"value":{"entity-type":"item","numeric-id":1877665,"id":"Q1877665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$D9F9F563-4983-4ECA-8AF9-5EE47BCE53C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deebb237853299149742552a754f8e2167c7bf97","datavalue":{"value":{"entity-type":"item","numeric-id":3057608,"id":"Q3057608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$198661CB-9C90-4592-90EE-458F1F58E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0aea1af42575db8ae3f915d034bdd190b470745","datavalue":{"value":{"entity-type":"item","numeric-id":4708559,"id":"Q4708559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$60514655-F0F0-4C06-BD2B-B9D1C961E41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$275AA817-9ED1-47C9-887C-7271BD288ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944059$7B2B3202-16CC-4F07-84D4-7BD299CD8270","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c080479d3700301244443b801a8d53ee059bb012","datavalue":{"value":"10.1016/J.IPL.2010.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944059$B912910A-035D-4D83-8CDC-A17709F6C7F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90aa4f0f7added4e4a467d0d61931828debce52","datavalue":{"value":{"entity-type":"item","numeric-id":1693164,"id":"Q1693164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd511073f50de8ca86ad7050cd6af4be690f390","datavalue":{"value":{"amount":"+0.867149829864502","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":"Q1944059$BF97B0F0-8CED-4FD3-B272-3F2ECF0F0322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeada3051f7afc91631aaf2952c3d21cc7eb6a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3521950,"id":"Q3521950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250f66540ef8391d14fd85a2fb93953481d3d1c9","datavalue":{"value":{"amount":"+0.8444957733154297","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":"Q1944059$F94656EF-04D2-4E3D-9734-D58274F6FEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9d06480971482dc011d713e9fd0f8be02612c0","datavalue":{"value":{"entity-type":"item","numeric-id":4303628,"id":"Q4303628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138ba08674a70f978b12717c32ac5b2ee4ba4623","datavalue":{"value":{"amount":"+0.8442267179489136","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":"Q1944059$46CE22C5-DA81-4209-81A1-9B7F0D6F2FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1a3434e438a96de0f125b3358274076fe7d82b","datavalue":{"value":{"entity-type":"item","numeric-id":2766683,"id":"Q2766683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c067b9516c60ea8a1a39d5d293496add528a2904","datavalue":{"value":{"amount":"+0.8441348671913147","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":"Q1944059$79C75FD4-79FE-46D4-A688-F5B5139FDA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afe9850acbba948699552e16c6feb15f4c0c36d","datavalue":{"value":{"entity-type":"item","numeric-id":657919,"id":"Q657919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c431c6282ff025f37ec0c33019ccfacb7a5cf40","datavalue":{"value":{"amount":"+0.8422847390174866","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":"Q1944059$BC9B8F04-07D6-4A19-96E3-C8CBDC76156B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1944059","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1944059"}}}}}