{"entities":{"Q1384532":{"pageid":1395272,"ns":120,"title":"Item:Q1384532","lastrevid":46530294,"modified":"2025-12-24T23:45:25Z","type":"item","id":"Q1384532","labels":{"en":{"language":"en","value":"Maximum \\((s,t)\\)-flows in planar networks in \\(\\mathcal O(|V| \\log |V|)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140556"}},"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":"Q1384532$8E08B071-EF2B-4A29-897E-266249AFDAB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a25f467b99aab1b945ca82fe50928e3ea961a8e","datavalue":{"value":{"text":"Maximum \\((s,t)\\)-flows in planar networks in \\(\\mathcal O(|V| \\log |V|)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1384532$D5DDAFA4-FA79-4621-B3BF-A36D00EBAC9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6a060b1a3ec16c48db877c894abd7f7d2fe8054","datavalue":{"value":"0897.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384532$DFD11118-99BD-455E-81C9-AAE31BB443AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d99e9b988cef7727cac8230608be9847b005911","datavalue":{"value":{"entity-type":"item","numeric-id":820154,"id":"Q820154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$C7DF93C6-C582-4721-9617-D15C03A33B47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$971C874F-4DE6-47E7-8CBA-E33336999B56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bee936db5e75cf268909f7b7fc019a5a5c72b606","datavalue":{"value":{"time":"+1998-08-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":"Q1384532$AD2077F5-0B3C-4133-A9B3-5447C0D3CD24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384532$7E91E23E-8B47-4644-9574-1E7970186CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384532$C5D4F31C-FFEE-4C9C-B928-8DFF640615F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10361c6e93c6b6b994b34cfbbe1234e6382fd908","datavalue":{"value":"1140556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384532$9D29976D-FB62-4F17-A899-FFCFC5B4440F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1384532$3F4460A8-30E3-4B9F-AB21-65E52796F0CE","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":"Q1384532$2D1E7AFE-B398-4CB5-ADB5-A1315530B8FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3055e9ea6ec1a1dacc8f8c2aab1edad6c5c20033","datavalue":{"value":"https://doi.org/10.1006/jcss.1997.1538","type":"string"},"datatype":"url"},"type":"statement","id":"Q1384532$4E5B313F-E11D-4407-955F-FC1AE494709A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1281aef3d701b504313c0134cb00cfc8f6b81379","datavalue":{"value":"W1969523663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384532$3B353C21-6550-4BE0-B059-B350AEF7FB8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$111AFDDB-BADF-412D-A5C7-A26581634A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$725CF8AA-1FB5-4D99-B338-F643A7DEE82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$95925A09-A7EB-4629-B6D0-C3B919414227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$D74CD004-52E3-44ED-BF24-DE189AAD7A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581bc6d1b05c6a6b0c1e7d60352869c5cc620985","datavalue":{"value":{"entity-type":"item","numeric-id":3680587,"id":"Q3680587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$505A0545-14C1-4951-86E9-F166D94920EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$839D6A19-4487-4C9A-BA2C-A9E82B97D3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$8CC03D29-46AC-48F4-B8B9-C8F659782273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bc5c8ffa78bd6cebd371505560da8f3a4e2ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3853414,"id":"Q3853414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$80C62143-FD48-4F26-B1A4-34D8DF585D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b0262609b3bad1e57e31275a3e551b2d7bd5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3136618,"id":"Q3136618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$6B308E21-083A-4896-BBAE-C7FA0CBDF68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$880DD5A4-2861-4D02-8B30-7F4A07810E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$67B4E6C8-BCB2-4D8E-A48D-E206E4D56E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$950BBAD1-FF3F-40EB-87A2-873999114F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05fc5bccf7eb84bea16251e3b1daaabc7131f220","datavalue":{"value":{"entity-type":"item","numeric-id":3128989,"id":"Q3128989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1384532$E98B7B83-2590-4657-AFC6-2ACCFF7C9391","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a758f79c17f1037a036184feb567f6d2147f709","datavalue":{"value":"10.1006/JCSS.1997.1538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1384532$26B4EB2A-35C0-4F18-887C-E660A851493C","rank":"normal"}],"P1643":[{"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":"239fab04e924ba1ba49c8b77e5056d6d5a93271b","datavalue":{"value":{"amount":"+0.9181174039840698","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":"Q1384532$80BCD31F-63B8-4D3C-81B1-D9C69248CD20","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":"8ee552484def4065615749d4aba9045d004be98e","datavalue":{"value":{"amount":"+0.905150294303894","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":"Q1384532$038B3DF7-01EC-4060-9BA4-9D83F3699EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2467de94094b475ebaf6d9a516d0ffb93e9eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":634675,"id":"Q634675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f742056ed25309971d13c17fd543a45107a719a6","datavalue":{"value":{"amount":"+0.893820583820343","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":"Q1384532$F5A784A5-BE9D-451B-A8C6-D918128DB9EB","rank":"normal"},{"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":"29d0835ca76a50f66516adb791decc5c3a9d2d74","datavalue":{"value":{"amount":"+0.8855081796646118","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":"Q1384532$C15D5EC0-C000-4944-86AC-D70D95956D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe4bbeef76aecdecefd0dbb10ffe056ffb032a7","datavalue":{"value":{"entity-type":"item","numeric-id":3639262,"id":"Q3639262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5677b3c72f6f3a04728882a6ac647e5f391421","datavalue":{"value":{"amount":"+0.8829998970031738","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":"Q1384532$2124A4F5-31A4-4922-AF42-FA58A80650BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1384532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1384532"}}}}}