{"entities":{"Q4636486":{"pageid":6666067,"ns":120,"title":"Item:Q4636486","lastrevid":58309239,"modified":"2026-04-04T16:12:26Z","type":"item","id":"Q4636486","labels":{"en":{"language":"en","value":"Simultaneous feedback edge set: a parameterized perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861938"}},"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":"Q4636486$D946E8FB-916D-4201-9BD7-30D93214F832","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65153e31aa9a054992c5f95291814eccfdcb8bae","datavalue":{"value":"1398.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636486$0F615546-1985-4F85-AE9F-3F6AF53F7C9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636486$CB606116-B493-48DE-BC19-2E9CF1735640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636486$FC495ED2-1545-4CD9-B92B-9F58C54E17F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636486$6EB941FB-D822-4A95-A9D6-224047B0CE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636486$E5231002-E829-4956-A667-F85290AE35DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636486$81A8D3E4-AE27-4F5F-90A2-7523E73F0A0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09adff60d65fff51bf889d655a4fd7c99ae7dc7d","datavalue":{"value":"https://arxiv.org/abs/1611.07701","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636486$8AE20FAA-09F9-4A5F-B1AD-AAB2A5096B81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636486$FF204312-D37E-489F-9A65-5B79B3127527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636486$ECD652F8-AF59-4873-B0AF-87A855A5ED53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636486$02FD0506-8A97-4E11-AC91-E88BD6E7FF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636486$DDC71134-EEC2-408D-9181-794391B6B6DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae1b495f81508cf5d482db702b9a4127d61ea7fc","datavalue":{"value":"6861938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636486$E9EABBD1-10A9-4F0B-AE4A-CC6D62B1040A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636486$52333F7C-1602-4126-AF32-0816539DECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5901716dfe30dfb579925ff219ce03853f0b9549","datavalue":{"value":"feedback edge set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636486$DD1B469D-0164-48D4-9CAB-2F6AC2E8EF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f3ca189447f5e77b6fa05814bef7fd2d60f55a","datavalue":{"value":"\\(\\alpha\\)-matroid parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636486$C3EE2DDD-ABAF-48D8-856A-3F5AB8DBB4BB","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":"Q4636486$A190ECF9-30AA-43B9-878A-87DE5A6AFDF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcef9dd9c70717b438e79c1d26c8023df2a373bf","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636486$A413C758-3596-4CE8-854B-48E8ADE5EDBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130c0422523c6b22d168315c87a5c762e61ad48","datavalue":{"value":{"entity-type":"item","numeric-id":2659779,"id":"Q2659779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c76e7455e8a132832b4c64e1c908d68e988e37","datavalue":{"value":{"amount":"+0.9832154512405396","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":"Q4636486$B25A4D5D-15ED-4F29-AC0B-226938B926DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55a6b13032e32db8829b396b7e3ea7578b2ebb3","datavalue":{"value":{"entity-type":"item","numeric-id":5205800,"id":"Q5205800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7821a4c17beee3774e43737e71d9a69613bce1c","datavalue":{"value":{"amount":"+0.904183030128479","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":"Q4636486$953AB40D-8879-4B00-9024-581FFA4A84D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801a9fdc62693f640457baf00c33e928e595a5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4601856,"id":"Q4601856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a117660a50cba18f79f38ceb83ad991a1cb8b86","datavalue":{"value":{"amount":"+0.8906370401382446","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":"Q4636486$4DF5B393-C4D2-47DA-96EB-80BBB3256265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af61c4a9e6a0561b99d1482f2d3f634fe0d2a86","datavalue":{"value":{"entity-type":"item","numeric-id":5136298,"id":"Q5136298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843514f90502b198b44717c80d1f97342807579a","datavalue":{"value":{"amount":"+0.8201327323913574","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":"Q4636486$7E70175A-9963-4ADB-8589-AA26C70D34B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37c9be4a96e432a19758aee3baedd8e47a525a87","datavalue":{"value":{"entity-type":"item","numeric-id":763477,"id":"Q763477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d004877301c81bf72d67822ccff1e47f76585a","datavalue":{"value":{"amount":"+0.7867595553398132","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":"Q4636486$2FD639E2-DB65-455D-9812-2BDFF0A36DD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636486"}}}}}