{"entities":{"Q298966":{"pageid":300733,"ns":120,"title":"Item:Q298966","lastrevid":60858378,"modified":"2026-04-10T19:35:04Z","type":"item","id":"Q298966","labels":{"en":{"language":"en","value":"On bipartization of cubic graphs by removal of an independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6595953"}},"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":"Q298966$ECD141C7-6E87-4FC3-834B-7868322E96DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47ca7218f36f92ad619748412761d7bde321c703","datavalue":{"value":{"text":"On bipartization of cubic graphs by removal of an independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q298966$AD69B486-79A9-43AF-833F-BCA3D95B4869","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8994a91495199f167929230dd5441a5d570ecfc","datavalue":{"value":"1339.05285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298966$320BF462-A92A-4C44-BDC5-153ED61CE8D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9039f1d7263bd52c45b5e9dd5cda5d54d9daa1d5","datavalue":{"value":{"entity-type":"item","numeric-id":298965,"id":"Q298965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$87FD8780-379E-471F-BF14-11B4545A345C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$D615F118-41A9-4042-8E09-5B3090EA3590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b407a0079d2053b1888e0d3f841e6710d7a1ac63","datavalue":{"value":{"entity-type":"item","numeric-id":1010890,"id":"Q1010890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$D216EF2E-F326-4129-9233-B24A7F9EE6C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$526F3F62-61FE-45D8-84C7-71AF70559123","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09eb967c0b32704312f4ea43f6ba9597a7e5145f","datavalue":{"value":{"time":"+2016-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q298966$9BA05D7A-5037-4817-ADC9-E2FB1110D816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29a92c1765de75f23ca10db75b73b102deeabecd","datavalue":{"value":"https://arxiv.org/abs/1406.2728","type":"string"},"datatype":"url"},"type":"statement","id":"Q298966$B444685A-F46F-4E74-8A94-F14C1A0334A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298966$0469A7EA-D910-4E70-AB1F-22323D89866F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf5ac5064cd653197612deac63349c5a2e0e2dee","datavalue":{"value":"6595953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298966$337B8C57-B84C-4F95-811A-128D2868E6A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc084794ca147de0b4cf902dd0c7bbd46753f50d","datavalue":{"value":"bipartization","type":"string"},"datatype":"string"},"type":"statement","id":"Q298966$C251EF38-4810-4F5D-9793-955125676862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q298966$FCDF3A5F-7201-466D-AD59-80A6D7986F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0103fd55f96daaa59652a2d655eb1533337ff8c0","datavalue":{"value":"decycling number","type":"string"},"datatype":"string"},"type":"statement","id":"Q298966$C490813E-6F24-456D-AE72-48D9A39F04F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q298966$2451C8AC-BB87-4DBB-8C10-E8F2981E9398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f6a3598737500408c694470ae544c412900f61","datavalue":{"value":"feedback-vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q298966$16443397-17D6-40F2-B059-87167D69BA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q298966$7FCD7FF4-04FD-430E-968C-0342A05656B0","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":"Q298966$893AAA71-9EB8-454E-8557-7C1F350527FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"998d2c4ed89bba52be188df6e92d13fdce1d9c21","datavalue":{"value":"W2177022054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298966$E5F37915-9252-457D-8B29-8159F95D510F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aaeb5da73735f2a095fb653d55f184d0097047","datavalue":{"value":{"entity-type":"item","numeric-id":2428670,"id":"Q2428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$EE6DB512-0D8E-44DC-852F-F2C73D2DDC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$BF2B4AAD-FFE9-4303-9E7D-4BD58B8019D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd1619f90fcd0ef150708c57e22b428f73a0ade","datavalue":{"value":{"entity-type":"item","numeric-id":1337614,"id":"Q1337614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$D3701105-6728-41CB-A26D-B6B520324E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719e087134e2d0355b512a0a70dd9b2fe2ef2947","datavalue":{"value":{"entity-type":"item","numeric-id":3833614,"id":"Q3833614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$103DBAC4-0CB1-42A5-88FF-8B65FD99F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1868b3e40e91fd44c69a4a5e68f7191fbe6e09b8","datavalue":{"value":{"entity-type":"item","numeric-id":709325,"id":"Q709325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$BF033ECE-7E11-47C0-B310-42D7A4FFD7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74cfbb0cfb3d22328fc4a62613fc4fcaee67afc","datavalue":{"value":{"entity-type":"item","numeric-id":4315392,"id":"Q4315392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$93C00DDD-9B91-4C75-99BB-FD47BB6447B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c753cc7e11558f8b824176c1098bec9eba7e84","datavalue":{"value":{"entity-type":"item","numeric-id":4971610,"id":"Q4971610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$43D820DE-74A5-4E67-9354-5105ED967A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59595fe8cd0a9efde0299bb9555d19e3efc9dc16","datavalue":{"value":{"entity-type":"item","numeric-id":2490253,"id":"Q2490253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$9FBE4E5C-4548-4588-A798-6BF42C09A618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb221e41e43d1c59c4a29838fe9efa8d544ac11","datavalue":{"value":{"entity-type":"item","numeric-id":3627967,"id":"Q3627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$20AEF84C-9FDB-41B5-8B78-329806CC86E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb1b29744956ba0103c28c302bb59ee0fb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":1026228,"id":"Q1026228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q298966$27B016F3-0684-4D90-BDFE-89688E090EE4","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":"Q298966$D35981D7-E427-45E3-9E4B-FD02CD166848","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eab756b6558df2504e364e026eca003d0c0006ec","datavalue":{"value":"10.1016/J.DAM.2015.10.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q298966$F3E355F5-5E2D-4B90-AA7D-332261C25DA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4962220fb513bb76edc6f4dfeff3c19b0cd6aa0","datavalue":{"value":{"entity-type":"item","numeric-id":5920132,"id":"Q5920132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b05f4f587cb7ac11220a0bc1ac0f95eaf02c32","datavalue":{"value":{"amount":"+0.7760125994682312","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":"Q298966$5B939D17-C06F-4B41-92FC-3CE80E635B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48077a7591d2db13d6a644c982ecd5964fbda318","datavalue":{"value":{"entity-type":"item","numeric-id":5915831,"id":"Q5915831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29c7320031df789600abe9d0de5ec6752a7a2b6","datavalue":{"value":{"amount":"+0.7743564248085022","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":"Q298966$56D9D32C-9B36-4D2C-9356-5ACCD5791C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58281ed5dcf0781591d156a89b2b2ba655fd7d8e","datavalue":{"value":{"entity-type":"item","numeric-id":624186,"id":"Q624186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4bba075e4307c7e9178ab97a0d77d86f37fb453","datavalue":{"value":{"amount":"+0.7640047073364258","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":"Q298966$7A5A8039-75E7-4DD2-B7FD-82224E4FD5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5879a9d7dd69be58274b90284ce7f119125515b9","datavalue":{"value":{"entity-type":"item","numeric-id":1701101,"id":"Q1701101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b616fca67281c22fae4465a2002367bd91c10f","datavalue":{"value":{"amount":"+0.7628828883171082","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":"Q298966$7E937BDC-E4FD-4E9D-B9AE-2BAD2149964B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869efe179014a5bb3cd2e849b3ab97a836e145d5","datavalue":{"value":{"entity-type":"item","numeric-id":2000581,"id":"Q2000581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519f947344899ef18fd651e4bdf4cbc12a98eb15","datavalue":{"value":{"amount":"+0.7555047869682312","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":"Q298966$89BDB56E-9A53-447E-ADCC-CADA3C09C00E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On bipartization of cubic graphs by removal of an independent set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_bipartization_of_cubic_graphs_by_removal_of_an_independent_set"}}}}}