{"entities":{"Q5495844":{"pageid":7525404,"ns":120,"title":"Item:Q5495844","lastrevid":41542755,"modified":"2025-05-05T16:11:02Z","type":"item","id":"Q5495844","labels":{"en":{"language":"en","value":"Linear-time algorithms for max flow and multiple-source shortest paths in unit-weight planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327008"}},"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":"Q5495844$8BFEECD3-EA6B-4BD2-853E-757A50FADE5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b57fee70e660a2f017be258d73ef95b347a60f36","datavalue":{"value":{"text":"Linear-time algorithms for max flow and multiple-source shortest paths in unit-weight planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495844$F75ED354-6FBC-4E87-ADEA-26C2BFCB625B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc0ecdb9e1048c8f5585e67e0748dbc2ccd1b0b0","datavalue":{"value":"1293.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495844$688599A1-A799-4BDF-9AEA-01541DD7CFC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba37d272092df8567c4b800f4f012183d97f0d54","datavalue":{"value":"10.1145/2488608.2488702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495844$505B622F-5168-4C97-A7EA-2FADA68DA4D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a97eac3d913373b19f9f58c0d28cd799d7bda70f","datavalue":{"value":{"entity-type":"item","numeric-id":352238,"id":"Q352238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495844$E149337F-063C-4BA0-B31F-BD904E202C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495844$6E892E1C-E444-4144-9E4F-25A0C65DD368","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495844$FE9408CC-C8EC-446B-87B2-E52852100605","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495844$B724ABAE-53BB-4BDC-89FE-6199BA3F6AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495844$5305C3B3-B9E4-4233-A3C9-DBF3EB0F6CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495844$1E510FCD-3DFA-48CA-A1DE-1FB8C729DD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495844$C8D0859B-82FE-4256-AFE6-37D18DB3129B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495844$C8C70BFE-146C-43C3-81BB-6EF318C9F1B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f01ca83b3da2829a73689485f1f95dc6d529162b","datavalue":{"value":"6327008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495844$A49A49A6-0C38-4754-98C7-6293CC864480","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495844$F3F7935B-0F7F-419F-8EB9-75D6E394A570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c328775408cb30d4646a12ed6718371917e6effa","datavalue":{"value":"max flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495844$5F1C24AC-36CC-4A95-BD3C-8AA09B79F1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced6319b99a24b86367fb6c22f834b737ba0811e","datavalue":{"value":"Menger problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495844$4DCD9E6D-E5AC-4C2D-88E4-C13BBCEEF9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d32534308fcd123cac5926f7b82fa9069375a37","datavalue":{"value":"multiple-source shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495844$090DD8A6-4B47-4D66-9D6B-0CC7C3D361F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495844$1BE3E1F3-23C8-4303-BDCF-2DEAC65F0D43","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":"Q5495844$688205CE-6494-42AB-B7D7-BCC1BC773004","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a436ae8a919fa926bd770204f0bba7a31b206717","datavalue":{"value":"https://doi.org/10.1145/2488608.2488702","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495844$FE223F5B-5AB1-4B1B-8511-02A2030499EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56fd4d5a68089d6c283430706ae05e42696a6df7","datavalue":{"value":"W2040112642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495844$704B714C-A96A-41F5-B112-3A0E211AA403","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495844$C9ABB0CC-8D1A-4EBC-83A2-98CE423C0A00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad30b415becb2ba4fa8973acc3e880a6e756a66","datavalue":{"value":{"entity-type":"item","numeric-id":5348455,"id":"Q5348455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893c3d067f95c5e2475bd42d8be4409f0df8519a","datavalue":{"value":{"amount":"+0.9450518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$AEEC02EC-0DF0-4706-BF30-33BC19151282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f2541a9f41d8e9baf4cbc6578064fd6177af4f","datavalue":{"value":{"entity-type":"item","numeric-id":5199274,"id":"Q5199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70457194b9ed9fd6c906c65fd5873c83f245f5a1","datavalue":{"value":{"amount":"+0.92332554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$1D6F82EB-5703-4730-8407-B0C95B59D44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a196ce7ac7696422a85d972f840018cee0a5e5","datavalue":{"value":{"entity-type":"item","numeric-id":5417668,"id":"Q5417668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6d8484b544775d1d73e6174e1bb8f728a5c1af","datavalue":{"value":{"amount":"+0.91925263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$1E9EEC48-C02C-4ED6-974E-CFFF0EFE5430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821158035a6330ad07734301da8a28adff43310b","datavalue":{"value":{"entity-type":"item","numeric-id":2870049,"id":"Q2870049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938ecdbfcaebfe4ae11d8e083b55c9aba8238d06","datavalue":{"value":{"amount":"+0.9178834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$885F22DB-BD57-4F2C-B8C0-56A34DA7114E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887b3ee2dbc81ab24fd691be0a20f0025e959089","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f84c608991cd85d7c870e7fc732a7584193899a","datavalue":{"value":{"amount":"+0.91727424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$B88C26A6-06F5-4116-A8B9-7186634CCF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b52d6afecedc1af3270a1c5b8a8a787c8d36da7","datavalue":{"value":{"entity-type":"item","numeric-id":3713825,"id":"Q3713825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5948a8fc366ab237e34915e39ad85a8fcc539c40","datavalue":{"value":{"amount":"+0.91337204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$B6EEE8F2-CF46-4B20-A795-D1A4855D412B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1926c0ff7099a31fa63f08c553cde029a2faf6","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef95e43f17f722418a5adb2c33b6e17dfc671a29","datavalue":{"value":{"amount":"+0.9074236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$F2A5683D-8DCC-4F03-9FD2-EACF1958C0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63a382f406d29ab02c20372e67221b693e2759e","datavalue":{"value":{"entity-type":"item","numeric-id":1384532,"id":"Q1384532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d63a1315f8787f9f8c88eb24a84b7bdf1a1fea","datavalue":{"value":{"amount":"+0.90721107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$A6A81DE5-2562-41E7-97D3-B69E626A6615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585a6bee367a713bc6a68370db5d0f10ed94b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320e2d30c81e3cfb272dd5a2db12b8797f32861b","datavalue":{"value":{"amount":"+0.90008295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$CAE69002-7C0B-4DFC-828A-095C17E6DA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00400c5395d4b240315773774174ecdbc698bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":3452205,"id":"Q3452205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99805b9803d892a16ccf9d2330960ddb50d3b2cc","datavalue":{"value":{"amount":"+0.8999237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5495844$C74983C3-28EA-4E50-BE07-1C76C3F405DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495844"}}}}}