{"entities":{"Q3651539":{"pageid":5681445,"ns":120,"title":"Item:Q3651539","lastrevid":87506294,"modified":"2026-06-04T11:51:03Z","type":"item","id":"Q3651539","labels":{"en":{"language":"en","value":"Feedback vertex set on graphs of low cliquewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645243"}},"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":"Q3651539$F7AB6C36-8F6D-4182-B41F-98A198A3801C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b25bd29d4815a626f3ae7ae33c35f9ba39da625","datavalue":{"value":{"text":"Feedback Vertex Set on Graphs of Low Cliquewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3651539$41FA6C23-B4B8-4FD5-94C9-14ACE0D3E005","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8265c2501a0da92f777aaf15e090696d13ff04a","datavalue":{"value":"1267.05247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651539$4254EF85-7035-43B2-BCE0-A8DB3C031CA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f592417217ec3cd7cfa7cd191367445973ae84af","datavalue":{"value":"10.1007/978-3-642-10217-2_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651539$0EF38408-9F81-48B8-921B-A594723737CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af2e15ef13da4797ed7746eb2bc9ab4c09ceb82","datavalue":{"value":{"entity-type":"item","numeric-id":392024,"id":"Q392024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651539$CC1D2707-BA40-481B-B1BF-7CC3A92B1CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651539$5C9002D4-DE1F-408A-859E-2182E0BA5742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1b39bf4fc60e097d8f887101a89a4500c4b115","datavalue":{"value":{"entity-type":"item","numeric-id":322245,"id":"Q322245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651539$6FCB8E0D-5ABF-476E-9EF6-BA1223D59AAB","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":"Q3651539$0CA5D7C9-659C-467E-96BB-6CD046E78D9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3651539$22CB700B-1E38-49DF-B962-7AE0958883BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651539$77EE70E3-30EA-44D0-AB57-E494BBB66B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651539$2C12B80F-73ED-48F7-997B-0AB07A971A56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a145803c832a38daa6d96a5f980ffaa876d5fd5","datavalue":{"value":"5645243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651539$77D21535-B9F7-44E7-88D9-63FF4114A17B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b86643fec820554cfd0fb9ac00066e62fd9fce","datavalue":{"value":"minimum feedback vertex set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651539$8E6BAEE5-5BBF-4E58-86C5-071917A5278D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7445c1eb27f3aae7861373a6827cf57439585056","datavalue":{"value":"vertices meeting all cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651539$13BDDB96-1438-49A1-A493-F899EC72438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651539$D9320E3A-54EC-4E7C-9FEE-B96A1FAFAFD4","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":"Q3651539$9392D176-4DA9-4AE1-B4B2-D02D8A67D87D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2b5b50894aa1939fd4b5c90c3299d7fd56ccaf8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10217-2_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3651539$17F0841E-81C9-4EA1-AE48-8491B58C5FB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad4d14e741812befa508b246e2fe1cc00d47dd98","datavalue":{"value":"W2163735772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651539$5151591A-EDF4-4CCD-88EE-C3ABA6FFDA73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0feea46c23b3fe4641c4d400c7e87b0d1dd833e4","datavalue":{"value":{"entity-type":"item","numeric-id":1933648,"id":"Q1933648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1daf4a80401ea21e9d79f53b29f7eb4d3d8dba4b","datavalue":{"value":{"amount":"+0.997035026550293","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":"Q3651539$C506B9CA-2D27-4AEF-BFFA-04989DE7F476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c70b281597c98b561f9dc9c27d8ed97bc3c63f","datavalue":{"value":{"entity-type":"item","numeric-id":1764384,"id":"Q1764384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94799f2a427e0273c0b0ac8940e69efb2bcf3f24","datavalue":{"value":{"amount":"+0.8033767342567444","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":"Q3651539$A8B53BA9-B233-492C-BB60-B441C53ECDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77db7f60eee92bb1605ab2a75fa7da79ea1a87e","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47991c9baf121f580cf3254ca5d53464300dfe7","datavalue":{"value":{"amount":"+0.7917620539665222","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":"Q3651539$8B0B5B30-90C2-4A50-8DB5-38E9F6D956FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb66d01029991896582cce1e1732e2a0939b6a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2420640,"id":"Q2420640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e01954c51f20902a92db4dadbd8fa89fc85d075","datavalue":{"value":{"amount":"+0.7801199555397034","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":"Q3651539$1E3CF635-2321-4516-BC27-51FBEFEB4C1C","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":"cc21bc37f0962a0089cc38528e2efb896f7c43a7","datavalue":{"value":{"amount":"+0.7709345817565918","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":"Q3651539$FD861A79-2F22-4FC1-BCE2-D1543C19E1CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Feedback vertex set on graphs of low cliquewidth","badges":[]}}}}}