{"entities":{"Q2015151":{"pageid":2025893,"ns":120,"title":"Item:Q2015151","lastrevid":57669174,"modified":"2026-03-31T20:46:55Z","type":"item","id":"Q2015151","labels":{"en":{"language":"en","value":"Faster deterministic \\textsc{Feedback Vertex Set}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6306369"}},"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":"Q2015151$2FCAF30D-F14D-4610-99A6-61D8660EC56B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"781d7b563d06f2076c8eb257ee5787534ab91f96","datavalue":{"value":{"text":"Faster deterministic \\textsc{Feedback Vertex Set}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015151$18A7BA5E-7F7C-43E3-BCB2-FF32770D1A2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"309518dbf4d66f4718f28a6f0e00edfe43b3a003","datavalue":{"value":"1371.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015151$40D348B2-A7E6-492A-9D6B-3E6B291597CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$053F49E5-1170-4193-982A-1B653A7F6B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$0230B2B3-7D35-47F4-98D2-754DB8CF32DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$647A3E89-6FBA-4108-9EC0-E6DBA08E3B4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e0174d1b1b10308fd9b7a15c928cfc26e029b6","datavalue":{"value":{"time":"+2014-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2015151$427DC359-26CB-4FDD-AD93-90430A11BD8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d33e5426886abe9941dbed0f07e51d7e91fb6fdb","datavalue":{"value":"https://arxiv.org/abs/1306.3566","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015151$A1FA284B-8CCB-4AC7-9811-FD002F1AC7C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015151$235498D8-2B04-48F1-BCF6-DC292E0B34ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015151$9999EBC4-B4D7-45CF-8AEE-A0084198DF9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e38686a82bfbcdd66dcf4b9f7fe28e519c1a123c","datavalue":{"value":"6306369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015151$D272326C-5387-457D-ADDC-0D4906FDDB5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015151$25ADBE09-E588-455D-9AC3-059028D96907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015151$E92D8A5B-53FA-465E-80F0-21100D968142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015151$307FC260-6ED8-4D6A-B0EE-F840D5E1CC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d80ac8b8f61f28c0e3c5b81bc8f7650d15aeb8d","datavalue":{"value":"Feedback Vertex Set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015151$85F6AC8E-F34D-4396-8915-06594CA7094F","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":"Q2015151$B7660957-18E9-497B-8208-F12BF8C50E59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af2c09f47a419618f5f73f3116f6a4aa560289d5","datavalue":{"value":"W2084595628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015151$61810061-CB24-455B-9739-A452E21B739C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc306d925aa397e2109f947c63168004da83763","datavalue":{"value":{"entity-type":"item","numeric-id":4488089,"id":"Q4488089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$BFBD482E-50A6-4413-BA4C-7AF49E7ECEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$5639529B-7FAC-4A16-976F-96B2D7856887","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":"Q2015151$24077556-830B-4E3C-AD8A-95392583B2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0be142208c68c04c6cacf02052db71b02c72e19","datavalue":{"value":{"entity-type":"item","numeric-id":968273,"id":"Q968273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$40B04467-BA1E-4BE0-A6DB-2B9714C01EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90e27a428ce0faa858bb29a44467f365c29da5","datavalue":{"value":{"entity-type":"item","numeric-id":3499737,"id":"Q3499737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$CD4CBF1E-9575-40FA-9E49-4E1F29F2F6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4ab42120912605bbd1cc933a06d6bea5a9da6","datavalue":{"value":{"entity-type":"item","numeric-id":3569882,"id":"Q3569882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$3232A649-D8C8-41E1-9186-0EB188ED2A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$C86F094F-5EDB-4AAA-960F-B67B59E30C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$CEFF0E36-C924-4A0B-AAF2-622FD01112B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cd7760164b8d4268e1ac19a44567e320489773","datavalue":{"value":{"entity-type":"item","numeric-id":2843251,"id":"Q2843251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$E246E308-D8CA-44C2-977F-73B7DBE8B0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$BB26B90D-792F-4579-A36D-65A303E9F822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b5d0f5374f8aa15d99eb54807971b4bbacdd40","datavalue":{"value":{"entity-type":"item","numeric-id":2464330,"id":"Q2464330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$ECD63645-A2CF-46E7-9408-13583BE4EB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$9CBC7C9F-179D-4842-B5A6-06D6CFF82D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$198CFCD9-9DB4-4E4E-8C5D-2E5F27C1B9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a1e2e0c5334dad3a0bd73a779036df7e15c686","datavalue":{"value":{"entity-type":"item","numeric-id":3682487,"id":"Q3682487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$19863285-3FB8-437C-BEC5-BC2E85016D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$828E5A84-A78F-4F74-B0A3-E5A76ACA6644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4fc6e3664aa272356bab1efbbda7fcd796745","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$22E217DD-B56E-4C3F-9F1F-2DE20EA2BE15","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":"Q2015151$4EAECDE6-2AF0-4E4F-93DB-ADFD7D1B7F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$6468FA44-F926-4620-8854-242D96173F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f091d18d751b546e9171cd0fe81b66fc588eb","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$3D757793-EDB3-451A-A6EA-3C5B8B8D4636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$D978F0AA-6C25-46FC-9029-765A13E8EF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9267bf273162d0182ee9e0e7f205528cc2f45f6","datavalue":{"value":{"entity-type":"item","numeric-id":2930308,"id":"Q2930308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015151$9142256D-785A-40CF-8B07-EC7622DB9942","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2874f4a55c4cee625efb5df39bedc2316d80fcd","datavalue":{"value":"10.1016/J.IPL.2014.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015151$6B1D5584-3DE0-4852-A3BF-9DF0F3244853","rank":"normal"}],"P1643":[{"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":"38b6c71b9ce5f6444b9002c43f37a16d0267cce8","datavalue":{"value":{"amount":"+0.8523087501525879","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":"Q2015151$92FC51EC-4465-4817-A733-0477E7BCE66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa761bb26b09f0c386916f1fc2e8d45ced14f25","datavalue":{"value":{"entity-type":"item","numeric-id":5918287,"id":"Q5918287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eb3c9736f0a22ad6e04934f91a4ab999b36b3c8","datavalue":{"value":{"amount":"+0.8490963578224182","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":"Q2015151$3CCC283B-C71B-4886-82B9-03D01044207C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092605fa022668bbe609e2e631961aac16d75890","datavalue":{"value":{"entity-type":"item","numeric-id":5915594,"id":"Q5915594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f27b828bf20445f292ef3127a51958f2c5703d7","datavalue":{"value":{"amount":"+0.8446540832519531","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":"Q2015151$3267AB6E-7353-4567-9E46-C2DD7DEAEAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2752c1ea8be8c83510f36e2c760fa18b61d800e8","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e3fc537de37fb93f6269e3fda032ff874f554c","datavalue":{"value":{"amount":"+0.8411350846290588","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":"Q2015151$A7C3D2B2-AF3C-4372-871F-5FECA879F13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d499bc65a28f3432f28dba184b267aa6fc207a","datavalue":{"value":{"entity-type":"item","numeric-id":2464330,"id":"Q2464330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6174586fce8d6d7944d013aabd7cab7304065563","datavalue":{"value":{"amount":"+0.839566171169281","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":"Q2015151$51B1E0B5-987E-40E1-BB6A-95E70247CD5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2015151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2015151"}}}}}