{"entities":{"Q4979843":{"pageid":7009421,"ns":120,"title":"Item:Q4979843","lastrevid":58388142,"modified":"2026-04-05T00:16:03Z","type":"item","id":"Q4979843","labels":{"en":{"language":"en","value":"Transversals of Longest Paths and Cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6305456"}},"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":"Q4979843$8BE06EB8-A1BC-4B8B-9417-3F7B43860C09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a48a6bba1a8cd19069a98e5b0f6d59c10a47fee6","datavalue":{"value":{"text":"Transversals of Longest Paths and Cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4979843$5012E411-AA60-4696-B4BA-317EB598B305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b653c206884895fd346988435fe2dbf7e9657e26","datavalue":{"value":"1293.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979843$11EF6ED4-11A7-45C2-BE60-9360053C7B2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fee4248672068b865d44dbe8892661993db0fed","datavalue":{"value":"10.1137/130910658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979843$7806A695-CB7C-4402-9B22-5FDF6272C72B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979843$727018E2-5A14-4CA2-8B75-E608B502CF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979843$10B8FDA1-F7BA-43D7-AD58-D14AD5A9D00C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979843$3A9733FF-FBA3-4E81-BA30-8CD7C382F918","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"837e229c4712445d21ddb3419ca34ef7a9a006d4","datavalue":{"value":{"time":"+2014-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4979843$801580A6-087A-42D0-B44B-0043CF841E67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64e2c52b1d0ab9ec1eb56dcf88dd812afd773070","datavalue":{"value":"https://arxiv.org/abs/1302.5503","type":"string"},"datatype":"url"},"type":"statement","id":"Q4979843$CD9E4566-667E-4E7A-9D46-8FC3B63CF8D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979843$C52ADD03-97AB-43E5-8EA1-78E4676E5EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979843$DFDC89C2-7ADC-46FA-B276-593CEC93E5E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770746aa410731e9a188b5ed1cf67e865f02c5a5","datavalue":{"value":"6305456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979843$D18E3B4C-B7A1-425B-B40E-DD3482EC08AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979843$75A6E872-358A-4CD0-B48D-9551CE37A22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979843$EAA81D45-66C9-4E39-91BB-6B6A9816EA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979843$146C2D23-D591-4A52-AE70-B00D133F8F60","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":"Q4979843$4C950AD2-FCC8-4270-A1B0-52178BD343EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccd92acc4af564a4eaba77553fb669d5d0a5bfdb","datavalue":{"value":"W4297936050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979843$FD68DB94-521F-4E07-87D4-BC030232F3E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc0b5850ed7affa81c3d4d3a2b847e1cc3b0309e","datavalue":{"value":{"entity-type":"item","numeric-id":3652557,"id":"Q3652557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85513fa07a30aa87be37df014118c08627572a77","datavalue":{"value":{"amount":"+0.92139935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979843$B05DC9E9-4624-43CE-98FC-BC8AC947115E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0087639bde51227518804c2c2da5febe0469a3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5177022,"id":"Q5177022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0ebe5ddc6c3e1b42123d62293dd667f4709558","datavalue":{"value":{"amount":"+0.91324663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979843$91F400D0-4ECC-4779-BB61-4A8BB5C357BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95beb5e738add6d0afb4990b3b8177809e5c4779","datavalue":{"value":{"entity-type":"item","numeric-id":6056759,"id":"Q6056759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0293d597f8bb21e71dde1e49e98ea918ada65a73","datavalue":{"value":{"amount":"+0.9113875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979843$036623F8-DB04-442B-A275-C4062B9A4337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078ffcac9513b378820cee021d86746c99d4d117","datavalue":{"value":{"entity-type":"item","numeric-id":712275,"id":"Q712275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b31f440fedeb950c0d1b8484d34529e0b131a4d","datavalue":{"value":{"amount":"+0.9104931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979843$05AD8C83-88C9-465E-B5C6-5AFED17A6295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cd8078034be32e9c723f108da26166ea1e572e","datavalue":{"value":{"entity-type":"item","numeric-id":2294714,"id":"Q2294714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1430eb34db1af8eaf932c0957b3d80e16f4f11e","datavalue":{"value":{"amount":"+0.90807027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979843$1E5CFB54-D80F-4B18-82E2-52055A4AF03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a3cd0248cb24b2b19ec7c55a8973136f5bb230","datavalue":{"value":{"entity-type":"item","numeric-id":4229263,"id":"Q4229263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d76fc4a59eb78f805ce300d6256b63c9933df5","datavalue":{"value":{"amount":"+0.90723515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979843$503FED64-A094-44AB-ACED-0DE42B2251C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40627ec3488029a9d0e5897a9718cfe86a513c95","datavalue":{"value":{"entity-type":"item","numeric-id":3342610,"id":"Q3342610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b300f5a8a6d72cb601a987e6211f89670ccb5b98","datavalue":{"value":{"amount":"+0.9053074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979843$BF424CDC-75DA-4CC4-ADA1-54A7A1F27817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d59565c52c49efbbec2fa2c9a7745b1fb9d57c3","datavalue":{"value":{"entity-type":"item","numeric-id":4014295,"id":"Q4014295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760166a839d2b9d31b2047ad4ce37f02cad2fa98","datavalue":{"value":{"amount":"+0.90518886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979843$2B5D3412-2613-46CE-853B-8B429A636885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4979843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4979843"}}}}}