{"entities":{"Q4634385":{"pageid":6663966,"ns":120,"title":"Item:Q4634385","lastrevid":40698003,"modified":"2025-04-04T09:45:25Z","type":"item","id":"Q4634385","labels":{"en":{"language":"en","value":"Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857798"}},"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":"Q4634385$35CE9E01-5DC6-447D-A858-88E92D65CE89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae59d542bd18eeb09de5d10b298fc7f45a788752","datavalue":{"value":"1398.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634385$BBD4E4F5-0127-420E-A17A-88FEA6DDD266","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634385$5976E8C0-73E4-4B36-9B1C-3479057F3723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5417e2421e548db1e69950ce34244d9c47b1f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":503459,"id":"Q503459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634385$26224D6C-EF86-4606-A109-F2317052B7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634385$8DE6B58A-D076-47BD-A00B-040F7D9992B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634385$D8A83371-AF6D-4837-BBC4-2F0AAD032CF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634385$E473C1FC-3A40-4C01-A34A-28DEA3206E61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634385$8D184F6C-88E0-4993-8075-5B3F96597060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634385$85444232-BB09-403F-97D7-F9CBA2A61ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634385$C4880673-B992-483E-A054-0C04B09027B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634385$B50D81F7-A684-4E05-8B1E-8EA5113E7A8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"080478550c2ee1857669ba2d4f2e4235840711cc","datavalue":{"value":"6857798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634385$B068E8DD-C7B2-4E99-83D6-5FDEC57FBD75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2bbeee58cebba9eae8f3f0ad900cabef70dff50","datavalue":{"value":"independent feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634385$87A2CA65-2BB8-473B-A6A1-288B3FC57166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5844cb4534f7417387470a745b7a140baaa415d4","datavalue":{"value":"fixed parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634385$B2C3399D-F01B-4D31-8E8F-06F45FEE2562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634385$EA0A2CB3-D70E-4C02-8B9B-B6C4BAB48A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634385$D2B06581-6673-4F4E-B1AD-26F1172C35EC","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":"Q4634385$6234E8FE-FD61-4AD5-9B3C-7C5266F4DA89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dd42dbb45e6f0c5a799a9782b076ae416155246","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2016.2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634385$DDA8ADD7-D139-4700-8EE0-A775E6B939FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e4159d171679b8fcf322824641f1fa02c46f092","datavalue":{"value":"W2592840164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634385$2EA17D4E-6DD1-439D-91D2-862B199553FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14c9677cd5e58b41ce8be0896e4a53b0a28cace0","datavalue":{"value":{"text":"Improved Algorithms and Combinatorial Bounds for Independent Feedback Vertex Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634385$EFEE04CD-5A95-4466-9FFD-BCB964BF24AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f65d827b87537bb645c351f134798542645a23f2","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634385$DCC2D4E7-3E2E-4575-B41E-35609A7D3EDE","rank":"normal"}],"P1643":[{"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":"45fbd165407f2f7f356fe8ef053cdaa10df5349d","datavalue":{"value":{"amount":"+0.95270586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$D91ECC65-6BAE-44D3-B650-FB7A16611581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89ac61bab2c234cabc96edc24d40e15c54e1c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2946071,"id":"Q2946071"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$83D642FD-ED46-4B4A-BA5F-2663BBE57851","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":"de6a01627af8d81a834f4c1c058ad4883b38befa","datavalue":{"value":{"amount":"+0.9384545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$A9221AA2-3C34-4F0C-B778-C18CAD3E8174","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":"de6a01627af8d81a834f4c1c058ad4883b38befa","datavalue":{"value":{"amount":"+0.9384545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$3A853BAB-A434-420A-8BB0-68B92C9018D3","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":"f58c7b2bfa2909e9f6be2db038c409ef83697294","datavalue":{"value":{"amount":"+0.93724346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$27EDB89A-69F4-4D63-9F72-0BE56D5191C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952e2ef4da6d11da21194e83d8c52daa6e927e37","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c501081dc125703f5ecf85753fef2bd31c1870","datavalue":{"value":{"amount":"+0.93452394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$C77272A2-07D4-4EFA-8A81-DED096C0AA93","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":"68cab1b7ce2488b443a4339ac4b2060afd4d8592","datavalue":{"value":{"amount":"+0.9339677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$65F551CE-3CC9-471E-8A4D-2771245FDF07","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":"68cab1b7ce2488b443a4339ac4b2060afd4d8592","datavalue":{"value":{"amount":"+0.9339677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$9E4D8E30-9409-4B3F-97B6-EA246150C840","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":"228dc41d8fe6decb352baffa187d879d01a27964","datavalue":{"value":{"amount":"+0.92944807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$EEE92DE3-F1C7-4D4A-B266-6CEC43F95B52","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":"228dc41d8fe6decb352baffa187d879d01a27964","datavalue":{"value":{"amount":"+0.92944807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4634385$F521660B-C1E7-404B-B5C4-8DE28B7295D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634385"}}}}}