{"entities":{"Q2019430":{"pageid":2030172,"ns":120,"title":"Item:Q2019430","lastrevid":43478274,"modified":"2025-07-28T11:40:04Z","type":"item","id":"Q2019430","labels":{"en":{"language":"en","value":"Linear-time algorithms for eliminating claws in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7336091"}},"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":"Q2019430$228339F4-E65C-4713-A841-2379082C3AD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76e7e10c09a8445ffa317863d7c737c83ff8331b","datavalue":{"value":{"text":"Linear-time algorithms for eliminating claws in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2019430$65471CEF-1A38-4A35-88A5-4EC814BA2DA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f46e6c00bbe24db630d34423a230b1c89570b764","datavalue":{"value":"10.1007/978-3-030-58150-3_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019430$DDFDDCC4-0CDC-44ED-9078-3B025C74576C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"517c752f52a7041d67efeb30674a9c5a491c5025","datavalue":{"value":{"entity-type":"item","numeric-id":831862,"id":"Q831862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019430$66FE762A-CF0E-437F-BD2C-58465BE84424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019430$DC2B8FFD-2747-4D7C-900C-7B27AF54C964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7a7223236468a85aa690ae86c66d6d16a568fb","datavalue":{"value":{"entity-type":"item","numeric-id":831860,"id":"Q831860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019430$CF65A8E8-9C03-4ABC-B663-3EDD1E0CE5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c14a9c79db85b52ae6a98363b208ac7398d8bb","datavalue":{"value":{"entity-type":"item","numeric-id":782184,"id":"Q782184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019430$5B42018E-E3F7-4345-937E-3C2AC9B707BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2019430$F715F365-A60C-453E-ACCC-2D154EFA19CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adcdcc65558827cc34b3e4eae5025a6b9542c84d","datavalue":{"value":{"time":"+2021-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2019430$D49FB1E3-A840-4D01-9AB7-31CB734B0481","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cf8fb4511e0a24a23b6290789ca217d23c3bf85","datavalue":{"value":"https://arxiv.org/abs/2004.05672","type":"string"},"datatype":"url"},"type":"statement","id":"Q2019430$5AD30E67-952B-44F7-B6B6-98C539236A65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019430$FB1802F7-CC28-49B7-9CE4-C0756A5CE39B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23b96716df9a8e60c33b73fecbd48d3e099bd0ab","datavalue":{"value":"7336091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019430$50466BF6-FEBA-4875-A469-11D02C7A273E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019430$E5DC4537-66DC-4605-9238-BEEE38B71B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019430$D646948E-8399-4555-9F59-8F17432B6B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c705208f66acc067749645944033701883d78c3a","datavalue":{"value":"weighted vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2019430$6698276D-CE7F-4A4C-9E30-48B72B512A5F","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":"Q2019430$D380DC0B-0004-417E-ACB7-B9996A341A31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ca59644be36a683b4ee1e241ac7620593da650f","datavalue":{"value":"W3081839627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2019430$86A6B458-2E87-4256-BF5D-6A54F59C9432","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2019430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2019430"}}}}}