{"entities":{"Q7233451":{"pageid":24502253,"ns":120,"title":"Item:Q7233451","lastrevid":84478847,"modified":"2026-05-18T16:20:09Z","type":"item","id":"Q7233451","labels":{"en":{"language":"en","value":"Tight approximation and kernelization bounds for vertex-disjoint shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8190719"}},"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":"Q7233451$849214F0-B022-4FD3-9592-6428E6816440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6513b3f25f1679465ac41e1646584d95d93f6908","datavalue":{"value":{"text":"Tight approximation and kernelization bounds for vertex-disjoint shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7233451$A3E7CB21-1027-4E26-8D3E-127D267E1C0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21eb53ec79d87b6d23da2de9093cbcc41fab6818","datavalue":{"value":"10.1007/S00224-025-10252-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233451$3D625D21-38DD-40A4-A46B-5B4DAF781077","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f8ee967942c0ab6edfe65a157b536023b764d87","datavalue":{"value":{"entity-type":"item","numeric-id":1679961,"id":"Q1679961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$FE824F55-8C9B-4D5C-9895-F2404DFAB6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$1D714E87-7855-4257-A811-65DF4C2360A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$5DE63756-F8B0-41B3-BD9D-5336A832B1E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$4AB32C15-A620-433A-A055-0371678B9CF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9761c8a8a488f0dbf1dcabc01c7026518098c6","datavalue":{"value":{"time":"+2026-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7233451$BF56B20C-582E-490B-9963-E9391D5BB988","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233451$E3E91FCE-69E7-483D-B45E-EC6A86D81D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233451$B892D54E-E136-407E-85B0-E8FCDD5905F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233451$6B6314A9-168F-4868-93D4-E259C499730F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50e982e02a514744f8672bcb46883840dd2d5e2b","datavalue":{"value":"8190719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7233451$F16353B8-4AF0-44AE-9095-53E6673FC4DD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$1EBEBD00-5AF6-4E61-BB5B-3CE68B04E73A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e1d4de797f6dadd586bffda07ad421d71a61889","datavalue":{"value":"parameterized (in)approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q7233451$DD7B772F-E4EC-409C-8E41-A9653F96C0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q7233451$5DA1AB62-8A13-46D8-BF83-F5EF0436B8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d488e1abb4242c3a8998227ac6b2e10227477d82","datavalue":{"value":"eth","type":"string"},"datatype":"string"},"type":"statement","id":"Q7233451$E42BD8BC-09E2-4663-AB8A-A48DE495C659","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":"Q7233451$B88E9281-C9BD-4729-B412-E5C23AB03812","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$06B6E08A-3D92-46AA-88F1-0105E196B6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$926A7B73-923E-4449-B64C-50F835FBA51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e18d7b514ee5965c01c92bee257a1c3cf5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$37084169-54AF-49FF-88B6-708D6BEDB667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"515ecebb26638ac690b5c27fb50f32f3440542b1","datavalue":{"value":{"entity-type":"item","numeric-id":6147259,"id":"Q6147259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$01454019-3752-4B4B-A692-72BD7CF462D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e291aba5af1af0cc017c4aef38f1992cef871b","datavalue":{"value":{"entity-type":"item","numeric-id":6171262,"id":"Q6171262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$D15ED2D2-E94D-4502-AC49-ED3246BFDA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$6459603B-FC2E-40C8-B174-455B9DE5A51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3e54f7da0861752233908235028df425781136","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$1B83E52D-3947-45A7-A46C-81AD9A8228C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5969eb343f6fc01ea48e10c017cd8a060668d6","datavalue":{"value":{"entity-type":"item","numeric-id":6974421,"id":"Q6974421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$25DF2F58-F0E4-482D-A923-8C89FF71195F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd53b099f36dcab4b90b1bd4eeadc6d282da3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1424288,"id":"Q1424288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$713CA50F-87E9-4EC1-8D06-0E079351BD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0283defa329b7f4665c92eddd914e608b8887374","datavalue":{"value":{"entity-type":"item","numeric-id":5158500,"id":"Q5158500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$09174526-107E-435E-9957-0C8EFE17372B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f1b5babd7b37a20743166bfafd1d1a648b2662","datavalue":{"value":{"entity-type":"item","numeric-id":3387753,"id":"Q3387753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$8E075EE0-042A-4752-83B8-8C51F9E60EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9eaff081fa0346426907bace79e10f38eeeccf","datavalue":{"value":{"entity-type":"item","numeric-id":5917535,"id":"Q5917535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$43A81C08-5AF2-4761-91C1-BE69F6545E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962357c6cf8f8a43d33ab6c0ca8e90e422e8799c","datavalue":{"value":{"entity-type":"item","numeric-id":3177821,"id":"Q3177821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$684C7FFF-DB99-442B-B061-F33F851DFFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$CD2A1A57-0874-4D80-9365-152AECA9A661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$0CB05022-B3A7-492B-8F7C-2A904716AF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$88EC73C9-E1D4-4159-B039-B690241C47CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$44E0F2CD-69FA-471B-8D4E-1696E543A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e3e7928d6246ae89325b82c0dd57a4ba136560","datavalue":{"value":{"entity-type":"item","numeric-id":5111409,"id":"Q5111409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$77C300FC-E359-498A-88EE-0D069006DDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590ff3ff5cddc0d4aa4f65755c60f417c32f40bc","datavalue":{"value":{"entity-type":"item","numeric-id":6875202,"id":"Q6875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$3747E2C0-9950-4ED0-AB5B-74A9AF6B9851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acec81dca7cb98b7e02b62135515aed8cc4de5bd","datavalue":{"value":{"entity-type":"item","numeric-id":6568345,"id":"Q6568345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$8B8BD67F-1940-4FD0-AE86-43BC6A549C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d07b6537868bc45e41fbb4d534655cb4ee8de3f","datavalue":{"value":{"entity-type":"item","numeric-id":5115701,"id":"Q5115701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$D4B1F085-DD86-44B7-805F-3A80F244A32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$EBAABF53-9B3F-4D23-BC9C-6CC0BD9A6890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$4A637DAB-A104-4B77-A245-82469BB93C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$3347F783-B8B4-422D-8D36-271F639525E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$2A88D2A3-7419-4FF4-BA14-5803DE55FD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$8FFE4AD9-C86D-4EEC-88B2-E813C5BD9E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$53DD6FCA-CFA8-4360-BD27-B50EB12738EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$99CF0AC6-362A-4740-BFCE-C9BA5D9B011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dfe49b0bf0fd99001055257dd5894a4b402d25","datavalue":{"value":{"entity-type":"item","numeric-id":5299997,"id":"Q5299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$37A71B2E-D9D0-499A-B543-F4A4CC02C3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$80935C28-351A-488E-9BF2-BCDE2240A08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7233451$FF49B814-7D9A-4527-B3C6-BC2D671D27FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight approximation and kernelization bounds for vertex-disjoint shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_approximation_and_kernelization_bounds_for_vertex-disjoint_shortest_paths"}}}}}