{"entities":{"Q6910798":{"pageid":20966758,"ns":120,"title":"Item:Q6910798","lastrevid":84160532,"modified":"2026-05-12T17:34:08Z","type":"item","id":"Q6910798","labels":{"en":{"language":"en","value":"Computing twin-width parameterized by the feedback edge number and vertex integrity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8111027"}},"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":"Q6910798$D928E2F9-087E-4C8A-8D14-B08772C0D06F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"523d44d509c78040fdea2b379dd49506496b3101","datavalue":{"value":{"text":"Computing twin-width parameterized by the feedback edge number and vertex integrity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6910798$8878212C-BDB4-4521-A79B-EE61E5BF1870","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec4cb565847b0a89cec61b71a890f56587ac919f","datavalue":{"value":"10.1137/24M1705329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6910798$44159396-8405-4BC7-8E92-51AD28662C6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ff19e43cdb2b06a50f7d88ad4939a616b09dde","datavalue":{"value":{"entity-type":"item","numeric-id":6043178,"id":"Q6043178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$DF2611FE-064A-4B79-BC31-4215987ECBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$539F9F8A-755A-478E-BF30-570A91837B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f05ae5663a6269a20d1123052d3751e2f2fc66","datavalue":{"value":{"entity-type":"item","numeric-id":6738215,"id":"Q6738215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$7A3F5608-4D5B-40F6-80D3-62F02FC3E715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$64982B8C-D81E-4D1E-861D-CE5FF6B0A0F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b77d6a4382bc7a32fc14d82772e7dcb343e03ac6","datavalue":{"value":{"time":"+2025-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6910798$0D394815-2BB0-4A33-A29A-A3C4C7420F41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6910798$9D5746A4-647F-46E0-A4C0-C57BFE06773E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6910798$B3EEF86A-4DB7-4510-AD29-53F3F31126E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6910798$4A58520B-3500-4D16-97E4-9A806C5368A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"792ef055420b8801601f726ee71212ba2a7571b8","datavalue":{"value":"8111027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6910798$4E587E6D-9652-4936-AA64-D2EF3AD40382","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fec7762af342aa421aae27c666c47477920bd6","datavalue":{"value":"twin-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6910798$46026D49-5491-4BFA-A2E2-756A6690D0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6910798$DE7AE7FF-94E4-4CFD-A207-D79C805CC928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6910798$B62770C9-1172-4C2E-904F-51B1C793658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c91b62488f6dc2525f7020279909353d4ee4f754","datavalue":{"value":"feedback edge number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6910798$44B30D0B-95D8-43F3-AF63-78F70EB652A9","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":"Q6910798$FE97AA31-C504-4791-9821-E15BF8A6D73D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"292c066280bf1b8a46804f096fd834afdc6e80f0","datavalue":{"value":{"entity-type":"item","numeric-id":6986956,"id":"Q6986956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$AC9CB899-D0D2-4A49-9CED-A8FAFF929017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270610bdb98f351bd8bdf4eb26282c6fc32e063f","datavalue":{"value":{"entity-type":"item","numeric-id":5043639,"id":"Q5043639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$C79052BD-9833-4462-BD5A-BB957F3E6F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da2a1da1c09bf7ffdeda7ce812f8615733ea42f","datavalue":{"value":{"entity-type":"item","numeric-id":6192474,"id":"Q6192474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$13786599-2881-4084-95D1-3124EC527836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da31d047675a09057570e3a90611f77ed28efa3","datavalue":{"value":{"entity-type":"item","numeric-id":6043180,"id":"Q6043180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$CC85FC4B-6A11-40D1-9268-5CCE55B8F131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3292c22ac5b51d6b18b26632828173fc4ff7a938","datavalue":{"value":{"entity-type":"item","numeric-id":4600735,"id":"Q4600735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$4E42D6FD-B713-4A55-B85E-5DAD3F296788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e450884726dc5a5a1e767288552c937c14ea79","datavalue":{"value":{"entity-type":"item","numeric-id":6560802,"id":"Q6560802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$10CDAC59-236A-47D9-A6B8-7C4218938AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75f7e53c3e6e18315e9dcaf8baa1032511e2372","datavalue":{"value":{"entity-type":"item","numeric-id":6615109,"id":"Q6615109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$94B8824E-60EF-4789-AD7C-299EAB72AB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bea4a14c81bd90c77b8346cf99fa7083ea4edd","datavalue":{"value":{"entity-type":"item","numeric-id":2663705,"id":"Q2663705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$0E65E050-F1F5-42D4-8E4B-9E07AEF313D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a019aa38d4adcf88f5afc8d8a4e6ab8bb66d17e3","datavalue":{"value":{"entity-type":"item","numeric-id":5050001,"id":"Q5050001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$63667024-6846-4A10-9E38-B8C514FE2EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$714B89B9-4D82-44D7-ABD0-F395DD138B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5599cd18b566453f53d385ee49afe9fd42d164d8","datavalue":{"value":{"entity-type":"item","numeric-id":5408612,"id":"Q5408612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$C9D0BF3F-B4E8-48A1-A726-AD07972863BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"805fa55b044c9ba24711ffcc0842d00203a872f1","datavalue":{"value":{"entity-type":"item","numeric-id":5051371,"id":"Q5051371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$D666B0CA-FF21-447E-B21F-7099ABC12E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891e4a96e84cef74698f23acf90366d7ab6238e2","datavalue":{"value":{"entity-type":"item","numeric-id":6083546,"id":"Q6083546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$695B7BFA-3C44-4159-92D1-3C73B153EF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5bbf05269cc0a6d3c46321ce212d844d764163","datavalue":{"value":{"entity-type":"item","numeric-id":6615117,"id":"Q6615117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$54CE86AD-D876-4E5B-8F7D-6B60B00173F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34c1ac2d6d66ba7fd98be983095a8f10e970202","datavalue":{"value":{"entity-type":"item","numeric-id":6575118,"id":"Q6575118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$5A0191D0-3FD6-4A96-AC23-6AAE44E4DCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0fda03c91b837efb25cecee65ded09278c96af1","datavalue":{"value":{"entity-type":"item","numeric-id":2093574,"id":"Q2093574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$0DB4ADFE-3B0D-46F2-A419-9AB7AEA8CFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641efc7ca106dc9ad048284a7c75753fa1e78947","datavalue":{"value":{"entity-type":"item","numeric-id":5066940,"id":"Q5066940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$A7AAF314-E7AC-4EC6-B7C8-FB396F2F806E","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":"Q6910798$870A8696-6CE6-48E3-80A4-16C7046EC949","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":"Q6910798$73DA8B4E-9E95-4E07-87CF-BDF508CCB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f0970353593d2ca90498aba417c3dfdc2a8647","datavalue":{"value":{"entity-type":"item","numeric-id":6827058,"id":"Q6827058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$3A48ED6A-292D-4561-9EE3-E676FB2FA10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825b83f7b9db5d279b8da9f66e038937fa83275c","datavalue":{"value":{"entity-type":"item","numeric-id":6126298,"id":"Q6126298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$177F0641-EE9F-48DC-8B97-ED0F728DFA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f354655272de898ecccfb2aea484559d3ab292e2","datavalue":{"value":{"entity-type":"item","numeric-id":6986981,"id":"Q6986981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$A88B172F-1B73-4F93-AB0C-627944DDC91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b54896735044363e2641361c7473baf69a5c34","datavalue":{"value":{"entity-type":"item","numeric-id":6851631,"id":"Q6851631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$52F84C2D-EEA5-4970-99FB-844FAAC93C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a9e6bd0f1d688f445687158cad9613df54df8b","datavalue":{"value":{"entity-type":"item","numeric-id":6083542,"id":"Q6083542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$B56107A8-7988-4AE2-8514-0EFF3080FC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de15c0152067b2e360e355ba2f766230bc59f60c","datavalue":{"value":{"entity-type":"item","numeric-id":972346,"id":"Q972346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$B6CB5BBD-4028-41D2-89F3-F4BE8B1FF14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb2ec643efbdc3fcf8e000088c6df2e5ea60e58","datavalue":{"value":{"entity-type":"item","numeric-id":1749387,"id":"Q1749387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$A106FB07-8BFE-4704-B2F9-517812753A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c912604d3a2aaac8b4afb0fd326da5cc601d25","datavalue":{"value":{"entity-type":"item","numeric-id":2659778,"id":"Q2659778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$875B4FE6-8ADA-4C97-8548-3F0E2AE2AC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fcb84c0cc3125356ac0cb10ab6144e22fc47a88","datavalue":{"value":{"entity-type":"item","numeric-id":6572028,"id":"Q6572028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$C8F134C3-4071-4489-8C11-203933B2E63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389a02a47932c379552280595dc38b842731bd43","datavalue":{"value":{"entity-type":"item","numeric-id":5902074,"id":"Q5902074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$FA001DBE-6CD3-498A-B18B-1F6D719BEDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d8ae945d420c6d569e06def4cab47942175f88","datavalue":{"value":{"entity-type":"item","numeric-id":6039430,"id":"Q6039430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$8E4E21CF-6C7C-4270-A759-DDBCF810D86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4ed50372433fdfe00f2c94bcbb73dad5f84cb7","datavalue":{"value":{"entity-type":"item","numeric-id":4634401,"id":"Q4634401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$B781BFA8-0803-4573-B3D3-FAEF1EEB7751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e17d6b0b7371a0be7eb7602da5054c81456814","datavalue":{"value":{"entity-type":"item","numeric-id":6943525,"id":"Q6943525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$A1900284-38D7-42E7-885B-A999B7215369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$44E62C2D-6826-4246-A9D5-48719CD8565B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$67499AB4-444E-4CD0-B663-12A1D0C6653F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$D7BE4EE9-F36B-4ABE-8143-872FD3F1ED85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca60b2d6c44961ccccf20630977e477785e9437","datavalue":{"value":{"entity-type":"item","numeric-id":391093,"id":"Q391093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6910798$8488E1B0-1EDC-4388-B3AC-E3BA9032BFD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing twin-width parameterized by the feedback edge number and vertex integrity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_twin-width_parameterized_by_the_feedback_edge_number_and_vertex_integrity"}}}}}