{"entities":{"Q3539484":{"pageid":5569388,"ns":120,"title":"Item:Q3539484","lastrevid":50497022,"modified":"2026-01-14T05:18:26Z","type":"item","id":"Q3539484","labels":{"en":{"language":"en","value":"An algorithm to find a minimum feedback vertex set of an interval graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368428"}},"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":"Q3539484$A485A497-78D7-44F6-A57D-AE65F3D1631E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6463bc940d054149ff739bfcc6cdd553913c828d","datavalue":{"value":"1161.90515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539484$7C6E55B7-3B1E-4848-8040-5616B5E2A829","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb7fae79f0b0ff774b380ca7314ec10246657d34","datavalue":{"value":{"entity-type":"item","numeric-id":881881,"id":"Q881881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539484$8951945B-1AD8-4CBF-9928-197CC151C606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3539484$77F9040A-C5D0-4AE3-8E29-B063513BE1D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3539484$30C41493-6D8B-4657-BE05-BA10520E2734","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ffb511c2cbe856875d12279c529af003cef1212","datavalue":{"value":"http://www.ici.ro/camo/journal/v7n1.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q3539484$01ADA7EC-F676-45FC-B271-304FAA2BBEF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539484$80B33884-1319-4127-B1FA-08C1FC7F4243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539484$E4751A85-8B3C-445F-92E7-08CA3375915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539484$AE796B5A-E07B-4845-BAF9-29FB562FCBE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ce9f29ae95961ded1b175dd5f7d9d624e66efca","datavalue":{"value":"5368428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3539484$F760DD7A-2A01-4ADC-8D32-261957F5F30A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539484$3711EBA8-0FE1-4A0C-B881-501F3BA1F89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3539484$5B8E7895-8725-45C2-9DC3-EFB83D1CCF91","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":"Q3539484$CB080F21-7D52-4593-941C-56B23B86F958","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f99719c1705d846362bcbaeb15316ce479c387f","datavalue":{"value":{"entity-type":"item","numeric-id":286981,"id":"Q286981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d0c211f05bc2fee737adcb970db251f60b8abd","datavalue":{"value":{"amount":"+0.8786433339118958","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":"Q3539484$EA33E40A-5FFB-4A59-9EEB-ACDD8402FC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb8574635591a374b62349533b6f49e1948d7de","datavalue":{"value":{"entity-type":"item","numeric-id":963384,"id":"Q963384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d689fdc0dfaa868b5dce3b28438178fd4d7e6cf","datavalue":{"value":{"amount":"+0.837632417678833","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":"Q3539484$2DD158A9-315D-4BD1-85EF-C3D0EC7CD65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade135df39f8f1f3140c82c7df99b67f2c12bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db81a8ade62c240abdd963812e5fa61aa7f9952c","datavalue":{"value":{"amount":"+0.8356627225875854","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":"Q3539484$614297C1-9BA5-4B11-B105-76FE498BD6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239f8f804cb141d1a5c8e5fd4366287d56a9c047","datavalue":{"value":{"entity-type":"item","numeric-id":4899106,"id":"Q4899106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c6e505fc478394e1a7bd5c0b76f5adae8ca7f7","datavalue":{"value":{"amount":"+0.8353049755096436","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":"Q3539484$F26BF741-30C5-4645-A7AF-F677CE648B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1811273577c7c39cec4701d50d59d78e8a4bbb66","datavalue":{"value":{"entity-type":"item","numeric-id":4894873,"id":"Q4894873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f948baa61cbe889afd9d5c8ff517919665a38fb8","datavalue":{"value":{"amount":"+0.8347686529159546","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":"Q3539484$184EB2A1-76B4-4241-8FEE-14BFB24D51C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3539484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3539484"}}}}}