{"entities":{"Q2946071":{"pageid":2956791,"ns":120,"title":"Item:Q2946071","lastrevid":44762964,"modified":"2025-11-25T21:38:09Z","type":"item","id":"Q2946071","labels":{"en":{"language":"en","value":"Deterministic Algorithms for the Independent Feedback Vertex Set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482484"}},"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":"Q2946071$D2942401-CDB2-4A81-9008-47C955CEA4CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8c97ed97f0e927df4f64e4522a2d89c95655559","datavalue":{"value":{"text":"Deterministic Algorithms for the Independent Feedback Vertex Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946071$9C0E1577-DFB0-4534-9CE6-CCC5907272CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"928199964445a6ec7424b3a052b4dc93c849023b","datavalue":{"value":"1401.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946071$3D633221-5D21-4D1D-B956-7A5C782F9EA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bbe9dc0a2ec9abdad269650abbe5a6b155b238c","datavalue":{"value":"10.1007/978-3-319-19315-1_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946071$9B73AD93-AE70-44A5-8ADA-ED99F7673276","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b971cb514efbbef1fe9072f0ad827a7b34b0a461","datavalue":{"value":{"entity-type":"item","numeric-id":782195,"id":"Q782195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$539F61CB-6300-4DAA-BC5A-70AE7D94F952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$CCF6D219-8ABB-4D04-A6B5-D43216E2AC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$CF1B4F4A-4A2D-4BF8-8A2B-78FC5BDEB98A","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":"Q2946071$8FAEE0D4-9955-4640-BBD0-E7F3FAEF68BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946071$7381FD16-5BFB-4BDB-BEC1-354244C96294","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946071$44E023CB-973A-415F-9E9F-D26908572485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946071$2BDE6330-DB69-416C-8CE3-946C739467FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ebde81a3d9250a190ca9ec8e37d0cf2315d1ad5","datavalue":{"value":"6482484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946071$1ADD3647-C3C6-4B25-81E0-3D9BC0B52E70","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":"Q2946071$8871A803-6D94-4E95-A49A-DCE8E7AB2E1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a25c0b582f2695e4057ae577b3b9d1212e98e648","datavalue":{"value":"https://doi.org/10.1007/978-3-319-19315-1_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946071$C0B6299C-FBA3-404D-BA62-960D3930E5EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aef2c6ea7d452ae5649af410e1ad5445e53209a3","datavalue":{"value":"W2293112721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946071$4A58147A-8FB4-4CB3-93D3-A809F94C3B15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$52ED03C8-59DF-4AB4-9CB1-4D45D2BBCE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$9703FFDE-2FB6-42D5-9E7D-98DC97F39FAD","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":"Q2946071$F7F4FD51-8238-408E-AEB5-F5FEA92872B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900fab4c0d0a7466818c29c4f61f15ea0942ea25","datavalue":{"value":{"entity-type":"item","numeric-id":5326561,"id":"Q5326561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$425D515E-4F32-4A0C-9CFF-46E8885611E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$E955E4B8-22BA-4BED-A1E6-FA3F2F40B27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$526DB846-471B-48D9-AFE2-1443DF82FDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$16BCF6CB-0845-4484-BF93-DBBD8553DB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e51a28cf36e68f50001d2da5f85d44a10386955","datavalue":{"value":{"entity-type":"item","numeric-id":3525775,"id":"Q3525775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$6FE07D9B-A941-4CF8-9B08-75772C9D9834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2408eb83b08a4fbe9b610b09974dd03b74db8dd","datavalue":{"value":{"entity-type":"item","numeric-id":3145802,"id":"Q3145802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$4DA3058C-39EA-4208-8971-B6909C1F1A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$765A055A-A9D5-4996-B289-85A8D3EC2C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5021dc59a83bc2a2e1b3635d98ac521bc4fc50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4414505,"id":"Q4414505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$9E6C2223-99C3-453A-8417-4AA3768981A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$519B66CB-7DB6-45E0-B3C4-ADE56C57B955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36437eb1e663e7657dc34b04ac7ec9642ab8f632","datavalue":{"value":{"entity-type":"item","numeric-id":1764805,"id":"Q1764805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$C8A864AD-CBCA-4548-B76F-A20F808F8A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1297f7e17a14bcc26a2443bbdad7b1e970a7dd05","datavalue":{"value":{"entity-type":"item","numeric-id":690464,"id":"Q690464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$50DDDB93-8565-4E15-9C66-AC46159361FA","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":"Q2946071$A830D6B7-76AC-42CF-961C-13AB689E724A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaac17839b3fadd16ea6bd00c5275ebd8f238b8b","datavalue":{"value":{"entity-type":"item","numeric-id":2447761,"id":"Q2447761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$16A81363-5998-47E5-B719-1AE12C67709C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946071$FECDAB5B-A00D-452D-BDD0-6FA2E59A69FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d6aea63e1d253d228c51fdd4d20ce611ace28b","datavalue":{"value":{"entity-type":"item","numeric-id":4634385,"id":"Q4634385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4caeba7d538b20af08d692e988ce3b6b1121be","datavalue":{"value":{"amount":"+0.9406558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$56585EB9-3219-4244-9325-D06B54539D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419f36e374dd8cfeb93a159b23d35e0e14225661","datavalue":{"value":{"entity-type":"item","numeric-id":2447761,"id":"Q2447761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165f380239a589f531de6862fd619d02c1a369f4","datavalue":{"value":{"amount":"+0.9306973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$196FEBCA-8A7C-4D4D-9F54-C5C5D26C0E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d6eb48e893c33af7e43d956005e163340c171e","datavalue":{"value":{"entity-type":"item","numeric-id":3087942,"id":"Q3087942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da4ce0cb67b75835c39e3f00bf87599dc369866","datavalue":{"value":{"amount":"+0.91912895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$18BCE035-B7D9-4A22-90D9-550152035E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e27af106b0ca4d39e82f4e0abaa995da55c85f4","datavalue":{"value":{"entity-type":"item","numeric-id":690464,"id":"Q690464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da4ce0cb67b75835c39e3f00bf87599dc369866","datavalue":{"value":{"amount":"+0.91912895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$429E7D8B-A46B-4496-A4B0-F4F6A628052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7295adb30bc6877d5726f530904c6b52b99146","datavalue":{"value":{"entity-type":"item","numeric-id":5919046,"id":"Q5919046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b240c26c884d981245fbcde221cc8ce7174f790e","datavalue":{"value":{"amount":"+0.9167561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$FDDA46DA-E54B-4997-9F6D-D579AFC093B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07648700dab8c44fedbe5cba2ffaa1e944e888f9","datavalue":{"value":{"entity-type":"item","numeric-id":5896127,"id":"Q5896127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b240c26c884d981245fbcde221cc8ce7174f790e","datavalue":{"value":{"amount":"+0.9167561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$03171725-835C-4EE8-BAD0-46AE14F400B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad0dee33a6c2fc2da1382021ba98fbbac11cf75","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ec908ad883328a5221fdb189ae84dcd63553c3","datavalue":{"value":{"amount":"+0.9141009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$26B82E89-57B2-4982-8207-A8C034478680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483c733f943f12b1953c23202845c91b0e1714f4","datavalue":{"value":{"entity-type":"item","numeric-id":2693637,"id":"Q2693637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204ba758ba6fd3d1469b8ab2f33b259bf2eec2df","datavalue":{"value":{"amount":"+0.9123907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$D9134344-4317-46B4-A592-2FA46CED5DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec513570561780103713b2798eca041a32d7d98e","datavalue":{"value":{"amount":"+0.90908396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$5776C77E-B1EF-4987-8090-7A8D3224F7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104e6eced420be644670bc1ed3edabfdd341267","datavalue":{"value":{"entity-type":"item","numeric-id":3603546,"id":"Q3603546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c820638cf523ef9ceaaf66780749c491b3799f52","datavalue":{"value":{"amount":"+0.9077283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2946071$EB769FCE-51DE-4119-88AB-E373384A485C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946071"}}}}}