{"entities":{"Q6584038":{"pageid":14195194,"ns":120,"title":"Item:Q6584038","lastrevid":42363328,"modified":"2025-06-13T01:59:26Z","type":"item","id":"Q6584038","labels":{"en":{"language":"en","value":"New lower bounds and upper bounds for listing avoidable vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7893079"}},"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":"Q6584038$E7A33133-F1A0-4094-8565-3463A6D41FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84af4406ae0da2e8c1f2e42fb3e1ac7db41f1e0c","datavalue":{"value":{"text":"New lower bounds and upper bounds for listing avoidable vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6584038$AE622C72-30FC-40A9-9386-144F26960D42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f63df054dbd248478339e64dcb6420e76766110f","datavalue":{"value":{"entity-type":"item","numeric-id":6443692,"id":"Q6443692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584038$839EBCC1-43E3-4627-B9C1-EDB894618664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ff5e197324ba43a23f267de7494695306e5433","datavalue":{"value":{"entity-type":"item","numeric-id":4993298,"id":"Q4993298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584038$3FA894F5-5F9B-4526-8BAE-762C8440658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f21355fa4dd1dc543c8dc60820aec3a0164cb7b7","datavalue":{"value":{"entity-type":"item","numeric-id":6538643,"id":"Q6538643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6584038$C743DD36-0262-4EE7-BDED-E611AAFBE1C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b289cc5d2b085b187346f3152c3a69a70d0e3be","datavalue":{"value":{"time":"+2024-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6584038$9BDBF9FC-1DC4-46AD-B22A-A700C190B3F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584038$3A622344-A3FF-4C14-94C7-3B62FD1DC626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e4be1141088b1e35c3e44ffbacaf13c0646d8ed","datavalue":{"value":"7893079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584038$287F117A-D964-46F7-BD95-F74A1BC1220A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7bc2d7cf31345afbfee92dc779f9bdc1014e54","datavalue":{"value":"avoidable vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584038$9F05EB7F-4694-4F98-AE3F-3623DDF96CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6584038$B196EBE6-DA17-4449-BF77-4ABADEDE4930","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":"Q6584038$3F8BA4BB-CE88-4080-A182-480165CD168F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07a668eebbaa981929191898b01b381225775e9e","datavalue":{"value":"10.4230/LIPICS.MFCS.2022.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6584038$71799EA7-0BC2-4952-8A0A-815DA72E704B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6584038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6584038"}}}}}