{"entities":{"Q3603546":{"pageid":5633452,"ns":120,"title":"Item:Q3603546","lastrevid":49665346,"modified":"2026-01-08T20:36:37Z","type":"item","id":"Q3603546","labels":{"en":{"language":"en","value":"Improved Algorithms for the Feedback Vertex Set Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508819"}},"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":"Q3603546$D5854F34-5523-4CF0-878C-48648FAA749B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4e58fbe1d80fe37ae9bcd3d27ebbb2e190cca0a","datavalue":{"value":{"text":"Improved Algorithms for the Feedback Vertex Set Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603546$E0E492C6-53D9-42E0-94FF-4251D8F730DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e64404f9f0bc908f60dbfba381c80b016fd3135","datavalue":{"value":"1170.68653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603546$82292CC4-0914-4B5A-8F14-E857AD0E1368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef8e9cf27366a45fa4809d4f12fdc16c7555afde","datavalue":{"value":"10.1007/978-3-540-73951-7_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603546$C053B9B4-3F38-40E3-919A-9FEBF32576E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603546$E5B16DD2-914C-467B-8C60-234D1814E2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd6fad04d48e12e82cbde78f826732950249551","datavalue":{"value":{"entity-type":"item","numeric-id":391219,"id":"Q391219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603546$C5A561EC-BD28-4D77-8DD5-47ABFE466730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d543c291543c69bafe237e9cc3129e4d19ec31","datavalue":{"value":{"entity-type":"item","numeric-id":534564,"id":"Q534564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603546$337FA67E-90E4-4FDF-8C0C-D772E0F4C398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603546$2604E6AD-4F69-4180-8BEB-29A23F6F1BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603546$3B2DC2C6-22E5-4D3F-8E92-366B22BA9272","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":"Q3603546$65802DB6-7F88-4233-B0D9-4CF0EDA8276C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603546$D84AADE0-D596-409E-90E1-80BF907E3FDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603546$91E9589E-AA9C-4560-8F34-BDA575106F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603546$5A932312-E267-4C7C-89F2-063639951393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603546$918E56D5-CC9E-4C09-B98D-7E1AEDA0E6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603546$685794AF-5B2B-472B-A4DA-79635848B8BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47e03769f089c7fd2cbb256a8c3718c35b90340c","datavalue":{"value":"5508819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603546$559F65ED-700C-473C-A866-13F7B48C5A1E","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":"Q3603546$4FA274F2-B9D3-43DB-AEDB-6816C1513D29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52d03035a253cf772964a1d0d6e867d0cda0d78f","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_37","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603546$CDFDF63C-B209-4C1D-BB7E-130F147F28E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a4bc62e322cc56fe3d0040ca61d6f351950d127","datavalue":{"value":"W1516576670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603546$96EE59D4-EE05-4A38-990C-D1B1788178B1","rank":"normal"}],"P1643":[{"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":"9a7856d9549df7c7e58436bff0e0848f67e9eff8","datavalue":{"value":{"amount":"+0.99814445","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":"Q3603546$048E6603-20F1-4D7B-A8D5-91A1A87BDCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed7cfbfb21265f77d88732295965caa5cc84a19","datavalue":{"value":{"entity-type":"item","numeric-id":2355979,"id":"Q2355979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79307a809e366e531f08fa2fd066302a9959601","datavalue":{"value":{"amount":"+0.9464334","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":"Q3603546$6A961C1E-A6F9-4CA9-A355-AA6972BAE31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01e4e25a0b558e83b4c42d55d4f2cb8707dabcc","datavalue":{"value":{"entity-type":"item","numeric-id":2867116,"id":"Q2867116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79307a809e366e531f08fa2fd066302a9959601","datavalue":{"value":{"amount":"+0.9464334","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":"Q3603546$649E7528-FF13-44D7-BBEA-2BBD430A781E","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":"dedd074bbc6e73fa22f3cc5dd8891f1e3c426ca0","datavalue":{"value":{"amount":"+0.94041467","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":"Q3603546$C9C7C421-8596-4D76-B30E-7F285B37CAA2","rank":"normal"},{"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":"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":"Q3603546$2FC54AF3-AE1D-49EC-81D6-CE8315FC3648","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":"bfd0136dd7621cc70fd24f33d2bf264dcf30dcce","datavalue":{"value":{"amount":"+0.9344997","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":"Q3603546$651F468B-92C8-441C-9F09-75B1F1828141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d785995a5042ff44b9276019fcd68ffec0b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6262210271d38526e0cdfb07e04735ab6ef1a8c","datavalue":{"value":{"amount":"+0.9331833","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":"Q3603546$C9C06477-5DDE-459C-9155-4F682748E63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb7b0d7648ee520eb210425c09ca2a5d231eca9","datavalue":{"value":{"entity-type":"item","numeric-id":2110739,"id":"Q2110739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7bcfb08704e5d5ff50d90b974d0d85e344ad33","datavalue":{"value":{"amount":"+0.9321057","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":"Q3603546$067ED4EB-0F7F-45F1-85D9-E0852CB130E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a67d816df0a6576d4773e86a19d7823ad5456","datavalue":{"value":{"entity-type":"item","numeric-id":4645941,"id":"Q4645941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fa73babdb3afc44e6aaf752949546038b6bc1a","datavalue":{"value":{"amount":"+0.9303617","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":"Q3603546$5CCF62C2-924F-47BC-BDCD-1FABF284F1EC","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":"9e9d61d5437d8aa836d0e28ffb96a2c32db9a7d0","datavalue":{"value":{"amount":"+0.92985624","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":"Q3603546$3C4E722F-A3C6-48AA-AA6B-89EF0057FE5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603546"}}}}}