{"entities":{"Q4899243":{"pageid":6928822,"ns":120,"title":"Item:Q4899243","lastrevid":55979923,"modified":"2026-02-21T17:34:25Z","type":"item","id":"Q4899243","labels":{"en":{"language":"en","value":"An exact algorithm for subset feedback vertex set on chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122698"}},"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":"Q4899243$65CD0241-2353-4005-A308-2370A20ECCC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f271450024e6ec8e922a5060b4ec07826955b0ba","datavalue":{"value":{"text":"An Exact Algorithm for Subset Feedback Vertex Set on Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899243$113B1A0D-5CFF-44BE-AF53-CEC148695CB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1db39f7768f8a94ebfb9aa18b4fcec5fd65d84a","datavalue":{"value":"1374.05216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899243$6D6ABFBE-E423-4395-84D2-75195BF03B92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14e35dbcb822c95c2c58e97770b092ed701ca5db","datavalue":{"value":"10.1007/978-3-642-33293-7_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899243$2FA6A723-2BBE-4D11-B1CC-8C04EE68683B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899243$6858146C-36A7-44B3-9410-43A0A57F2D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899243$224769C2-7DCC-43E6-B9C8-7143A743CF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899243$581E26AA-CD85-4312-9CE6-31B1C5682C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3cd09434f53d5b6198d0c1fa240d37a0c53079d","datavalue":{"value":{"entity-type":"item","numeric-id":400492,"id":"Q400492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899243$68291333-7763-46D5-9D7B-4E6796AE879F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899243$F133402B-92CA-40E2-872B-803640317169","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899243$E03BFD40-4CB7-4F3E-B322-9EB8F82EB8FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899243$76537A2F-55B0-4612-8CF5-61903CECF0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899243$9A10E637-CAFE-4729-8478-4B2BADAE5C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899243$685D1DD4-EC2E-479B-8B99-B2A265A901E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bebaefeceb7d89692a8bdda012334d847dc7739","datavalue":{"value":"6122698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899243$1BA93A58-F91A-4497-9264-3C82689EF69D","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":"Q4899243$23818655-6F2F-424B-8533-1AF70EAADC18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d04b404bec7afabe6149d7c1789ab90c3bb306b9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33293-7_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899243$80447739-12FE-42FC-9D6B-5200BF6A15A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ad56bab2ba49623927406a3696ddc72bb39b5c7","datavalue":{"value":"W205540785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899243$955EFB92-9CD1-43A3-9DEF-5621FDEB0ACF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4621f969fa31f78ade78a219e6574a19ce4572","datavalue":{"value":{"entity-type":"item","numeric-id":2447531,"id":"Q2447531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a65d152d495b18b41c72a16e70d530b7c4350b1f","datavalue":{"value":{"amount":"+0.9782903790473938","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":"Q4899243$5E237CB1-8086-4E68-9233-367DE6423A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a6cfcc3eb688f10f65a8cff74cb3f1b63e789f","datavalue":{"value":{"entity-type":"item","numeric-id":5199260,"id":"Q5199260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e509d16dcd75f3c6c4e819557a6540ae3fa259c","datavalue":{"value":{"amount":"+0.8887144923210144","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":"Q4899243$D5E8FDF3-B4B5-47D9-A59E-D605D22ACAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0af44dc5f8b4297febae5858875f5fadabfeff4","datavalue":{"value":{"entity-type":"item","numeric-id":472481,"id":"Q472481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fddc3a13cd918938cdbfa34abd799151c159ba8","datavalue":{"value":{"amount":"+0.8682852387428284","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":"Q4899243$039D93C0-CEC4-4931-B170-C93D2543FBC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899243"}}}}}