{"entities":{"Q2166269":{"pageid":2177012,"ns":120,"title":"Item:Q2166269","lastrevid":71450286,"modified":"2026-04-13T22:20:41Z","type":"item","id":"Q2166269","labels":{"en":{"language":"en","value":"Decreasing the maximum degree of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7574743"}},"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":"Q2166269$44D600B3-62B0-44A2-A010-E9732E39D381","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"330c70fe3aef42209ebfb4ba65858252aefb77a0","datavalue":{"value":{"text":"Decreasing the maximum degree of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166269$8F4C1CB8-E2DB-4C7B-9D58-BE931B91A745","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f765ab136d36380c46712e6c849f4be39371e07c","datavalue":{"value":"1495.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166269$6FA4A9F0-81B2-4FC5-BB40-F9D1A4B5B7D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f42514736889dc07faeaf61802749ba78a3b03d","datavalue":{"value":{"entity-type":"item","numeric-id":295830,"id":"Q295830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$986665B3-06A6-43E0-A175-DE38FC55288D","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":"Q2166269$132F2F9C-0B3F-4D5E-848D-0B977BCBCFDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c763b4bf6aa09d448ee2a1f4c2810cf527282214","datavalue":{"value":{"time":"+2022-08-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":"Q2166269$8E8FEB5B-4581-4541-9A56-B51B246564C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166269$06597A25-23FB-41DC-AF48-F9B794C612C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166269$1A5626FC-D39B-41FD-9F35-42BCE56822C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9439a435fdcafe2ee13c1983879cc0cace526ce2","datavalue":{"value":"7574743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166269$9AAB030F-590E-4B7D-9472-244041068E0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166269$6611A14B-A6B1-4116-BB42-653A20200C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166269$C45EC701-0029-4E78-8E75-1001DF876162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166269$BE4AA50F-EA78-483C-AE15-146B880EBEDB","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":"Q2166269$21D9DA64-E572-4ECA-9789-8697AB67BF71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b5ebd97dbaed724a347cc90241293ef13e952d7","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112994","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166269$287DB2C1-F115-4F58-BE84-E5A84F4A8960","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdcbe8a10c4810d3691f8f5703ff98e23b2d8af0","datavalue":{"value":"W4282016561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166269$1C3B6DC3-9711-49DF-A46C-49F688430425","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"154472a2247835823ae9063a6885e9ec3fb08311","datavalue":{"value":"Q114190512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166269$57ACF5D7-8271-4325-A362-9C6F840856EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb4b4bc29fa365526803ed796243d0c35723c64","datavalue":{"value":{"entity-type":"item","numeric-id":4595636,"id":"Q4595636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$DC6F4C92-222A-4787-AC93-02FF8FCFA286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d62f1229eb9f7da48bc014ac2225fdcf0ce355","datavalue":{"value":{"entity-type":"item","numeric-id":5225550,"id":"Q5225550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$3427AFE8-C9AD-44B2-93F1-0E053A6B2907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d6cd74d07e6cc31074ea8ad82b3d4d0383653","datavalue":{"value":{"entity-type":"item","numeric-id":659765,"id":"Q659765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$9736C9EF-8693-44F3-B019-3C363F5BEB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1129cdbcaff0370cc57d2d0b1f44e7583c5f1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4163262,"id":"Q4163262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$098FD57D-72C1-4384-9D6C-DBA99CA6FEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$ECB27D28-DA7E-4344-B57A-4CB154E9B999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb6f600f5211bcfc182d20c97405dc6ff2d7c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2878211,"id":"Q2878211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$1932DC55-F90B-46C0-AF74-7B7AAD94C31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$753454FE-5C50-49D1-8C49-2920DA722351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$52A1D52A-CE55-4BB5-A6DF-70BB0A1A2621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$53A075BB-E20F-40BA-B37D-FFDBA5E64967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49197929288f9de080d26326dbced0d14b3ab6c","datavalue":{"value":{"entity-type":"item","numeric-id":804605,"id":"Q804605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$30238B08-DCFE-48F1-BA34-69A2C208D650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6886ba90c5b25f06766b8495ec24fd320596293a","datavalue":{"value":{"entity-type":"item","numeric-id":810066,"id":"Q810066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$F3F251A9-8377-4CEE-A83F-B1FD565DB519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$260C9020-F6B7-465D-BB8B-790AE96E618B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$0A928803-3592-4815-9593-632D6193F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086a17f6f396e99dcdf549bdeabf16a966b18f4f","datavalue":{"value":{"entity-type":"item","numeric-id":2454559,"id":"Q2454559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$0D9FF5EE-07E1-46BD-A1EB-82678A681F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b8fbbec3bd093b9c5b4b50c4c93113bf582084c","datavalue":{"value":{"entity-type":"item","numeric-id":2576833,"id":"Q2576833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$05DB69CB-DB45-48C7-B9FE-725B392C72EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d53eb441fa6d5fa5e3cfad30250eb2439251308","datavalue":{"value":{"entity-type":"item","numeric-id":1011787,"id":"Q1011787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$009FDEE9-F52C-4FEA-BC90-4F2D906F8A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$D4449402-1BF4-45E6-B4C3-E40175F89E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$23C86B98-0641-44C2-A3A9-37D2448F6811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$BC924339-CEDE-4F7B-9328-8378B7D9F301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f2c5cf2a551e9d84c6d0ff954b062d615f03a0","datavalue":{"value":{"entity-type":"item","numeric-id":3497574,"id":"Q3497574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$D19484FE-DFCF-4D19-B2FA-6704A286298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9ef5881c8ee19c026c74382ada7b8dc147806c","datavalue":{"value":{"entity-type":"item","numeric-id":2494122,"id":"Q2494122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166269$50B62698-60C3-4289-81C8-254AAE08139E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c27be71d610d1dd9b223f03506b9dcef34659e01","datavalue":{"value":"10.1016/J.DISC.2022.112994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166269$9DE81C4F-388E-40BB-AD03-00BFFF086530","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4395241df652ad9d618e4063e9096c4598867229","datavalue":{"value":{"entity-type":"item","numeric-id":4595636,"id":"Q4595636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c03ba21b2bf60b439319060a8fd1772a859c29","datavalue":{"value":{"amount":"+0.8625426292419434","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":"Q2166269$E5E12A06-0F2C-4CC3-93EC-839DCD68876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b74897ca23390eb4fe0019def59c7699e044e1","datavalue":{"value":{"entity-type":"item","numeric-id":5225550,"id":"Q5225550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78771ca7c156a29ad06a3621cc77b6f02fef1704","datavalue":{"value":{"amount":"+0.8376531600952148","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":"Q2166269$31F236C6-E5C4-47E4-A0E6-A6C8288094AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2485cc2281e7aabe1b777488e94ac6e44ac273","datavalue":{"value":{"entity-type":"item","numeric-id":3380399,"id":"Q3380399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da0ce42900211954231bd5080550da56ec21d90","datavalue":{"value":{"amount":"+0.8340997099876404","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":"Q2166269$8E4CC420-488B-402C-A15C-16379328318A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9fdec388eded3a10d5ab25ff29ed2f8f5fd0af8","datavalue":{"value":{"entity-type":"item","numeric-id":5377025,"id":"Q5377025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ee35e6fa457f9302a4b710a89674fe7cadc04d","datavalue":{"value":{"amount":"+0.8218787908554077","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":"Q2166269$5E850DE9-D276-4903-A529-8BDBFA7E2969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2cdbded433edcee17a37f40b6d1c27c95e96ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1589861,"id":"Q1589861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3080625eb9f4ce40457a66926e817a83d47a21c","datavalue":{"value":{"amount":"+0.8066978454589844","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":"Q2166269$407016F4-C2A7-4965-9765-AE500FBBFA15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decreasing the maximum degree of a graph","badges":[]}}}}}