{"entities":{"Q7237628":{"pageid":24527306,"ns":120,"title":"Item:Q7237628","lastrevid":84486707,"modified":"2026-05-18T18:42:31Z","type":"item","id":"Q7237628","labels":{"en":{"language":"en","value":"Small hitting sets for longest paths and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8195303"}},"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":"Q7237628$53360C05-10AD-463B-9C09-094978AA09E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e17bdd61786707f081008018219f583421bee23c","datavalue":{"value":{"text":"Small hitting sets for longest paths and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7237628$98D7B442-0638-4B38-9A78-149395EA69D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c515f5add8071edc0e712146f45e8ad637a97d71","datavalue":{"value":"10.1090/PROC/17582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7237628$6BCD853C-2463-475A-9D84-64C54174072E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de1d4457fd68ac1c44e4c5653031d868f82a4bb2","datavalue":{"value":{"entity-type":"item","numeric-id":462931,"id":"Q462931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$B3A14ABE-0487-4E4D-9A59-A7D0DEDCBEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4185fab075579741303acd9e5902d7c3541e5c4","datavalue":{"value":{"entity-type":"item","numeric-id":779241,"id":"Q779241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$068CBFDE-B849-47E8-83D1-52BBCBC10901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$94A76C5A-67BC-488C-9CAF-03F078E41435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7050cf4b55db9c7204de1396081c7eb302a43d11","datavalue":{"value":{"entity-type":"item","numeric-id":256983,"id":"Q256983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$BDE24DB4-A4BB-4AD8-9DC0-0D7CFD7AC3E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b55aa1a8dafd08ef90d95361f82f1155bd5da7","datavalue":{"value":{"entity-type":"item","numeric-id":115236,"id":"Q115236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$336FE865-6D87-46FE-B6BB-AEE476798058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"789d49594ea7cad753699f215a1e97358fd0f566","datavalue":{"value":{"time":"+2026-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7237628$60A8C944-149B-4DEA-9D3F-389C5224FE32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7237628$9592BF1E-D1E3-4EE7-A2FE-97633AA2B1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7237628$B9821B03-B7F9-427D-82F2-E9D12815012F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cd1a583a19816bd7e1cdf6f6fde0dab48414077","datavalue":{"value":"8195303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7237628$209F473E-C297-42BF-AB78-7045A383533A","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":"Q7237628$BEFE90F6-318F-4AD3-A40B-DFE037D7D358","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac93910d3bec00e371b96f67f7ad0bc3101e93e","datavalue":{"value":{"entity-type":"item","numeric-id":3921263,"id":"Q3921263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$61BE45B2-64FB-4DA6-A875-FE87D57BE315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baaca1f8ab77e0cb38d2f05006c7ed9ec396ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":3048869,"id":"Q3048869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$A8A9190C-5726-410D-B2D6-554EC7225900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665e8fc12dc1cfc6a1b4fb6e056f4da0d4cd83b3","datavalue":{"value":{"entity-type":"item","numeric-id":4819244,"id":"Q4819244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$F2726858-604D-4429-96D1-2C896A2508D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7103251025f8bacc7845b53b5520e44ed9556a7e","datavalue":{"value":{"entity-type":"item","numeric-id":709300,"id":"Q709300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$29420FC7-EAF3-4C0E-8A9A-2A3FC1AA9D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de19c043afadec4354a9a63db9e43e6bbe87bc08","datavalue":{"value":{"entity-type":"item","numeric-id":1146693,"id":"Q1146693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$3F6A5699-325A-4321-817C-62F2EF603372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b080b3c9428be7b71d96b6874231c200b3fefa","datavalue":{"value":{"entity-type":"item","numeric-id":2673481,"id":"Q2673481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$D3691002-67D3-4345-8D72-B134E3124E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc334487b1786c692fa59c34c2f528243910de8e","datavalue":{"value":{"entity-type":"item","numeric-id":6830348,"id":"Q6830348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$F48495E2-0B7B-44A9-8864-3121673324BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123340c09567d5d6f0cb8f1dc4eedfde46c1f344","datavalue":{"value":{"entity-type":"item","numeric-id":5918842,"id":"Q5918842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$DA3F47CC-B3A7-4D20-B2B8-0C6AE9DA5626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b6214dde2be3289bdf38db9febacb730fcc0cbd","datavalue":{"value":{"entity-type":"item","numeric-id":729758,"id":"Q729758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$B927AD16-5F10-4CE7-A942-E4FD19A6E23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$0C655D3A-A811-49A1-B663-F9598393B7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88004dc6089e32ab15c28348f673d551271d690c","datavalue":{"value":{"entity-type":"item","numeric-id":389499,"id":"Q389499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$B5A987D4-8FBA-4EE8-A8AB-A17B2C31068E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec8b9881b621ca99097afea64a1ab5de185fe7a","datavalue":{"value":{"entity-type":"item","numeric-id":1640209,"id":"Q1640209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$BF5054D8-3FB0-4AB6-AA0D-59C6F95E9252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2519c3975a7e3b6cb2f74540af07fd0acdb0514c","datavalue":{"value":{"entity-type":"item","numeric-id":6908853,"id":"Q6908853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$1B43B78D-7FAF-41DA-8002-197D8C147ED2","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":"Q7237628$A681FD87-F43D-4105-B868-F5CE8642A0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fddc67884766af555e190d6118a03f686a3b30","datavalue":{"value":{"entity-type":"item","numeric-id":6056759,"id":"Q6056759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$B4283291-5450-44DC-8C50-FBD5E8AE63D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f759fca17539d220cefaf3338da6b55fccca0c","datavalue":{"value":{"entity-type":"item","numeric-id":2685319,"id":"Q2685319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$399F5DD3-284B-49E4-94D0-5F5A22C2DD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e466f32a4dc4c0a1c441f4fc5a89da468ba69c","datavalue":{"value":{"entity-type":"item","numeric-id":3684149,"id":"Q3684149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$936A5CA5-AB70-4481-9502-529AB9455CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c7108c17cc46edf028972e4a923996218fd5ad","datavalue":{"value":{"entity-type":"item","numeric-id":2516667,"id":"Q2516667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$8A688D79-BAC1-4BAC-81E4-346F3A44185E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a5f1144cb2fea76401464714a95a742cb206f7","datavalue":{"value":{"entity-type":"item","numeric-id":6098097,"id":"Q6098097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$7455F6D7-2B13-4E16-AE40-F169802F73C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f4572babb513ca7f3c8ffa84ff7c9cb7b35636","datavalue":{"value":{"entity-type":"item","numeric-id":3199444,"id":"Q3199444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$30B4D517-64C2-443A-89AD-B84D30610B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befc3cb7f370be2905181d093b2f35582a2c5465","datavalue":{"value":{"entity-type":"item","numeric-id":1044917,"id":"Q1044917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$8962BBEB-3DCE-4705-9611-58C17A9E9DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9146e2a68ad1c5d576ad1713e883ad802d149986","datavalue":{"value":{"entity-type":"item","numeric-id":1682212,"id":"Q1682212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$7A5313A9-31AF-4DCD-898B-097CF04AEAE8","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":"Q7237628$BC18B73E-DBA2-43FE-97CF-47013E2259F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cda547ce9ea8e47d6812d699692deef2769fd99","datavalue":{"value":{"entity-type":"item","numeric-id":2692169,"id":"Q2692169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$F39D1377-50A0-43E4-AD40-15E675731C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86625359b09be02bb6d7307918f837b1e8d2b7fc","datavalue":{"value":{"entity-type":"item","numeric-id":5672936,"id":"Q5672936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$4FE872F5-8868-40E1-98D0-B8167406E4AE","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":"Q7237628$073AE652-72BF-44A8-B6BB-D38B64826CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e194522202c0cc2891b8b360424121f29114928","datavalue":{"value":{"entity-type":"item","numeric-id":1813957,"id":"Q1813957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$4E508CFD-AE76-4AD4-88C5-3000E703DCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5a03a0a245f92eb74f84ad60bef5a0a635fd34","datavalue":{"value":{"entity-type":"item","numeric-id":5177022,"id":"Q5177022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$AF8DF502-FB71-4BD3-9140-B216949A9020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24cd2641dca19089f24ac1af0f9bb207a6a0dd64","datavalue":{"value":{"entity-type":"item","numeric-id":2703793,"id":"Q2703793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$3806EDDB-D817-4814-B1F9-E27592A07E4F","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":"Q7237628$37802516-E07C-4D8D-9BD8-24798E25D94A","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":"Q7237628$E58EE361-88BD-4E17-AEF2-48D1BF6BF64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f60a7b7de57767104f3afcadc3dd3da7874722b","datavalue":{"value":{"entity-type":"item","numeric-id":5578302,"id":"Q5578302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$53609240-DACD-4AD1-A93A-F377184E50ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34dcc7a7e9fe770653c20b2c2279f26e98ffc129","datavalue":{"value":{"entity-type":"item","numeric-id":1752468,"id":"Q1752468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$E50CFF8A-F1B3-4F3D-9685-6C5ECA3C24A1","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":"Q7237628$8317F23B-755D-435F-B23D-17DA089E8DE3","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":"Q7237628$DB8E5D7F-65E8-42A6-A254-78E8A6083803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb7ea01d1d5e231431b6068a80113a17a81ba25","datavalue":{"value":{"entity-type":"item","numeric-id":3159270,"id":"Q3159270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7237628$A20D3920-FB65-4E60-8FC3-90FD840154B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small hitting sets for longest paths and cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small_hitting_sets_for_longest_paths_and_cycles"}}}}}