{"entities":{"Q5111350":{"pageid":7140924,"ns":120,"title":"Item:Q5111350","lastrevid":58430931,"modified":"2026-04-05T04:48:29Z","type":"item","id":"Q5111350","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204472"}},"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":"Q5111350$FB4D4462-B599-441B-B600-B2DE7F9EAC62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77c64d1d16e1970b6e258f6018f8cae55c6f7d4b","datavalue":{"value":"1441.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111350$BDCF001F-DAD7-4CC9-A992-50DF19F37910","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111350$22B1C546-AF93-444E-B825-1066BA13E06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddcdde00bf547c1fb19b01cfa550b88d5d5aa52","datavalue":{"value":{"entity-type":"item","numeric-id":1755729,"id":"Q1755729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111350$4ECD31B7-4A27-473F-926B-68BD2BA9DD46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-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":"Q5111350$5A2F3DF1-18C4-44E6-B30C-3C6B7D41C398","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d516e9fd69d0ed5f41673a64889514d1fb50e9ce","datavalue":{"value":"https://arxiv.org/abs/1702.05805","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111350$8C41D64B-C6C1-4037-8D8D-C4DDF87CF1A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111350$A11EFF5B-76A5-4DA8-A3BA-0556B269C1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111350$ACA294DC-878A-489F-9164-F784FDD1C822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111350$4BC6CCD4-3BED-4585-BE32-E6328A612E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111350$EE7AE991-41B2-4E22-9CE1-3656BB6CDDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111350$9429A323-A62E-4EE1-8814-E522BF16AF90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b263e87d0578f0d7718c187dc45e6d0d1d4d060d","datavalue":{"value":"7204472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111350$A40CFC4C-A21C-482C-B368-2B2AF7713411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111350$B3714FA2-1250-4CB0-868E-0B52409F5D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e21476825eda01df2da9fe2e67220a85143735fc","datavalue":{"value":"hardness in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111350$20354E83-0B20-430C-9F41-4EBE429EDA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6119f02f2dd2481808189d45750cb9ce1d81ab7","datavalue":{"value":"all-pairs maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111350$285162E9-B186-48ED-978D-B5D1E400C652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6875ec2def16b48a9065ad482b76c42c8d93cde","datavalue":{"value":"strong exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111350$A8BE10BA-D0D2-4822-9370-29281C33CA81","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":"Q5111350$892C514A-B018-4605-9F05-FA5787964E86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0ad802bf5fefdb78b4581d9fb9697c04b805fe5","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111350$03A9EAA3-7643-40A6-880A-AB576F483FDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8d9111b0cee3d73a6d9b1c9fba7d2630b99a04","datavalue":{"value":{"entity-type":"item","numeric-id":4629955,"id":"Q4629955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac88f8d693d639e4a992c09c2011833dcae6866","datavalue":{"value":{"amount":"+0.9925076961517334","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":"Q5111350$FD01D953-1F86-4A55-88F0-FBD1C66FDCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b6c36bc5c27f2fc183f31166f78dd2f477145b","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70305b05890a9fa91fbc32323ca570a76939469a","datavalue":{"value":{"amount":"+0.8034728765487671","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":"Q5111350$73321055-348A-49D4-BC0F-9802B829F999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370dad60581113b55257751ff8516e291f06de3b","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84aae89b4af8ddff32304161464df41accf2d2b","datavalue":{"value":{"amount":"+0.7878001928329468","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":"Q5111350$8993DA33-5502-451C-AA6E-BD6F2EA81F11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111350"}}}}}