{"entities":{"Q4962174":{"pageid":6991755,"ns":120,"title":"Item:Q4962174","lastrevid":53257511,"modified":"2026-01-24T13:59:40Z","type":"item","id":"Q4962174","labels":{"en":{"language":"en","value":"Min \\(st\\)-cut oracle for planar graphs with near-linear preprocessing time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968305"}},"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":"Q4962174$E1D93F76-1BC3-4946-898D-1FB9BB7E4BAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f77fb20f03d697f3dfa59c52418964b46ad7e53","datavalue":{"value":{"text":"Min             <i>st</i>             -Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962174$AB874228-64C4-4E12-94AE-AD3CF2678838","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa17bb13a4f5f46fe8e74f495c800e0a251fd8f6","datavalue":{"value":"1398.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962174$17C4780A-18FF-4425-86F1-7F370F378E40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ea6220b1ee9eb2e55bad2cf5beac3584261eff8","datavalue":{"value":"10.1145/2684068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962174$7BC6594C-064B-41AC-8CD9-AA2287506BF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a72e68331b24f0a36e793a3407e8120777f2214","datavalue":{"value":{"entity-type":"item","numeric-id":266047,"id":"Q266047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962174$ED95EAF7-8C18-450E-AE04-C3828E62FA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962174$5BD65BD2-AD2D-4C21-A537-84F724F03FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962174$9402A431-8C4D-44C7-8E0B-45A1C97D77E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962174$BD7901B0-AF35-48E2-98E8-5B4A80E95532","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962174$8831084C-18D0-41E4-BAA2-B1F751A90096","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962174$A18D2ED1-4AF9-45EA-B6B4-6899ECE7C6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962174$78505C1A-11D1-45DC-976A-335A82D3AE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962174$65C3949B-A7DD-4EE9-9313-BDD23AEE890C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ec25e413ea59a3e4508c06e5afd10511b5737a3","datavalue":{"value":"6968305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962174$D0ABFB6F-F3C2-464D-87AC-DD491BFEFFFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962174$EE2ED26D-720E-4EB1-8FD6-BA5ABE94CD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8fd65f14aef92513ba4eeff30598665772c241","datavalue":{"value":"minimum cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962174$1F6FBB26-CCA8-4F26-AC41-F1F4E530C627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962174$865CC65E-8875-461B-902A-1A57CF2A11A7","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":"Q4962174$6CA324B8-FA49-4956-8EA3-878DB4EDBD43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d408430a078e5ecd114ae46177642d05cced7b21","datavalue":{"value":"https://doi.org/10.1145/2684068","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962174$2A542211-1247-43F2-97A7-C7071CFA963C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bb8cb27e1882481129cc660cacfda665a9fbe02","datavalue":{"value":"W1980410492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962174$23DE7A02-8831-4814-8ADE-21146160797A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddb8a5722c0c2c0a16fbb05d897bc9cdb045c45","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19489e0429e90a95c1ef7709f7e5f1079b88078","datavalue":{"value":{"amount":"+0.8475325703620911","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":"Q4962174$ECA58300-E7F2-4161-A1C4-516C58DD639B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430538842b49147dab8676b3ad160cd7ecc6abc2","datavalue":{"value":{"entity-type":"item","numeric-id":3132856,"id":"Q3132856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da49e79b794b735594053a7c95234238cf95e5f","datavalue":{"value":{"amount":"+0.8474950790405273","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":"Q4962174$2681BEC9-553F-43BD-A421-94A13985779A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb095fc6e49310d31393cf790d24dddf5baef9f","datavalue":{"value":{"entity-type":"item","numeric-id":4607913,"id":"Q4607913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0494cea0a86f349daec3598ad7c5a5aa45153042","datavalue":{"value":{"amount":"+0.839160680770874","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":"Q4962174$BCFEA450-14DE-4CFD-AA3D-0221D1F41D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56e93351be0dc304d42ac201cd06e9b71f4b1df","datavalue":{"value":{"entity-type":"item","numeric-id":4307048,"id":"Q4307048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01deddb7960f15b8665e3015702bca109319f5a2","datavalue":{"value":{"amount":"+0.8389628529548645","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":"Q4962174$47CCED97-20AE-4AEF-8D3F-082A6C7ADBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b151ae4dd0cbb3755008f005cd7bb4c81247015e","datavalue":{"value":{"entity-type":"item","numeric-id":4217302,"id":"Q4217302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c87e9a37dcf64dedd9278924a996e0839c457c0","datavalue":{"value":{"amount":"+0.8382361531257629","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":"Q4962174$ADED0391-4E4C-41CC-A26C-0EEE7F008297","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962174"}}}}}