{"entities":{"Q5925624":{"pageid":8060108,"ns":120,"title":"Item:Q5925624","lastrevid":101989553,"modified":"2026-06-06T03:15:51Z","type":"item","id":"Q5925624","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 7659165"}},"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":"Q5925624$85A4E642-29AC-45EE-A3F6-0286A1EE8D5E","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":"Q5925624$663A349F-9499-41F7-A68F-5D4DFFF91F6F","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":"Q5925624$581DFD8E-C577-460D-9466-F19FEDD8450B","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":"Q5925624$26BF39AB-7229-43BB-9DE8-FBB0E0DA8E91","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":"Q5925624$1CC78A35-77FC-4F72-9B9E-134F4A6BE8D6","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":"Q5925624$B3F59669-F638-42C2-B81F-27FF5D33FEAE","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":"Q5925624$FD73FD45-E42F-4A8C-8719-70145B0A788A","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":"Q5925624$B61DC3BC-4BAC-4135-8913-306F03C3311A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925624$93327CBB-90B3-4551-BFC8-B8DEAE7E79C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5feda33ded9ab74f44dcb1f75dc16a7e08f72084","datavalue":{"value":{"time":"+2023-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925624$2C055273-17C9-4B02-8F88-F96FF03081A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925624$A6E8E3E9-6264-46FC-AA90-65770D08913A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925624$8EF45B9F-9F16-4A6D-8FF6-16B1E55DC93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925624$A4A61264-632D-4EF1-8C44-B558D8115964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925624$63D7508B-9D14-4A32-8FE7-82519BD70F1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17d4ad899e635ee3bec435d2a2b55184336a6f7c","datavalue":{"value":"7659165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925624$5C2E847C-A9CC-4199-B61F-4A796DC1002B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d76d788fba7ce994c76b6012fdf8e430f5fd439","datavalue":{"value":"tracking paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925624$CCF4201A-4543-47E0-AF6D-9F0D1574A75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925624$ED17E844-257D-4CCC-96B2-1C78BB7F860E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925624$8FFA64DB-B4AC-44FE-A265-18E8438FF2F5","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":"Q5925624$8B447F64-EA5F-4800-A843-143B0058C1E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e24936f98d43f419109966453de82dff71c1444","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2022.100756","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925624$2474F3EF-3497-4A69-B3C5-B8ECB0B108DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b6e5d421ca98e1da109ab9d3744276b8af1a06b","datavalue":{"value":"W4312056232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925624$99AECFAE-7F61-4E2F-8B7F-FFB114346B8A","rank":"normal"}],"P223":[{"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":"Q5925624$88D070F1-025E-48BC-BB09-132631E96992","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":"Q5925624$5E15090F-A1F6-4B65-AFC8-2D96C3DA7BA3","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":"Q5925624$E4CBB5CC-F0CB-47F5-9F7E-19AB484FEEC1","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":"Q5925624$70B09527-887C-4D21-92B9-696ABF3355E6","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":"Q5925624$362B7A23-5F8E-4854-B4FF-A96B9891C898","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":"Q5925624$CCA12654-8C68-4D0E-9DA0-22DD9B5E6E20","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":"Q5925624$7583A3DF-F5DE-497D-BC61-EFF506196BD1","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":"Q5925624$048CFF2B-4343-425F-87DB-DE681F462223","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":"Q5925624$6CF3B291-4EE0-402A-AB5C-54685AF5A8F1","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":"Q5925624$3876AFD1-D3C7-4EBA-8BD9-6C5BC81D61B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4de58aef786f43ae2b0894f6a8ad15a93ace13","datavalue":{"value":{"entity-type":"item","numeric-id":2089072,"id":"Q2089072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925624$61265F1D-E8EA-4DF3-BF3E-0CC737B3B600","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":"Q5925624$71547F4B-7192-48D3-8B7C-EA5342F8BB5F","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":"Q5925624$58DFBB36-F08A-46A4-AEE4-D3FA62431B5D","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":"Q5925624$BCA266FF-0FA7-4DF0-A1A2-FC6F4902D020","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":"Q5925624$D2E7C13D-104C-4858-8698-E0E2B986B357","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":"Q5925624$9E956603-34CF-4EB7-9FA4-4EF278922B21","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":"Q5925624$C57B1FCE-ACD0-444A-953D-310BACD4AA0E","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":"Q5925624$D1CA6D2B-92CB-442B-9BED-7A9A9DC9F3B7","rank":"normal"},{"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":"Q5925624$18969C0A-8933-4575-96FE-A19B26B464EC","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":"Q5925624$8B084FAD-676C-411B-9B1C-30028363BF46","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":"Q5925624$5D2D263D-7454-4CC7-82E2-D38F01074AA9","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":"Q5925624$2174B179-E223-48C3-87C0-16045F83AA62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28caa92ca0424c8288c675878c7e725ec5be16d3","datavalue":{"value":"10.1016/J.DISOPT.2022.100756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925624$FB78C641-3548-40DC-94FC-5646774D791E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628dc577a776eb9b3524a4b595396e5354b2922c","datavalue":{"value":{"entity-type":"item","numeric-id":1726424,"id":"Q1726424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2505a319f5d8fb5424afefb2cc69fe7580e2d555","datavalue":{"value":{"amount":"+0.8216264843940735","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":"Q5925624$EE265932-4619-4C31-A20F-169AB08D14E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f1765ac3b588e2da9d6dff5bc61add500eeeb6","datavalue":{"value":{"entity-type":"item","numeric-id":900645,"id":"Q900645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4f2c2faa13b0101926716d67c2c31ee49977dc","datavalue":{"value":{"amount":"+0.8103426098823547","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":"Q5925624$88E6DC16-D440-4984-87BC-9D117763FB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b2540d12f505511befca6bc03b70e69b7f8070","datavalue":{"value":{"entity-type":"item","numeric-id":5298553,"id":"Q5298553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95db3c8d4799d326f9818f7006626d508235d57","datavalue":{"value":{"amount":"+0.810064435005188","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":"Q5925624$B473B71F-02DE-43F6-A1FF-B672FB4D1A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b3ed8f44d9c447478057c5023cf09ad51f46687","datavalue":{"value":{"entity-type":"item","numeric-id":668934,"id":"Q668934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c092e3cc3018784bb6f29d840161b70416b5d1","datavalue":{"value":{"amount":"+0.8079031109809875","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":"Q5925624$42CACB5D-DEFB-41BD-934A-08135247E891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a02387a689f02fda6312baadbbb4ae24ca9f065","datavalue":{"value":{"entity-type":"item","numeric-id":2628502,"id":"Q2628502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e60b920df792de9c21ab0a1037df811a2b20573e","datavalue":{"value":{"amount":"+0.8021798729896545","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":"Q5925624$7ED9226F-16C0-4B51-8697-EAF198B445CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant factor approximation for tracking paths and fault tolerant feedback vertex set (scientific article; zbMATH DE number 7659165)","badges":[]}}}}}