{"entities":{"Q5918533":{"pageid":8049348,"ns":120,"title":"Item:Q5918533","lastrevid":57687399,"modified":"2026-03-31T22:12:29Z","type":"item","id":"Q5918533","labels":{"en":{"language":"en","value":"Constant factor approximation for tracking paths and fault tolerant feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603882"}},"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":"Q5918533$756CE9A1-2CD7-4902-9E9F-A5DB30AC18ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a626a9e40751f34c9dc9289d70da2e7ce27ccd80","datavalue":{"value":{"text":"Constant factor approximation for tracking paths and fault tolerant feedback vertex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918533$7BD3A72E-C84C-4C38-90D0-E3799DAC07EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"081a2099ad00365d6bd7686cdaeabf40564b8d7e","datavalue":{"value":"10.1007/978-3-030-92702-8_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918533$D36F2FE8-4329-4CB9-A8A9-172A6E7584A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"907caa5b900b7a90fb6f74da96dcd03f965af08b","datavalue":{"value":{"entity-type":"item","numeric-id":831715,"id":"Q831715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$573D8152-7E08-463E-B912-B8102CECA106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2f4fc4755584dd3ad28adca2d640563793a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1791046,"id":"Q1791046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$82E56FCA-0640-452E-ACF4-F9BA3EEADDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$FF422B61-94CA-476F-94D6-340008BB7796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a8c0dce28a3b8e0a89c0761e6f598ec550fc03","datavalue":{"value":{"entity-type":"item","numeric-id":2085732,"id":"Q2085732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$6BC4D26F-DEB4-49B8-86C7-AD8711107B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$13EAEAA7-AB68-41CB-8080-313FD3961B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f544167afc7e6f1571bb111b18ca90284f60eb4","datavalue":{"value":{"entity-type":"item","numeric-id":306703,"id":"Q306703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$D5075004-2B46-4711-A664-C40C2812B2CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$53033CFA-3B80-408A-BABB-88C640FFED4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97438a474fa9016a347f4cd04b83f9b2e3f53d6b","datavalue":{"value":{"time":"+2022-10-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":"Q5918533$2467C9D5-CE2D-47F1-A0B4-617E326B95A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38fe557ec5b1c2e2b32091b379615b0da113a912","datavalue":{"value":"https://arxiv.org/abs/2108.01430","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918533$07802C71-68DC-4D92-AB45-3D9F0581D8B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918533$F241DE73-4922-4886-B7AF-4FD09897C541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918533$7E6BB651-D7BC-4175-A034-A17AFDAF9A89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c575e083bdf44f38a7c8e2d957287d49d9d9820","datavalue":{"value":"7603882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918533$A82A1018-EFFE-486D-87F1-3D127E168F49","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":"Q5918533$06BFFA18-DE21-42A1-B161-D87E66037085","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3ee8924de634ecd3935a5e179eaa533be01e54d","datavalue":{"value":"W3191204702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918533$FD7BA071-1EEF-4F84-BC73-32477A4DD329","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc80c1dbb3e8a0ddecaeeb5ab882d41d18dd041","datavalue":{"value":{"entity-type":"item","numeric-id":5888942,"id":"Q5888942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$CDCFBAEF-11B3-4BE7-A8B2-38DF7FD8B861","rank":"normal"},{"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":"Q5918533$2E63CABC-84A0-4784-8EAA-576B4EF3BF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794fa2172e1b7ca199deb9afc89c9cd8303801d5","datavalue":{"value":{"entity-type":"item","numeric-id":5919306,"id":"Q5919306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$863C543D-E491-477E-82A3-D9DC1925992F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f31bc6718a2ffee733b1b1262665f4c87fde90","datavalue":{"value":{"entity-type":"item","numeric-id":2210499,"id":"Q2210499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$65320684-598A-4412-81CE-D6DF4D9435A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455d4e396f83ee0a1057f80d17d9ca1eb9ba0a84","datavalue":{"value":{"entity-type":"item","numeric-id":2185723,"id":"Q2185723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$933842F2-AB15-4A83-9511-2BB71AAFC09C","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":"Q5918533$06EBF593-572B-4058-9516-A50B74D4FBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9feef8ec55d16ebbec3a48b7ecbc6500d47cd553","datavalue":{"value":{"entity-type":"item","numeric-id":5918972,"id":"Q5918972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$D4C9593A-C341-4998-A5AB-B88A7FB15E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553889d62f085decb36da3b155922c1773b65e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$6E42B95E-BBE4-46C5-B503-E30EFC0BCC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4948aeba95c0458592a65df32705376fe48c30d3","datavalue":{"value":{"entity-type":"item","numeric-id":541666,"id":"Q541666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$83AE0CFC-E6C0-4710-8D9F-7E4B49A56738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c59cf1d7ee3d8cc85bc2cff93d4d6a3306b008","datavalue":{"value":{"entity-type":"item","numeric-id":5041188,"id":"Q5041188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$28D44C4A-045D-48FB-83F8-3BCC2C3BCE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$1574B3D8-BB42-4249-AFCD-5C4DB714CBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aabdabf38cc5058066453fced492cbdff3ec8608","datavalue":{"value":{"entity-type":"item","numeric-id":627530,"id":"Q627530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$30911F7A-5615-4A77-9375-5047A9CB51FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$D7363C8F-CFD6-48DD-A139-C6C40C934039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1653b858efe07b38b7ea6ef72b0e900cd34b4adf","datavalue":{"value":{"entity-type":"item","numeric-id":5875621,"id":"Q5875621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$B93096C2-7531-4153-AD64-8B9992CC12E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03dd47d01f18e9883e61c91a8ed725e3936bc","datavalue":{"value":{"entity-type":"item","numeric-id":3581503,"id":"Q3581503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$950E2003-9B1B-47DF-8CFB-466A4CD90512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f34ea41da3c7b8e2fcee6c449c67e15e925436","datavalue":{"value":{"entity-type":"item","numeric-id":832889,"id":"Q832889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$F2187D42-2CF4-4CBF-B51D-6E1A6746105C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$ADD29595-1957-474D-859A-90B237067463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$B33058C5-B074-4846-9D30-A0A492F49D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0738b812d11a8f4ea6d521f0b9353abf1a9473f2","datavalue":{"value":{"entity-type":"item","numeric-id":2462149,"id":"Q2462149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$B669DB68-ECD4-482D-BC8D-C08472043975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$DD1D857A-6105-4080-B374-6E0332D77228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$C0229133-DB40-4549-B676-17441DFF293E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76d7e0990b4b4f868dfe2f797456cebbfeda785","datavalue":{"value":{"entity-type":"item","numeric-id":5146829,"id":"Q5146829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$98DCC514-3D50-4433-A820-AD1408DD5BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75e11da5e770241949d0c07759e3bf7296495dd","datavalue":{"value":{"entity-type":"item","numeric-id":4967205,"id":"Q4967205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$986DFB5E-2CEB-400E-8B62-F134C1568441","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918533$E135C16C-EDB5-493E-8136-5DF45827194D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918533"}}}}}