{"entities":{"Q6098145":{"pageid":13232452,"ns":120,"title":"Item:Q6098145","lastrevid":93909506,"modified":"2026-06-05T05:25:10Z","type":"item","id":"Q6098145","labels":{"en":{"language":"en","value":"Reducing the vertex cover number via edge contractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7695010"}},"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":"Q6098145$5981FFDE-6D7F-43EC-AD57-3C70408346B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e78a8e83dba485c5f98060523d56fcb3c4d569d","datavalue":{"value":{"text":"Reducing the vertex cover number via edge contractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6098145$1EE523E5-3091-4759-AE0A-ECFBA602650C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$9743FAF4-74B9-42E5-8A60-C5261C44C34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$62055069-E42F-48A9-9FFD-BB986718AEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$76F5112B-B0D4-4224-9B08-885B80EF258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$222FEFD7-109F-4A60-9412-7C5A96F5A7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$7A84FAD6-4213-444C-9F29-825C3A35B7E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$855368C9-EE57-4731-A34B-64CA338A2ACE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4620bd86abefef837721d712e51cc457b512df","datavalue":{"value":{"time":"+2023-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6098145$CEFB3435-FAEC-4881-8A1A-821406BFACD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d079b45d98ef8ae6ba5af0017856053bffbe3dfd","datavalue":{"value":"https://arxiv.org/abs/2202.03322","type":"string"},"datatype":"url"},"type":"statement","id":"Q6098145$3D7A8252-B15C-4BE4-8A82-9FC687314ECD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098145$F504BB90-9342-45D8-B7A3-CCF4EE324E26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5f998b153beec4c45eb651e456d2fed8edb4d5e","datavalue":{"value":"7695010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098145$3A7D9743-B999-428B-A2CE-61F71C6F5EE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdab2cdceafb5c6f4ac5a947231194254757aad1","datavalue":{"value":"blocker problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098145$31167E7F-8F2E-49A0-B172-DAADF1C2349F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098145$E345C096-6A12-4B55-8AD7-65B2C5215E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098145$E60EE781-D043-4373-8022-14F81F7B3207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098145$8F132DDE-9DEE-4B7F-BFD7-0E3A148A0D97","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":"Q6098145$CEA8677F-2DF5-4F9C-95BE-35738F1157C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92ae26afaf2fc29594ce0f474a585f4ae33f73c","datavalue":{"value":{"entity-type":"item","numeric-id":2000005,"id":"Q2000005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$BF733CDC-39CB-4631-A62D-98AD6DE2CA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3cbc7a88d4aaa6fdebe5ad71363141c8c51e64a","datavalue":{"value":{"entity-type":"item","numeric-id":1998842,"id":"Q1998842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$ECC8CE8E-2C18-4800-BA8C-098C7BF9E85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e24d8ccd51739a9938f91a2e5e49bcaea3f1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5205814,"id":"Q5205814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$CBAFC8C9-3CA5-4F13-BE00-C3A4986D9A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940caeac3958bd6859a2fb723eb9eb706fbbf21b","datavalue":{"value":{"entity-type":"item","numeric-id":489343,"id":"Q489343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$57334541-E853-4587-9478-96F44D144E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c23d56f8f49280a7e17d8841b0d7c84f6a408","datavalue":{"value":{"entity-type":"item","numeric-id":411833,"id":"Q411833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$F7D7E118-2E00-47F8-BB3D-F56BF250B7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dafc39bf65de25ff96234ab8f78cab4a326bb","datavalue":{"value":{"entity-type":"item","numeric-id":471188,"id":"Q471188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$5BC9FB7D-9B80-4B4B-8A8F-9F94544ADC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$873A07A5-0A4E-4212-B8F2-0326021DD658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344ed1b726a032a11b3cf792f49238cddf794423","datavalue":{"value":{"entity-type":"item","numeric-id":2867076,"id":"Q2867076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$9758159E-6814-4B72-844B-1D7C76A5DB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$B4653B75-C02C-4916-9D96-BA59455F7EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ad743cc8125d720ff68cadd799384b48de06f7","datavalue":{"value":{"entity-type":"item","numeric-id":411244,"id":"Q411244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$E475EF5D-28AE-4A7F-9262-BE163DC6F9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$FB94DE99-5AE2-4D69-B75E-75E31B596B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$30ABF642-F9BD-4167-8933-2CB47794D163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9945d56e04cd274a3e2533b7d542fac3be86fd","datavalue":{"value":{"entity-type":"item","numeric-id":3374865,"id":"Q3374865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$B3205DDE-E0CB-4E7C-AF70-0C0153C8ED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f23dc582ac5b819beb16de156b5718bf9a980a","datavalue":{"value":{"entity-type":"item","numeric-id":1784743,"id":"Q1784743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$D8297B48-A65B-4156-93DA-2A274017C653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$E635DC22-6432-4206-8284-70D387C32B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6b4f7a3aa5ad5a28bbb4457d9c8aa3bc3da033","datavalue":{"value":{"entity-type":"item","numeric-id":2098176,"id":"Q2098176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$09DE506F-D046-408D-A194-38841441EDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da33b4eff23c229b18f255b2a53961d72077b24","datavalue":{"value":{"entity-type":"item","numeric-id":2219962,"id":"Q2219962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$9E2E321C-FC75-4041-8F87-FD76AB3FE839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9cc6aa3d282a605b21dd14864d7a6d0c38d018","datavalue":{"value":{"entity-type":"item","numeric-id":2034793,"id":"Q2034793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$B1FF7215-3FC8-4219-BC7F-52BD182C14AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04391dc0ecd2fb532741272a06720e468d0857b3","datavalue":{"value":{"entity-type":"item","numeric-id":2235275,"id":"Q2235275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$9B3E7F6D-A5AB-4B1F-9459-A6D2FFF3F870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c379702ea23ed6636e4d161b9c4df13544d93b81","datavalue":{"value":{"entity-type":"item","numeric-id":385061,"id":"Q385061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$A82FE4DD-9CFA-4745-B502-A30BEE5F6743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcebb3648867bee0223bbc439c47070b6d28d82c","datavalue":{"value":{"entity-type":"item","numeric-id":1945931,"id":"Q1945931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$7D0E5EE2-F453-4ED4-AF7B-D9AB3B976AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f13ef4c2c6973b12ec6c31d897cba9f4a089962","datavalue":{"value":{"entity-type":"item","numeric-id":5408613,"id":"Q5408613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$37D44276-B99C-4194-833F-99BFDBDF1B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$1ABA0FE0-7042-4D96-A9C0-526316E38F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$D3285C57-1E2C-497F-A7AF-C0B0D1158F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86f98e5b23094b151908bb75cd772789b60179b","datavalue":{"value":{"entity-type":"item","numeric-id":2072060,"id":"Q2072060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$36586153-2736-4943-BD85-330B19F25B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d34b9f20d5237c086a9c8ebdd8a9e5e8355569d","datavalue":{"value":{"entity-type":"item","numeric-id":1790990,"id":"Q1790990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$41AAF274-DD7D-4A4A-8FFD-21C1DDEE8768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$B778E0F3-EF2F-4E96-8B07-FF494602DF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b816d8069e4c2f97a74dea9271a511a1ee694aa7","datavalue":{"value":{"entity-type":"item","numeric-id":2037191,"id":"Q2037191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$5668C92B-9BD3-4F2C-A7F7-B7B8842CC0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387c76408ea1ea129c5447e4fd35ce406ff5c527","datavalue":{"value":{"entity-type":"item","numeric-id":2867087,"id":"Q2867087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$24F8E768-C91A-4E4B-A62E-EA745384ED82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2061496420ee88859cffa81bf9d202b2abff918","datavalue":{"value":{"entity-type":"item","numeric-id":4642478,"id":"Q4642478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$5694C232-2F2F-4FC7-8F6B-8564C5E04A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0d67e60e0b10b9a6a749cf847e30457c2c3994","datavalue":{"value":{"entity-type":"item","numeric-id":2259853,"id":"Q2259853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$171B1106-3EF5-4EE4-9A5B-1DB7FFCFD05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a796a2e8afac10fce6c088994d2c7fe69ae928","datavalue":{"value":{"entity-type":"item","numeric-id":2904774,"id":"Q2904774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$BE7C23DA-5444-49B1-897F-B9EEA677F031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c668c0ba60b522b37f4a7b74314cf8c560eb89","datavalue":{"value":{"entity-type":"item","numeric-id":1730263,"id":"Q1730263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$6D6BD583-5500-4098-90A1-EDB86694E4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47af0a53c73cdb404b79a5b5867bdbf005fbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":6059202,"id":"Q6059202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$82E2ED3F-0CB6-4476-B610-FBB65FA9A5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaee70ba482069c64b7b2ec71eea50bb781384c3","datavalue":{"value":{"entity-type":"item","numeric-id":5111860,"id":"Q5111860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$24FADAC0-070C-4EF1-98B6-A8ABBFCB8D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c12c223c9230176c5818497cd3dcaea9831c9","datavalue":{"value":{"entity-type":"item","numeric-id":1838829,"id":"Q1838829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$AB0A090B-AAAE-4C0F-BB79-4A917C1553CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098145$7859635A-A68C-4B3E-864E-63FEE6673506","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a75cd37a8a53c91ce9aea19e02f81770a7fac84","datavalue":{"value":"10.1016/J.JCSS.2023.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098145$6D9938AA-03D1-4F62-8ECC-2E2F17093B3E","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":"Q6098145$23FA0A6C-0EBD-4292-B341-6A9CEC15CB35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing the vertex cover number via edge contractions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reducing_the_vertex_cover_number_via_edge_contractions"}}}}}