{"entities":{"Q6098097":{"pageid":13232404,"ns":120,"title":"Item:Q6098097","lastrevid":58684428,"modified":"2026-04-06T07:50:47Z","type":"item","id":"Q6098097","labels":{"en":{"language":"en","value":"Improved upper bounds on longest-path and maximal-subdivision transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7694883"}},"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":"Q6098097$DAEA609B-54AF-42BC-A076-D8F2CDEB2222","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20eeab38f09c3dea6fb033f4fde54a87f793b42e","datavalue":{"value":{"text":"Improved upper bounds on longest-path and maximal-subdivision transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6098097$A769F2F6-59C5-4F2A-8D5C-2282D9E616E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c0b26d11a57a765923bfe797aec50f657a77afc","datavalue":{"value":"1516.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098097$FFCB91E3-9E56-4702-AAD9-5C558598D126","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$75ACEAF1-524D-4AD0-B832-5C63834954CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43aa12669053881c6964f4e6719b474572d5bc85","datavalue":{"value":{"entity-type":"item","numeric-id":6098096,"id":"Q6098096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$DC14C4E8-89BB-4DCF-B1C9-8526285AC08A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$E62D98C9-7178-4A3C-8DD6-35DFD247A5DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4620bd86abefef837721d712e51cc457b512df","datavalue":{"value":{"time":"+2023-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6098097$FB282901-9F71-4976-A147-46F624552714","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"006cd47fd3e6f21554640e9a142fc347aa97a0ec","datavalue":{"value":"https://arxiv.org/abs/2305.05045","type":"string"},"datatype":"url"},"type":"statement","id":"Q6098097$8CA294F2-ACA0-4E8C-8CCE-D5A551F2A5C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098097$8A1ACAD8-C443-43AB-93CF-ECC11ADABCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098097$79907AA9-AE6E-4FD3-9FD9-8FF1C02E1330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098097$7AAD2C61-2D23-4E0F-A1BF-79B18C97881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098097$5C238C0B-901A-4E79-B3E6-C6AA6A594F4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60c13cb92e6d758e504caa0deb2aae887a7c37e1","datavalue":{"value":"7694883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098097$FC8945F2-A79F-41BC-876B-47D1F5D28180","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098097$8DE9CC66-7485-4495-BB45-9AA33AECF194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6014bc1600a68c5c107ec04d5b98c6a205b99108","datavalue":{"value":"Gallai's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098097$65ED1716-7960-406A-AE26-918383548311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55336a082af582463515a71c11462470865ebae8","datavalue":{"value":"Gallai number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098097$395C6FE1-68B4-4FDD-B850-3A2F22FFC394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe549f44ee537031de494371de88f395ffe7614","datavalue":{"value":"path transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q6098097$FC258819-4B7E-4BD7-95D4-EDC13B31D417","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":"Q6098097$A4C34DB6-C593-42B3-BC04-F0B365D84EC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e23cc5847e4dbe0a1b9acc634c803c3633aa63b","datavalue":{"value":"W4377263692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098097$40B9811D-DF6A-43BF-99D9-61043708E873","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$A8A655BB-1F6D-4C21-9619-1BAE6BB53719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca26618e7a387b875a752f30340c3c8d669a267","datavalue":{"value":{"entity-type":"item","numeric-id":2560260,"id":"Q2560260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$5BDC9B1E-45BB-4194-BDDD-AC8DBC5FFF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323196dec7fecd270abcbcc30255b66437a249e3","datavalue":{"value":{"entity-type":"item","numeric-id":5009325,"id":"Q5009325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$5F84F812-A483-4B6A-A528-C9F3F49F768A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8664c4914dc00a6a4b9ea3e0d1289d638c6a08","datavalue":{"value":{"entity-type":"item","numeric-id":4979843,"id":"Q4979843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$341BEE4F-3B3D-455D-AF22-39E05A7CF43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2950aa169477d7dd470a961dce96eef7dedb75a","datavalue":{"value":{"entity-type":"item","numeric-id":5576237,"id":"Q5576237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$ECD49CFE-C610-495B-8360-55CA2DE815A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31010188bf75411771eff0d6ca9c7b39750a60d5","datavalue":{"value":{"entity-type":"item","numeric-id":3206886,"id":"Q3206886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$E7F08C45-0CF6-4E8F-9EC4-03576862BFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$50CCB94A-3075-46E8-B9EC-3C6CFAE99DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4201ff92b1ab8850763b89ef319126ac2daf6464","datavalue":{"value":{"entity-type":"item","numeric-id":2554342,"id":"Q2554342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$D2629583-F466-4DD2-86E1-45C447A8B6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c4be3e583bcd72f568dc1eeb734d316312a0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103566,"id":"Q4103566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6098097$276BE417-CE74-4432-868C-D2B98EF77274","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1081fab72778e13de145f3320e3a989b4bb49cd","datavalue":{"value":"10.1016/J.DISC.2023.113514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6098097$C0E3C166-7611-4E3C-BA99-E1A93EFBFA16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e0ba50b39ca80e5bad1415a76ef33215023eea","datavalue":{"value":{"entity-type":"item","numeric-id":5009325,"id":"Q5009325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1100b7ab54425e62151fec274596cef5e184ead","datavalue":{"value":{"amount":"+0.7716712355613708","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":"Q6098097$2D582DDF-A8FE-48A2-B7CE-D2DCECE0134D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a12cc79845bbbc2c8fefe10f8b4cba3b49fce8","datavalue":{"value":{"entity-type":"item","numeric-id":4979843,"id":"Q4979843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a1aec77117738acc0494721f85eda85cf037c8","datavalue":{"value":{"amount":"+0.7653958797454834","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":"Q6098097$E2A3D805-4B9C-40DE-A600-C9D867CDF5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3a2df50098c1a205a7412ca0e8933310a7db52","datavalue":{"value":{"entity-type":"item","numeric-id":2948007,"id":"Q2948007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4003fe4c0991f6dca6f020fb556230321a3ebf15","datavalue":{"value":{"amount":"+0.7565219402313232","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":"Q6098097$74B1812D-EE77-4D3E-9CDC-BE3E52B9F330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039a4af4430da37b11f4868300641c3eb4f5057c","datavalue":{"value":{"entity-type":"item","numeric-id":6098461,"id":"Q6098461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142cf9ec32cca84cfb218fff1fb4dab0f75a95c1","datavalue":{"value":{"amount":"+0.7428539991378784","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":"Q6098097$B89B5849-25D5-4B22-9DDA-9A3A8796C4A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6098097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6098097"}}}}}