{"entities":{"Q1827725":{"pageid":1838467,"ns":120,"title":"Item:Q1827725","lastrevid":71382390,"modified":"2026-04-13T21:54:45Z","type":"item","id":"Q1827725","labels":{"en":{"language":"en","value":"Light edges in degree-constrained graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083681"}},"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":"Q1827725$991DD4A4-8C4D-4CFB-AD23-4F1D5C7D12BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ddcb138c230804c139b0b039a6810fd18296bc2","datavalue":{"value":{"text":"Light edges in degree-constrained graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827725$1FAFF89C-9064-401D-BD36-C141EAAF10FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c3eb75dadb2b350cde948c54d684bfe53f0363","datavalue":{"value":"1042.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827725$36C581AB-9564-4431-951A-5C1DC1D0BF4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$916EE319-1185-4491-B600-BACC9626516F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$162BEBCA-F346-4D1F-841D-54DE44EA9553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$40595EB8-488E-4D90-9F65-DD9C76CD3F22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$E249F9C0-A0E6-415E-92C3-4BF1872CA8F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827725$FA45AC23-C978-45CF-A5A8-96B71701C4BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827725$F2EFDD4A-DCEF-4E4D-B57A-62689B775F74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8dd5ae56db8baa0a63710af2c4e792f7df83f69","datavalue":{"value":"2083681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827725$6F0F8736-3738-4136-83D8-54C126E7E4E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827725$20CB304B-9A39-45E4-957E-B775EE28ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62c495bd579bdd00f53b74f87a64fc1e8af41ce3","datavalue":{"value":"Light edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827725$4E067698-409E-4934-A57C-8705DD460674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827725$58590F62-5394-4953-B90E-6DEC6F22C9B5","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":"Q1827725$F96FD961-D76F-4947-8986-BB21BBB9887E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc0ac7dd8864ce541411473c768ada748c4f7547","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827725$14B93253-1C2B-4CDF-85D6-6F15224C412E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f4394f33dd448ebeb352b545a2c02d6193dff0d","datavalue":{"value":"W2106389765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827725$1116CC5B-80C0-4142-B5F5-F209CDA9F5DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$13E7B87B-D700-480D-A373-59F69E4C70AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0160e81d7c4994192b5a7d33fa468c572dcea0","datavalue":{"value":{"entity-type":"item","numeric-id":4013453,"id":"Q4013453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$6859D4AD-2CD6-4166-8F09-CD4C98820611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae6f9719bcaef15a33f4b71446b58d4225bde22","datavalue":{"value":{"entity-type":"item","numeric-id":4321246,"id":"Q4321246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$4BE9C145-771D-41EF-8AC0-4DDC61A4545C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3770f7c6e7caffcce10e15c224444e7ae263b079","datavalue":{"value":{"entity-type":"item","numeric-id":5955207,"id":"Q5955207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$392CCAD4-139E-42C7-ABD4-EC717655513A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1a6fa9ce13811e2d944c2423b6fe32b27d6e1c","datavalue":{"value":{"entity-type":"item","numeric-id":4410027,"id":"Q4410027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$EB186616-EDF9-4E75-9F45-54B7108CCB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827725$85E96B23-DA51-4FF3-8B99-5444ADFAE1F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"727f0f158e3c56a4b09e15b62e56113cb6f70c85","datavalue":{"value":"10.1016/J.DISC.2003.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827725$083AB27B-E101-4D71-8794-C93EAB68BBE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a8b4429e5415816214a597fd878968e80e79d3","datavalue":{"value":{"entity-type":"item","numeric-id":4648786,"id":"Q4648786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"295d37a2610a8912a104aea0df4da0bb155124ff","datavalue":{"value":{"amount":"+0.9257918","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":"Q1827725$00BB0B4D-5AED-430C-A755-8AE9F3626516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa566c83291060bbc098c590825ea02c1826c545","datavalue":{"value":{"entity-type":"item","numeric-id":6046651,"id":"Q6046651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029c4cf94dda93e0fefbe3ca81b903f8e43c6a2f","datavalue":{"value":{"amount":"+0.9186121","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":"Q1827725$C61CF334-14BE-49AA-A887-63AD9DBAF089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae876ee2f4bd3564224e784ae48f02df029f4b0","datavalue":{"value":{"entity-type":"item","numeric-id":723598,"id":"Q723598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4bcee04071ca03463b9bf10f7b8d4a6e02437a9","datavalue":{"value":{"amount":"+0.9105699","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":"Q1827725$5AB0A649-1B1E-4F54-84CA-CAAF94E55474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd40460383af296262092bfe44fa28f0a2e2ad7","datavalue":{"value":{"entity-type":"item","numeric-id":2279987,"id":"Q2279987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e86a22483b87c7b008404c7435b898ee356ea1a","datavalue":{"value":{"amount":"+0.90924406","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":"Q1827725$3E30BE42-EA9E-4251-A612-6EB8A6EAF8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ed7b9c2b72203964a3feb9416d2bdd8f97a6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3484851,"id":"Q3484851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ecb7692731ee60dc9d737be44264615b0c2acd","datavalue":{"value":{"amount":"+0.9038876","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":"Q1827725$276E0C4D-F801-4CD5-9F9F-F6BE3C397C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8755df9b5530db7bf4091bb966d48526ce02731","datavalue":{"value":{"entity-type":"item","numeric-id":4875689,"id":"Q4875689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08298855b867bd36aa5849c2ddfa58906c91972","datavalue":{"value":{"amount":"+0.87876314","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":"Q1827725$C08FEFC3-CFA7-425A-B564-B1865144695A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441d99db3aab21e130daf911fc7126ae5c32e1c7","datavalue":{"value":{"entity-type":"item","numeric-id":1751428,"id":"Q1751428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922886dc6085d735b052b2c95b738f33100b2a51","datavalue":{"value":{"amount":"+0.8769884","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":"Q1827725$EB72D78A-91F1-4D08-BD5C-43D647E3CE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060d207022f235e76a02612350fdad7b69783f1a","datavalue":{"value":{"entity-type":"item","numeric-id":973139,"id":"Q973139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3929b8acdf8863e9474d37e8f16d049bf08924d8","datavalue":{"value":{"amount":"+0.8743807","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":"Q1827725$1A225B10-4C09-48F6-BE2C-80C0F3E13B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44600461d1203644bd8b965e107d3aaf405f8dcf","datavalue":{"value":{"entity-type":"item","numeric-id":4321246,"id":"Q4321246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b34a072ecd9f31296c84d83ed84d97275ebc7f0","datavalue":{"value":{"amount":"+0.86655354","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":"Q1827725$76997CDB-3820-46D2-8D52-3C1B46B52759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44e8813ad284daf2e817e3b33371582c554ac92","datavalue":{"value":{"entity-type":"item","numeric-id":907844,"id":"Q907844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbe47ecfa060ac6abd2bdb8c98b5b8124511927","datavalue":{"value":{"amount":"+0.8646671","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":"Q1827725$BC62C9A9-270C-4D7A-8297-9E0B8B85A861","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Light edges in degree-constrained graphs","badges":[]}}}}}