{"entities":{"Q3132856":{"pageid":3143572,"ns":120,"title":"Item:Q3132856","lastrevid":58130037,"modified":"2026-04-03T22:35:31Z","type":"item","id":"Q3132856","labels":{"en":{"language":"en","value":"All-pairs minimum cuts in near-linear time for surface-embedded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832279"}},"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":"Q3132856$CBE424B6-A0CE-4924-B0FC-E2CAFCEF8695","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8afb25fa00ba273b6a4a5e40261186fe2712b448","datavalue":{"value":"1387.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132856$1DCEE895-755E-429E-98BF-A2C2849D7D4B","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":"Q3132856$4FA7ABCD-C3CD-4BC7-98C7-45308965604E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132856$9CF3D1E8-1423-4C90-AF99-FC4B3E0C30CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b6b1dda2a8a139cd8cc03bba77454a719c19d0","datavalue":{"value":{"entity-type":"item","numeric-id":249465,"id":"Q249465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132856$14C9587A-E774-4314-98DA-504543C8EE1B","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":"Q3132856$83D5F5C9-B770-4EDB-B56F-1853D4FCB266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-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":"Q3132856$0FB639AA-6194-42A3-9B7F-A30542ADF354","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e9c4df2926dded410c7f02e46aecbc79de2d9af","datavalue":{"value":"https://arxiv.org/abs/1411.7055","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132856$FFD7EA93-9E52-4C30-8BA6-CA3A3400DE77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132856$E67785CD-7F09-4D8E-84D2-F0FF832A736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132856$65AED6FA-4E1A-4A67-8092-06A27358FF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132856$6736EB9A-5475-4D16-BF1A-CE61CD0A6652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132856$D5358122-9626-4FFE-879C-019BB40CDB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132856$9133813F-121C-4F3E-857A-436E2E67D592","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"599e86d71f89c5595af2de301a72a8b3ce5ab367","datavalue":{"value":"6832279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132856$F0ACE718-747A-471C-A970-B43172EF99BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132856$610A4A68-62FD-4678-91D2-63D87E389857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6c3b151469b6be1d5f2bbdb6414005ff639aa0","datavalue":{"value":"surface-embedded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132856$88FC516C-85FC-4DA2-88E1-E9195EA587CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd5e91792c640db4cd2d35fc2293d3a2772c0c0","datavalue":{"value":"Gomory-Hu tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132856$F35446ED-AEC3-4A7D-A32E-7C32D1D6D2F2","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":"Q3132856$4EBE00CD-0A5F-4BD8-9B8B-4304C1EA9FD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e093a00463291479ee9307c699e565555539aba5","datavalue":{"value":"W2963719527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132856$8FCC1B82-FC43-459E-9530-7BDA3B357F53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e2e15607d54dff376282fc836270e50db22a8ae","datavalue":{"value":{"text":"All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132856$79DA5BB4-400D-46C2-94C4-DD6FD7B6BD3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a281e1551b6c906a8ee2e7f0fa48986eec1c13e9","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132856$5E4E833B-7E67-4604-9849-290F21664FB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8d9e85ab4246b197a5bfaecf0e2378d093c86d","datavalue":{"value":{"entity-type":"item","numeric-id":5743478,"id":"Q5743478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15255c9ed96b92f6ad665133d62e84b6c9b1f38f","datavalue":{"value":{"amount":"+0.8659197092056274","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":"Q3132856$B0FDF691-7E86-42A2-A400-6C0E28F13353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc2ceae536f8e30258a4b9922b1b861a632e6ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5885599,"id":"Q5885599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eab4240ae6a3e11a2c8d47fe2b65f7bcaeadd07","datavalue":{"value":{"amount":"+0.8604445457458496","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":"Q3132856$BCE7E0FB-31CB-4549-8959-0A373B27792E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"587260e9e18e1edc8aa2856e8825535fe0ec685a","datavalue":{"value":{"entity-type":"item","numeric-id":4962174,"id":"Q4962174"},"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":"Q3132856$8DF33E78-7811-4DA4-8A44-748878027B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98871aac35ff0c91679dc27f8691ed2bc36f921a","datavalue":{"value":{"entity-type":"item","numeric-id":5370738,"id":"Q5370738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560620eb6d25e38c26c901047b34fa2b9fc0bcf7","datavalue":{"value":{"amount":"+0.8326521515846252","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":"Q3132856$D8C505E8-A2C1-4218-9359-401DD4B3D162","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":"8153836d85918f8566fc3859d2ad34080b23d57d","datavalue":{"value":{"amount":"+0.7967812418937683","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":"Q3132856$B3B85AC3-5DFB-4510-A54E-4A245B388C83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132856"}}}}}