{"entities":{"Q300250":{"pageid":302017,"ns":120,"title":"Item:Q300250","lastrevid":60870744,"modified":"2026-04-10T19:39:56Z","type":"item","id":"Q300250","labels":{"en":{"language":"en","value":"A feedback vertex set of 2-degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598554"}},"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":"Q300250$C3223171-5C00-4C45-9784-E20BB0F06392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"477bdf2fcc3ed0049915b7ade7e12409247e6581","datavalue":{"value":{"text":"A feedback vertex set of 2-degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300250$F2AD494C-A3BD-41F6-8EA1-5225D56E4672","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e75a36247759311dcc8325ceee18e0ae249a10f0","datavalue":{"value":"1339.05380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300250$1A03B501-7623-4EBA-84FE-D9A182F17705","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b778b9321d690ee329091cd48afe76e8b619075","datavalue":{"value":{"entity-type":"item","numeric-id":237417,"id":"Q237417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$ED21DDF8-B451-4BAA-B82F-B7AF29A1A86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33867aff81d02e5f0d44cb3f285ccfc5181325f2","datavalue":{"value":{"entity-type":"item","numeric-id":270250,"id":"Q270250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$2EF6A2D2-70F5-409B-8F6F-B7350FB4620F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f342cca4ff104234e47901f59af9f2d9a5ae9395","datavalue":{"value":{"entity-type":"item","numeric-id":300249,"id":"Q300249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$9A078DF3-724B-4186-8A85-F5B858A3540B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$B4222CF3-22E3-4B87-A034-08AC04DD6407","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300250$88075898-514C-4322-B45C-D46A57EE20C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300250$77784B5B-E201-4D86-B7F2-199F52BC0F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300250$67DFAA87-C2FE-431D-B3FC-585788215393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d143ddf5e59457492ba2bd972d433c5ccdb54ebc","datavalue":{"value":"6598554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300250$645D7B84-9BA1-4BCD-A9B4-BF44BACB2885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q300250$23C35212-A896-43F8-9923-AD4443837A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e93231413114049557e3ea3c962a71c566ad136","datavalue":{"value":"decycling set","type":"string"},"datatype":"string"},"type":"statement","id":"Q300250$ECF38337-49B1-42FF-8DE6-6B786D4E2E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d1ca99abb40ff0f6f16217af43af362d3646bfc","datavalue":{"value":"2-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q300250$3F5EA174-72B7-4B14-A332-6529674EFF00","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":"Q300250$91A7982F-B89E-4ECD-A269-60E7B1084033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03bf618cba91334c3efbfb579a76f037d78b2e35","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.08.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q300250$202E0312-9830-4BE5-8F26-8831939882FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72bf96f47faa6a04c1937d8e8fb13d3b51e90802","datavalue":{"value":"W2021777257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300250$90924F0C-21CD-4E85-8BC1-AA19A0A6EDF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4093d93707633e5ac92a8edeb9958fbe46aff07","datavalue":{"value":{"entity-type":"item","numeric-id":4337506,"id":"Q4337506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$308FDEBB-343D-4DDF-882D-53C2DEB53026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7977ffb1e5ff72e981863554df401dde6cd8b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":3705470,"id":"Q3705470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$B7713E28-8AD7-4F1C-B6F3-4F7ABF99726A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9c3f6858c028edcab1b1824c3799b727c593db","datavalue":{"value":{"entity-type":"item","numeric-id":4281625,"id":"Q4281625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$31814399-6872-4DBB-BC41-87E09CD213DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47036a59ad31a455fcef56e3f4d2c3850e326ce","datavalue":{"value":{"entity-type":"item","numeric-id":1853123,"id":"Q1853123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$13231A20-9A99-460B-B4F7-B5DD60475D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc243463535eb45b8c1fcaec86b35e1d75cce7f","datavalue":{"value":{"entity-type":"item","numeric-id":294845,"id":"Q294845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$BE3B8F1B-1A14-44FC-9E3D-D17B3953036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87686011baf023faab7d85a588e533ffec5189a","datavalue":{"value":{"entity-type":"item","numeric-id":4063170,"id":"Q4063170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$9785F46D-0D5A-44EA-A136-C0ACDF202166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f41039273910ecc274f0ce2bb423c1fa9438089","datavalue":{"value":{"entity-type":"item","numeric-id":2709790,"id":"Q2709790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$949F913D-013B-4423-81C4-96659EDAA73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7633ab79a68cbf6dad6890f208f4b3f7e5bef87","datavalue":{"value":{"entity-type":"item","numeric-id":1222168,"id":"Q1222168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$01B01C2A-93CB-405A-9941-49B78800AF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$FBCC4E5A-BD43-4BC1-8085-4DB34DEEE257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded539ae63966bb7f0d67c6f381ac3ced4573b78","datavalue":{"value":{"entity-type":"item","numeric-id":286981,"id":"Q286981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$C66FB21C-E541-4DC8-B38B-63D608C9079D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b865d46c5efe8fa2c154c9f449cd834823284e67","datavalue":{"value":{"entity-type":"item","numeric-id":1129019,"id":"Q1129019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$35403F18-5030-4D54-B2C8-B3C5A4DD9750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad5ef4924c0fe3013b9ffff65d2e0ac671aa6b","datavalue":{"value":{"entity-type":"item","numeric-id":1123898,"id":"Q1123898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$9D1200A1-E003-44C6-8846-5730741656B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6818684846f4326fb3b6d7be2e1abb3284bff744","datavalue":{"value":{"entity-type":"item","numeric-id":1827848,"id":"Q1827848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$666AF13B-3DE6-485A-99F7-117409BC610A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f848fe2e3a57f900eff1c140b920cb873dad3a09","datavalue":{"value":{"entity-type":"item","numeric-id":757394,"id":"Q757394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300250$0C91C7AC-8182-4803-A830-9B5A51545AC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee4a6e608488a65621e894c7b07935010e9962f6","datavalue":{"value":"10.1016/J.TCS.2014.08.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300250$227CF029-8047-4E62-8A99-F84B71DCA9CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41544566c76ac9e7977b3e5de7a5cc3eb1afa3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2094884,"id":"Q2094884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b05237143ca8d1af533a6d1b5a067608f31c506","datavalue":{"value":{"amount":"+0.8119048476219177","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":"Q300250$AE072F50-4348-4502-9EFB-7AF1CF288BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d50d7bbc3c8944b38e4ca6b73d25b976856a39","datavalue":{"value":{"entity-type":"item","numeric-id":1936089,"id":"Q1936089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6b12cddd3efae806528787473f7142e8158cd8","datavalue":{"value":{"amount":"+0.7757419347763062","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":"Q300250$C4897BBC-0C85-4F4D-BBDF-0DAADD7DB4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b556b59b0ea890b5e8ecd7860a3d6178adfc01e","datavalue":{"value":{"entity-type":"item","numeric-id":1029080,"id":"Q1029080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0339064b12d13360a3fbd05396f46cabad39cb5","datavalue":{"value":{"amount":"+0.7691901922225952","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":"Q300250$8377EEDD-FC44-404C-A1F3-A76AB72EE00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89ac61bab2c234cabc96edc24d40e15c54e1c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2946071,"id":"Q2946071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df395f60acfe80315df0943d077d9227c252e9e7","datavalue":{"value":{"amount":"+0.7671380639076233","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":"Q300250$D83D4482-A303-467A-AD8A-1BD1727D74A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c41ccd8e303f478e0701eafe88963c27e8e5988","datavalue":{"value":{"entity-type":"item","numeric-id":4952178,"id":"Q4952178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63515e33b77327d08ad7644d57d1da0014bb3e27","datavalue":{"value":{"amount":"+0.7588499188423157","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":"Q300250$352D477C-7185-43D6-93B4-7BD92E430386","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A feedback vertex set of 2-degenerate graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_feedback_vertex_set_of_2-degenerate_graphs"}}}}}