{"entities":{"Q5225550":{"pageid":7255119,"ns":120,"title":"Item:Q5225550","lastrevid":56701374,"modified":"2026-03-19T00:22:20Z","type":"item","id":"Q5225550","labels":{"en":{"language":"en","value":"Reducing the maximum degree of a graph by deleting vertices: the extremal cases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7084025"}},"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":"Q5225550$FDB96004-6315-4462-A9FC-4F6412D3A91B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"890cd8651874c96f328d9a2946776ca9a4912eb8","datavalue":{"value":{"text":"Reducing the maximum degree of a graph by deleting vertices: the extremal cases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5225550$A20DD5D5-1461-4335-B7DF-B8F8D8B7B9AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c15b66677f6067d4cff7a4824766d79dae47d44","datavalue":{"value":"1416.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225550$C4B85CC4-6CCA-422D-86D0-5B4144468843","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":"Q5225550$AF2775C0-99F9-4D8A-9D52-0310B53922FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65af271634d7301f4ddafe7095beaf78348b19f7","datavalue":{"value":{"entity-type":"item","numeric-id":2026321,"id":"Q2026321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225550$AC2B04D9-02AB-4F83-869A-AF9B81A77C7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a6d8975f65a43da5882aa90f610c6eb9447cfe35","datavalue":{"value":{"entity-type":"item","numeric-id":3380398,"id":"Q3380398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225550$EE24E959-64F1-45CD-B15A-EE8FDCD6DB77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9188f4fbcb344562138d779febd5aeba85eab48c","datavalue":{"value":{"time":"+2019-07-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":"Q5225550$C23C3BB9-F91B-482B-B231-03B2DF36482A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225550$72628396-0F34-4E02-B34D-F752FAD5C2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225550$D7CC9981-6A00-4924-8B01-1083C8C0B831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225550$F6791C92-8E76-4C60-BF0A-45C79AF3FA6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f772c91c9ac325b947b556e836cf05a806ebc112","datavalue":{"value":"7084025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225550$89DEFD46-9D62-43A9-9E15-397B383EEE77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb7ce739f0408ca99b2f9817411654110caa4164","datavalue":{"value":"\\(\\Delta\\)-reducing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225550$59506168-DCF4-4465-92C2-4A650DE4B35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5225550$19CAC3FA-ABDA-4307-9AFE-5684E3DCCB9B","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":"Q5225550$22AE0FE2-BD8E-4394-8C57-F4701FE15BA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4458230eee4dccf4157ea10262f9ece3362905a8","datavalue":{"value":"https://doi.org/10.20429/tag.2018.050205","type":"string"},"datatype":"url"},"type":"statement","id":"Q5225550$32AA3FC9-0E9D-4A7A-80C2-58B6A1B775DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5b6bf41f3ce3fd66c37ea42bf7a1eb2d44a14c9","datavalue":{"value":"W2897267149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225550$402A0232-A20A-413F-9018-554CC39F742B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f1f568e6b2d7650ad954dab6b27dfbd9cb9e60fb","datavalue":{"value":"Q129114586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225550$A55C4C7D-0CCB-4C75-9B33-433097724BCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1e09b6e29d6db81b0fb647a4732abe6cfe23b59","datavalue":{"value":"10.20429/TAG.2018.050205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5225550$54910A60-4E7F-41D2-852B-8A967A0059C0","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":"e9afa5b2020c63956890fdd2f32ad56bc119d42a","datavalue":{"value":{"amount":"+0.9324126243591307","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":"Q5225550$0E8E5B45-AD6C-48BE-9C34-8DCD28D700B7","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":"9614a7386c141401339633f4083363802f2ef8c7","datavalue":{"value":{"amount":"+0.8932231664657593","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":"Q5225550$ED49D674-5337-4552-8893-0C0FD4594BD6","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":"894450ecac04527f6ca6cb38ef5f7e9cb414cce2","datavalue":{"value":{"amount":"+0.8610823154449463","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":"Q5225550$1808BBEE-8755-4936-8474-A7DA0215DDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c72775a84a96e8a0d8159952c48344cef2c6e4","datavalue":{"value":{"entity-type":"item","numeric-id":1268112,"id":"Q1268112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58abb9934762f57e99650a6a410342df3de71d83","datavalue":{"value":{"amount":"+0.8610525727272034","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":"Q5225550$41C2DC00-84C2-485F-A71C-0539F249A9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4b96c06c4b3190d4ed70fce5b539e00d1dc749","datavalue":{"value":{"entity-type":"item","numeric-id":2166269,"id":"Q2166269"},"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":"Q5225550$E429836F-8BE4-4CAC-9EB8-A3A720E871BF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5225550$57C45AC8-C501-44C4-8DB2-1154009D6225","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5225550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5225550"}}}}}