{"entities":{"Q7255441":{"pageid":24618164,"ns":120,"title":"Item:Q7255441","lastrevid":84875618,"modified":"2026-06-02T16:53:44Z","type":"item","id":"Q7255441","labels":{"en":{"language":"en","value":"Unsplittable flow on a short path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8205791"}},"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":"Q7255441$283A5CFA-8AAD-4195-B675-96AAE460C39D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7afad26aa385703eaaf9131db25932e2a0c69cfc","datavalue":{"value":{"text":"Unsplittable flow on a short path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7255441$AE8C51AA-874D-4F7C-9551-47500914DC95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a348264f7e5d31ae41f1680cde0fb49c8432c428","datavalue":{"value":"10.4230/LIPICS.IPEC.2024.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255441$3141314E-957D-4128-910F-C14A25366F15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05db83aa1ef8d204d31d5e89c38ca6e72781fe28","datavalue":{"value":{"entity-type":"item","numeric-id":832867,"id":"Q832867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$308DECBE-E647-473E-BD14-D6A7727E66F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$7E9F79C5-A101-4CC7-BF60-456561DBFD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$98F7937D-B225-455B-A549-B137D9478EF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eed00f8a15e6ee04c7dcccc98e92c47d66129d07","datavalue":{"value":{"time":"+2026-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7255441$6CFD19A6-8114-4997-BD4E-B18ED6A13F02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255441$F760917A-5DF5-410D-A06B-475E3AF3B4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255441$A000B07E-83DB-4279-82E2-AA8342C20116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255441$A4C09BFE-E73E-4FDE-AEFF-725B31670EF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2a05c5a019d4735cc58adba509016165f3ecbbf","datavalue":{"value":"8205791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7255441$24D0AA3D-8D9D-4FE1-9BEC-9E1C9FFD2761","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":"Q7255441$349A3F94-1B28-482D-A8DA-4B0A15D688F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de86e88c243a470928d14497b891d099a822018","datavalue":{"value":"knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255441$2415C3CE-8BDE-4499-B621-4FD68629B052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255441$D9A75AC6-F642-46A1-B5AE-6BC10B843985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e5dde778325855eff497dd6cfefc287aa1c8587","datavalue":{"value":"parameterized approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q7255441$E9250701-E7CB-4D26-AC41-B819AE8A56D3","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":"Q7255441$55E52AE4-A668-4DAA-8276-014C95D1D35B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb524908a8a8a57c228f7345cf83400b04356ee","datavalue":{"value":{"entity-type":"item","numeric-id":1888180,"id":"Q1888180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$39EF6580-D04A-43E1-B1F3-21E0CFAB7E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330f1d80ba904af2c2e9424920596103cc928392","datavalue":{"value":{"entity-type":"item","numeric-id":4910802,"id":"Q4910802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$5394ABAD-2E8E-417A-BEBE-582D81248F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbdd362df1158bcddc3b7cea64722f968118b5e","datavalue":{"value":{"entity-type":"item","numeric-id":5383962,"id":"Q5383962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$4EAD3D39-E138-4F43-A154-8A0E31B1AA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dff6728600bfd40c4e36b9b764e6ff11ae4f0c1","datavalue":{"value":{"entity-type":"item","numeric-id":2931432,"id":"Q2931432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$542D82DE-674D-4D03-8900-AC62A162A66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87eb21efd36f76597caeea84b863d33ec6fa870b","datavalue":{"value":{"entity-type":"item","numeric-id":4633882,"id":"Q4633882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$DA575600-4903-47C2-AC79-7598292703B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3722d3d10806e95f9b4a4d695bd03160470199","datavalue":{"value":{"entity-type":"item","numeric-id":5895207,"id":"Q5895207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$C7739051-AD5A-4C2E-A6EA-0FF66B0927EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efdc59810cdd8f9c9d7b4aef7e6b87184c2e4b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5449517,"id":"Q5449517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$D63CE395-F4D7-4B47-85FA-715879F55020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f140389e7a4bbf328f128bd34efa3aa7864c75","datavalue":{"value":{"entity-type":"item","numeric-id":5363081,"id":"Q5363081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$8A446A0B-471C-42A2-8FEB-120AD6BA1371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c0532bcd8d46182ffd2ed8de5a47b52a5ff970","datavalue":{"value":{"entity-type":"item","numeric-id":5494938,"id":"Q5494938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$C0DF395B-A38F-4651-B632-F4A707AA2500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5df3126520cf81818425919ec7fc53acb143ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3189033,"id":"Q3189033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$CAB33A4F-F0E6-4B9F-96D8-DA8F3B706702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7f7ab0c187ff4785d5944248910fcd71c7fa28","datavalue":{"value":{"entity-type":"item","numeric-id":2921407,"id":"Q2921407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$1EE5EE25-7FA4-4B89-B4C3-C20B0842F247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02fe9c4c32cf695a9a66906dda3e5a54ecd6d4e","datavalue":{"value":{"entity-type":"item","numeric-id":868438,"id":"Q868438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$61D6DEEE-6A71-461F-A3FD-6644F1B1F23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fedb805b8162867346df2eb39ee1bf62175e18a","datavalue":{"value":{"entity-type":"item","numeric-id":3638868,"id":"Q3638868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$6EC763B7-9FA4-474C-B25E-ABDA6DFD3FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd02be46be2f85ee5a1cf3be08f09f801897f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3580938,"id":"Q3580938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$0BB291F9-8216-4427-A26F-0C3374494F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779208cb0e1c5d9e12585f8d2c79b12025dccd63","datavalue":{"value":{"entity-type":"item","numeric-id":3586462,"id":"Q3586462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$082B0F92-B21A-44F5-B3DD-63A2F3988B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1199cc4deef749fed5657211ac232d8c523734b7","datavalue":{"value":{"entity-type":"item","numeric-id":692624,"id":"Q692624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$83492B24-41C0-44DC-BAC7-9367787E088A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$74166A00-C48D-4EFA-84F0-5C2C589C3AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1999bb046a17a17052569a9735db1d6ab823f202","datavalue":{"value":{"entity-type":"item","numeric-id":606987,"id":"Q606987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$A90C0488-9D1E-4D87-9824-9E0620DADCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d76aab8b5e75d16807d0fef91e90de789c601a0","datavalue":{"value":{"entity-type":"item","numeric-id":832868,"id":"Q832868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$20D74B32-AFB5-409F-8F50-F451A7F93D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cc8509bbf9610bf9639704319f1337882e78a0","datavalue":{"value":{"entity-type":"item","numeric-id":6663035,"id":"Q6663035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$82D09577-652A-48E4-86CE-8AC1910B9A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b99f162eb1277fd238595e3c4d4cb5715373e1d","datavalue":{"value":{"entity-type":"item","numeric-id":6539114,"id":"Q6539114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$761B3A43-8928-4821-93BA-6C582AB3997A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f690ae4f31d8fb3ef5df52a31d3868a08bc9106","datavalue":{"value":{"entity-type":"item","numeric-id":6556192,"id":"Q6556192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$2A8C33B1-DFC9-4F94-AA01-837308CE6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59547cbdd1838763e7b7ef581168292e41ae7ca9","datavalue":{"value":{"entity-type":"item","numeric-id":6875144,"id":"Q6875144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$DAE84AA3-2A25-4C25-BDA1-E11522680B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0e2ec1fbe7f791424f466b653f228060a03bd3","datavalue":{"value":{"entity-type":"item","numeric-id":2788987,"id":"Q2788987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$AE7087FA-4EAA-4446-889A-05EF33E1BB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6559805eaa5cbb1f13915b09009ba40f084b6e","datavalue":{"value":{"entity-type":"item","numeric-id":6075940,"id":"Q6075940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$8EB030A6-4B64-4B2B-A9E2-38827C5D93D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3484f4bbbcd06d2f556ec3ad9ffd466b431e71c1","datavalue":{"value":{"entity-type":"item","numeric-id":6083485,"id":"Q6083485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$8A6CFD82-6036-4A69-9F87-900497341580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16be6138cae4f696e70b2b24d232d8716b22621b","datavalue":{"value":{"entity-type":"item","numeric-id":6575112,"id":"Q6575112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$DAFFA655-39E3-47EC-B423-5CFDEA2395A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba525e3650aaf03605ea89a56e5111defd82d98","datavalue":{"value":{"entity-type":"item","numeric-id":4575908,"id":"Q4575908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$3BBAE387-82C3-4FE8-9265-27591492B9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9327cf91fc3395bae4ab546136c51f5ffd3e533","datavalue":{"value":{"entity-type":"item","numeric-id":5230324,"id":"Q5230324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$C6E28811-D5AC-4E49-A240-64A76B1576EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12f06c54cd01472095a2d5701f9c7b39aa1d16c","datavalue":{"value":{"entity-type":"item","numeric-id":3586491,"id":"Q3586491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$5BC42AA5-C95A-475D-A89D-C8A29376CFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$63AF3F19-F1F4-4A32-9BE5-017B299B0E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5be9c362111224164946d7ed665cee8d914c57b","datavalue":{"value":{"entity-type":"item","numeric-id":4472463,"id":"Q4472463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$288E5DC7-DC6F-41C4-8DB9-9F6B9A88256D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0133fb870bfaf7f840486839ab46530af2d15fb7","datavalue":{"value":{"entity-type":"item","numeric-id":4952713,"id":"Q4952713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$6A52B492-5EFF-447B-8A13-D01780F8EC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ce02c2fa01893a626cefcb8ad5094d66312d87","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$724256C5-B681-4FDD-862D-9E6013537C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$11B627AE-B38E-4834-A48A-7307C16A52AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$8122AD12-ABB4-4B24-851F-94C8DF6C779C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4686a32cdb50fbf456feefc0b89220977e8fbde7","datavalue":{"value":{"entity-type":"item","numeric-id":1806343,"id":"Q1806343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$1D3F67FB-B21C-4CC3-AE53-641F1514010A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dae1b79e06990a7b5e2033409d961208958a093","datavalue":{"value":{"entity-type":"item","numeric-id":2253578,"id":"Q2253578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$7B3C2B6C-028C-43CC-BE51-4E05FC077164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a684ee6fce48151b8823bb52a28f336a5187fc","datavalue":{"value":{"entity-type":"item","numeric-id":5111398,"id":"Q5111398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7255441$7CDD3B4C-4238-450F-9FCB-0B6AE7594BBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unsplittable flow on a short path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unsplittable_flow_on_a_short_path"}}}}}