{"entities":{"Q5089236":{"pageid":7118812,"ns":120,"title":"Item:Q5089236","lastrevid":55980457,"modified":"2026-02-21T17:41:26Z","type":"item","id":"Q5089236","labels":{"en":{"language":"en","value":"Reducing graph transversals via edge contractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559435"}},"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":"Q5089236$296D41A3-6AA1-4B48-9A81-0BFAA6958BA1","rank":"normal"}],"P16":[{"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":"Q5089236$D934D5FF-BFCF-477E-BC89-DB884224D4B0","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":"Q5089236$E3138FF1-2E19-484E-99F6-54E8E1F5B66D","rank":"normal"},{"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":"Q5089236$90D923A6-84AE-429C-B22F-A91974B23776","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":"Q5089236$8E23632A-C93D-4319-8D10-6962ACCA1D51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089236$DCDB09D1-EE16-4E24-BB27-685B738C5E21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089236$1202EEF6-010F-4A84-A8C2-54774C39E157","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5640582a3e0533b7ece9547dc5b4fc172fbdca4a","datavalue":{"value":"7559435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089236$C5E641BD-8E51-4BBE-B2AB-1989FC82811B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1daa4ec8f6b703dc2467e13ec5469f55b9aee7d","datavalue":{"value":"blocker problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089236$5549D50F-1C13-4E54-ABF1-CC92E79C49EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089236$E8FA7233-DBBA-4A32-BE0D-C186B14DE80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e0d74b88673deab1cdd0d388766112e96fffe2","datavalue":{"value":"graph transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089236$4160AF85-BF4A-4364-BF9D-407957D0DE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089236$DFEF6570-9231-4DD0-B17D-E34025D9579F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089236$0F366401-0056-4F17-A685-FFCFCEDE8EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089236$42433408-9C12-4E2A-81FC-5D322C2EFF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e88ebf705d4bad73645c2fa2243dc47010e325","datavalue":{"value":"odd cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089236$615915C1-FFE1-4C03-9379-2713BC510342","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":"Q5089236$A807070D-6C31-4FA0-8DA8-623D8EA9579E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$97DBE761-091B-4AE5-A8C4-627CE78B486D","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":"Q5089236$F063E364-E095-46B8-906D-765F574F560A","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":"Q5089236$DD48CE6B-C3BA-43AF-B50C-6D0B21BC4589","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":"Q5089236$A9D10B83-2473-451D-B8E7-7178FFD22DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe4c03c423b5987dea498fb446f21d97798246c","datavalue":{"value":{"entity-type":"item","numeric-id":1150631,"id":"Q1150631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$1FFCFAC5-708E-4BA7-9846-379D7B5860EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123340c09567d5d6f0cb8f1dc4eedfde46c1f344","datavalue":{"value":{"entity-type":"item","numeric-id":5918842,"id":"Q5918842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$7A8DF852-8DA3-4C70-A379-2E88AB9DF8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6214dde2be3289bdf38db9febacb730fcc0cbd","datavalue":{"value":{"entity-type":"item","numeric-id":729758,"id":"Q729758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$2DACCEF6-D60B-4232-8640-CDEF6C74B9BD","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":"Q5089236$EEDFDA6E-02BD-4311-931B-0E6F3C05160C","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":"Q5089236$C28B9823-279B-4846-AE83-16C973678D84","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":"Q5089236$3D2F05CA-9211-414D-8B98-A4907CD6A040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"799bdfe7fd5e12e7c97b0a8da959ccde133164f9","datavalue":{"value":{"entity-type":"item","numeric-id":2407089,"id":"Q2407089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$0F683F80-0568-4855-B374-0D4B16CE53F1","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":"Q5089236$41D42156-02CC-40D6-BC95-E261D9322C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$572C8F91-5DF0-442D-B238-35EB1D9C5B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a036d40c19374e6e15cb6d627acaf3d5ccff9","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$FC43E4A2-4A1B-4698-A649-1DC76643E4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771a023820b7eb29a6d8c3412765d861b8564085","datavalue":{"value":{"entity-type":"item","numeric-id":5875582,"id":"Q5875582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$38C808F8-86A8-443F-998C-77893D73B06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1987744874648e26fcc858e2b40e1ebe6aba037","datavalue":{"value":{"entity-type":"item","numeric-id":5092403,"id":"Q5092403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$D8DC1421-534D-4BE5-9E1F-DA5374A3228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$F7FF8B8E-0805-4F9F-9E95-0DF1C135CDFE","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":"Q5089236$227FB66B-8A0F-48B6-B68C-39DDE463A99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$3141C79E-11BE-4DCA-B14A-36B442CE4BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$00A48067-A763-47DB-9FEF-E886F7CB1394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df834a2ccc96a5199bba70d5b068293e81b627ea","datavalue":{"value":{"entity-type":"item","numeric-id":4636570,"id":"Q4636570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$9BE099D7-5552-4CE8-BF9B-85DDAE04A59C","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":"Q5089236$56775111-B24B-45B9-B21C-CA8227AC0771","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":"Q5089236$6F2D5676-E7AB-43B4-BF31-D4CD2C82AF20","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":"Q5089236$3B955220-E9F8-4420-8369-FAF15350C7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8664c4914dc00a6a4b9ea3e0d1289d638c6a08","datavalue":{"value":{"entity-type":"item","numeric-id":4979843,"id":"Q4979843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$53E80FFE-A73D-40D9-873F-003B3B47D43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089236$A62E3ABD-D6E7-4388-9E3D-7EA1DD89C383","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":"Q5089236$428BFFF3-BA89-4A8D-A250-BB3808782735","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":"Q5089236$36CE153B-221F-43A3-ABFF-F4B030AC0345","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ea9cec5610f5e9d29581310a862cd3bccd1847c","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089236$0B652923-7BA2-41E6-8D6D-40ABAB2D0BD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5e0ceae53fd054e525d5abb0ccd96ca8f19bad","datavalue":{"value":{"entity-type":"item","numeric-id":2037191,"id":"Q2037191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd44e3fce3c80a09c6a7c3252237e2a613ad3ed","datavalue":{"value":{"amount":"+0.9732691645622252","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":"Q5089236$D6BD7326-DD70-4520-BB65-8E99EDF1F825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca61ed0158539d951897a6ca6cdedaabb8e38593","datavalue":{"value":{"entity-type":"item","numeric-id":5092403,"id":"Q5092403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bf0c9fdcbcf07728ea6241acb73b99b2125da3","datavalue":{"value":{"amount":"+0.8368995785713196","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":"Q5089236$0CB7D70C-0CBA-429A-9D15-AD5F1784D0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38bd2db8cf2d1b6f7761ef7e11b150cdbffbb9e5","datavalue":{"value":{"entity-type":"item","numeric-id":2219962,"id":"Q2219962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e4b49bb9681b04b04d4e0e852bfdf35600a94d","datavalue":{"value":{"amount":"+0.8143883347511292","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":"Q5089236$331FC721-952B-4A23-9924-B108C00C8656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e809e01b80a428edc41147db3546e97e0b566be6","datavalue":{"value":{"entity-type":"item","numeric-id":2441588,"id":"Q2441588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7b1ae94ef409c40faba14df17bfc03661db16f","datavalue":{"value":{"amount":"+0.8142291903495789","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":"Q5089236$D9E5465A-57E0-490F-A6DF-BE4A641AA249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e809e01b80a428edc41147db3546e97e0b566be6","datavalue":{"value":{"entity-type":"item","numeric-id":2441588,"id":"Q2441588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ccf46ff2de62fdfdda7cad9ede80d5e12b4ad0","datavalue":{"value":{"amount":"+0.8087726831436157","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":"Q5089236$5158BACE-D54F-47E4-9AD2-7D144531008B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089236"}}}}}