{"entities":{"Q5119381":{"pageid":7148955,"ns":120,"title":"Item:Q5119381","lastrevid":100302401,"modified":"2026-06-05T21:48:39Z","type":"item","id":"Q5119381","labels":{"en":{"language":"en","value":"On polynomial-time combinatorial algorithms for maximum \\(L\\)-bounded flow"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243663"}},"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":"Q5119381$4ABEA3DF-23D9-4DED-8E25-31BD7D3DD45F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f25c9b24e293b5c3fba79144767b74f97004db61","datavalue":{"value":{"text":"On Polynomial-Time Combinatorial Algorithms for Maximum $L$-Bounded Flow","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5119381$39EE776F-B9E4-444E-9E2E-7E768F259861","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a29537f9ad6158ce79a7488316c219de1447af09","datavalue":{"value":"1447.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119381$8A0E0C87-841B-4FF9-91D6-4FE5B3F514B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1ce894f0d5d77a8a049a0494abda4f2c9716bb","datavalue":{"value":{"entity-type":"item","numeric-id":2285078,"id":"Q2285078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$28E7528D-838D-44E6-A9F4-8A73D2A24988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$EB0901EF-8F95-4592-976F-53D3BD5424DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0018fc24d34ef9a1b6e9d27c0ffaa84e41682891","datavalue":{"value":{"entity-type":"item","numeric-id":1687912,"id":"Q1687912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$A4B94DA5-3A69-420E-BB1D-218D3A72C14F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$E3BDCB29-A21D-4C34-A0BD-C302BF351221","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"573b9cb855f2ea77ed354a87809d416cf7ff64d5","datavalue":{"value":{"time":"+2020-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5119381$7727839C-742D-47C0-A7A2-8BDC6AE19615","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ff9bd9db536c69da435b134149c1583dba7d488","datavalue":{"value":"https://arxiv.org/abs/1902.07568","type":"string"},"datatype":"url"},"type":"statement","id":"Q5119381$116D26D6-3F14-4F1B-AAF1-E790C3937588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119381$A30322DF-38B4-4FA7-95D6-13BBB6017258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119381$E79462A4-488E-44B4-8F55-C5ED8419324E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a330829715be793fb7939c3cb3158d2a57598b25","datavalue":{"value":"7243663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119381$0531EE2F-F975-449F-9385-DFC59E1C359F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c614522f6cd5282412bb5a6a685295b891cf5187","datavalue":{"value":"exponential length method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119381$0523C33A-3A85-4DBC-96B2-9ABC44C486BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9681376894a35fd7de2ad699767fc1372b45d7a0","datavalue":{"value":"maximum \\(L\\)-bounded flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119381$F8139616-1EAA-4657-9BD0-C9794F4877D2","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":"Q5119381$6C9DFB77-76C5-4BE9-90DE-3AEE1863BE6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6077d28bb15c9fc12f8b6d6bc50c430b1d49680a","datavalue":{"value":"W3035852163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119381$DCEBD2E3-457E-4EA2-AD95-77BDA8EF521A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8426fab3ba3c1b3d427c4f884f0f3bd04f4bb2","datavalue":{"value":{"entity-type":"item","numeric-id":5628150,"id":"Q5628150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$07C20858-C555-4ACE-8CAA-795F8778B105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517494495d0dbf919dde6c4d9770b711f08a7750","datavalue":{"value":{"entity-type":"item","numeric-id":2285079,"id":"Q2285079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$9533B9E5-2089-491B-80B9-21C682193F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddfcf7c1c0134e28537ad9ff84724ce4ff3ae0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3188986,"id":"Q3188986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$229B27CB-D660-4732-9B4C-3A6F96C40496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3719e88bedf0f83e9d573e7f0470b4f042f687f","datavalue":{"value":{"entity-type":"item","numeric-id":4628044,"id":"Q4628044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$73503024-BB97-4130-B97C-6AEB113AC737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218c7ef397401dd4ba03dd04bc9ca3fc77192419","datavalue":{"value":{"entity-type":"item","numeric-id":1762664,"id":"Q1762664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$D306CB43-6190-4285-A920-79C8CA5EEED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edbbea86e6696a4951a76d03bcfbc8a1916e95e","datavalue":{"value":{"entity-type":"item","numeric-id":3569819,"id":"Q3569819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$73DA19C1-2124-4192-BA8F-E4CB27189A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8524e3f2989565de715ead9555974706c818ca","datavalue":{"value":{"entity-type":"item","numeric-id":1807932,"id":"Q1807932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$75B65CD6-B1B5-4276-ABB5-1B273DA107C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f275d156a269b268a2d7a55003cd726ce5a6a034","datavalue":{"value":{"entity-type":"item","numeric-id":2948489,"id":"Q2948489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$D39FD759-3669-43BF-B13E-4D721051F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5f051e30d5511b4e75fbea0d9a505ec12ac819","datavalue":{"value":{"entity-type":"item","numeric-id":4598161,"id":"Q4598161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$0A3606C7-2FB2-42E1-9B5A-79199B23067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda7457cb3b943aa19b24ad916f0f5f28352f72e","datavalue":{"value":{"entity-type":"item","numeric-id":4609787,"id":"Q4609787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$ACEDDE44-5BBA-4C1F-B944-4F7E8C1258B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$D8276389-F6C0-458D-A86D-A63BEA3695F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437528d61ead0c0362848f4a28d3ce4281325fb8","datavalue":{"value":{"entity-type":"item","numeric-id":456699,"id":"Q456699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$FD505223-3FFF-4130-9181-7F3E61DFD774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$5AC64688-E554-4F8C-A90B-8CC9B2F78730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$E44DBD8C-54A7-4D81-9354-EF7274F040F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543d04508931f7fea91f42c1d8103778aaa8ab26","datavalue":{"value":{"entity-type":"item","numeric-id":4637663,"id":"Q4637663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$77F46237-E736-438B-AA9C-7119700FB9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4d0a441291fd253b38c0fdd787b5dccad90935","datavalue":{"value":{"entity-type":"item","numeric-id":3410948,"id":"Q3410948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$F05DF8C4-BCB9-422F-837E-B3FA1F18AD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e035ea15c797dde06a081e1bafff37891312fb","datavalue":{"value":{"entity-type":"item","numeric-id":3926336,"id":"Q3926336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$F6C71D74-9B81-4093-AA30-14B8FDA6B544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200d04e068fe5070aeb99e965320b3b66490d190","datavalue":{"value":{"entity-type":"item","numeric-id":5111424,"id":"Q5111424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$268A86B8-59E2-4740-9FAC-0C5AC76DEE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$90F1022F-06D2-42EF-AD53-9EA06EC5D4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b1b3c294d1b9b0f39a6f9af58de3f8e832f588","datavalue":{"value":{"entity-type":"item","numeric-id":2638376,"id":"Q2638376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119381$6AC622FE-1830-4361-B03B-888DF37FA2C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c27343b585c22eca6256d8c7b2a6f4980dec3493","datavalue":{"value":"10.7155/JGAA.00534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119381$A88EBE0A-4BC1-473F-AC1F-732B60B902F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae0f3a3047914c8c9cb60deb9e72f2c7196d31f","datavalue":{"value":{"entity-type":"item","numeric-id":2285079,"id":"Q2285079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ed6405d6558bb3291d2f0f1285810a36493088","datavalue":{"value":{"amount":"+0.990352749824524","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":"Q5119381$47EB2C98-A6BE-43B8-958A-9025332EB590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a92d7b10ac18694e753799448e5fa4c0f9d605","datavalue":{"value":{"entity-type":"item","numeric-id":3188986,"id":"Q3188986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd1cb6432c9cbb225d0a9da46c4a9e7b3e56570","datavalue":{"value":{"amount":"+0.8357935547828674","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":"Q5119381$5A1B250F-8E88-4ACD-8428-7C27913DCF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993842f84b22f5fefa707dd7d1f7b4509630a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":3613800,"id":"Q3613800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f63b85cb5565bc915c303fb1632fff860a401fc","datavalue":{"value":{"amount":"+0.8200803399085999","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":"Q5119381$E0CB8DF2-D35A-4137-AAEA-D18C2CF97E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f11ff9718455c060005b80d51946f47b8a94767","datavalue":{"value":{"entity-type":"item","numeric-id":2638376,"id":"Q2638376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e67ac52d489860fd3a29197fd05d6dd38f8d20d","datavalue":{"value":{"amount":"+0.7833570241928101","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":"Q5119381$9BAC8F77-CEF7-4B0B-98C9-312045933D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753ab0a9b92c6fd1a4b624f37c12edef523f887e","datavalue":{"value":{"entity-type":"item","numeric-id":3388417,"id":"Q3388417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4402617033fa5fb4be1cd1de023bed8b17630e","datavalue":{"value":{"amount":"+0.75667804479599","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":"Q5119381$55FF59C1-CF6A-4F67-903E-B711B6608F6D","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":"Q5119381$302FDB63-162F-4CC1-A8C3-023A0AA09B2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On polynomial-time combinatorial algorithms for maximum \\(L\\)-bounded flow (scientific article; zbMATH DE number 7243663)","badges":[]}}}}}