{"entities":{"Q6172201":{"pageid":13307089,"ns":120,"title":"Item:Q6172201","lastrevid":58739163,"modified":"2026-04-06T13:15:51Z","type":"item","id":"Q6172201","labels":{"en":{"language":"en","value":"An FPT algorithm for bipartite vertex splitting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7727766"}},"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":"Q6172201$E0852CE9-1E2D-4855-9D49-FFC10AE7D87A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cfa4e7e81f60f057cdfc9beb7958eb26aa5939a","datavalue":{"value":{"text":"An FPT algorithm for bipartite vertex splitting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6172201$516529CD-4485-48E4-A30E-E07B71961A1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ee5bb0166a97a252f1498af3885586acbf7d0d","datavalue":{"value":"10.1007/978-3-031-22203-0_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172201$C8C5A572-271F-4F8D-8959-F4BBD130CBA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e19d1bc9aba18b04796160eab3c4d57ad8a77a2a","datavalue":{"value":{"entity-type":"item","numeric-id":2026285,"id":"Q2026285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$5C454FC8-97D8-4A75-AD04-C46CC745E4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d13d42f3e370c2ae561fd0111620e5be02ac151","datavalue":{"value":{"entity-type":"item","numeric-id":344819,"id":"Q344819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$A82C34E4-F148-492A-9BBC-E41EB43C7380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78be62088ad03fd98d731a8bd96f16ea082a9bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2206830,"id":"Q2206830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$9C42509E-14BC-4BC4-A66A-4BE33D064978","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$F0111B36-ADDA-404E-8444-77002DEA3C4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec3fdc4707afeadfab464a2e4a8e3d58168b3dff","datavalue":{"value":{"time":"+2023-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6172201$EA6611F7-BE0A-4EE3-90C8-18A70FCCA95B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"107ae52d2a213f2ce46ac5d7db24681ed2f4225b","datavalue":{"value":"https://arxiv.org/abs/2208.12898","type":"string"},"datatype":"url"},"type":"statement","id":"Q6172201$5F4C4704-206A-4C65-A226-0675B3E514ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172201$3718B2C6-8BB8-46C6-8A21-790959DD4B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172201$F5EAB4B6-327E-4AC8-9E97-C80427008AAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c0085cf694a3ca4f4936e2a7fbb1496f8a74c3c","datavalue":{"value":"7727766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172201$DA1F4430-246E-4C7A-809C-89E1EBAA032A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6172201$C54F35E3-9FA5-4E60-B020-2A360A85410A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6172201$46C69831-046C-4C63-9B0A-8F1A151D3EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d257637a15766d8bbb7d8cf578edda7ffb50619","datavalue":{"value":"vertex splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6172201$D1FB550C-F1BF-46EF-AE35-C88F8852BFA7","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":"Q6172201$522B9581-BCBC-45A7-B220-81964FCC73DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2f628093d3251ea64e65872e2d9f077671ebccb","datavalue":{"value":"W4317393696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172201$5D7B3CC6-3C05-4D24-8ECA-303ABD408C07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c84c63cbe99e0b844fc926671caab4407dad2f2","datavalue":{"value":{"entity-type":"item","numeric-id":935846,"id":"Q935846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$A5D011D3-013C-44BA-BC5E-8DB90E15CBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba341c852ffc8535aa582ecc7cf0614779d39dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1882474,"id":"Q1882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$60B9766F-D805-4CE8-A6F7-D842C3F658C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a514eb699705542f527928786259909494477d6","datavalue":{"value":{"entity-type":"item","numeric-id":5928869,"id":"Q5928869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$7269F65C-4101-40CE-9093-C5E325CA7075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050accd6d461f7a0b38779dd8ed2b92767e629a0","datavalue":{"value":{"entity-type":"item","numeric-id":3000521,"id":"Q3000521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$F17CFC47-5093-4EAD-9A65-388811E4F621","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":"Q6172201$7DBA2DC2-8CBB-4845-A031-1C70C11B4D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2af3b73b601f1f2e30451090cd8c5f56c8b9fe","datavalue":{"value":{"entity-type":"item","numeric-id":4381060,"id":"Q4381060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$D2536921-C771-4054-AD5E-A0890B0A6758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e846d771f1f7528e19d0c7aa2c933e40f5a7f22a","datavalue":{"value":{"entity-type":"item","numeric-id":898135,"id":"Q898135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$72E0C6E5-40D3-4BB5-B633-FBB8665D4FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475884b438c6a43e761e0c0f2a9d2bea706869bf","datavalue":{"value":{"entity-type":"item","numeric-id":2912885,"id":"Q2912885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$E3D40600-70B6-40A2-B3AE-A293D1C68D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e06c7107420579bf3a1113053467ccc919fe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2701748,"id":"Q2701748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$181F6863-51C5-4EB4-8BE3-7F591828B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e486f81895a68174927a843cac5cdbd91e7bc7d1","datavalue":{"value":{"entity-type":"item","numeric-id":3043710,"id":"Q3043710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$4F625253-D766-47A4-8B79-3FCA94E17C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b1c975d0abff938e1fd515e5e72fed11564b52","datavalue":{"value":{"entity-type":"item","numeric-id":5896909,"id":"Q5896909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$DA1F59F0-8E93-4DAC-B0F1-DB40637D0A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8af90aa9e6c262e2bc5241d1a67e7582be975d0","datavalue":{"value":{"entity-type":"item","numeric-id":6172199,"id":"Q6172199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172201$3995C250-E8CC-4BFD-A206-5E94CDCAF9CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6172201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6172201"}}}}}