{"entities":{"Q5470837":{"pageid":7500396,"ns":120,"title":"Item:Q5470837","lastrevid":49846624,"modified":"2026-01-11T06:33:18Z","type":"item","id":"Q5470837","labels":{"en":{"language":"en","value":"A Polylogarithmic Approximation of the Minimum Bisection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029697"}},"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":"Q5470837$32976C9F-F502-45F1-951F-B711ED8C16FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e531674947380e69f68d982dc9a4626594c7ffcd","datavalue":{"value":{"text":"A Polylogarithmic Approximation of the Minimum Bisection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470837$184E934C-9379-44FD-8453-24F1B41E09EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aa4fafeedf32d43780e3541d13b0ff2a2009283","datavalue":{"value":"1088.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470837$39B99574-1D91-4D1D-B955-8EA8472FB572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e756ebb72dccb5668732193a9d19906954e45cb1","datavalue":{"value":"10.1137/050640904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470837$40BFB587-8EAB-427A-B3D1-D825296745AA","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":"Q5470837$5228CD0D-114C-488C-975F-CD568C19EB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470837$7B210EDF-01D2-4535-ADF6-66C687421377","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1f286a05a486e587307dabaef4818f497c9abe1","datavalue":{"value":{"entity-type":"item","numeric-id":91402,"id":"Q91402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470837$46E38A46-723A-46EC-863D-3C7C857B9CF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470837$04645ED7-39A7-4266-98F5-559AA3CC6DFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470837$B7B8A2D3-F7C6-4C7C-88D3-EF36F09D5AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470837$09E431CC-12D9-45C2-8484-197299D5F6AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a81a74978c85b329a867cd36f19fdf9383ce3f38","datavalue":{"value":"5029697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470837$75F9578B-0FA8-4BF7-9EAB-427104141DD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470837$4577138F-269D-4A78-B19A-041270352FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470837$57B9B2D6-5E0E-4664-9C02-10D3FEAA44DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470837$FB759DF2-C3BF-4BC4-97A7-0824B2B3C0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470837$FFFD959E-0989-4529-817C-2EAC5AE99813","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":"Q5470837$072F2B83-807F-4FA7-BB0F-1772CEEEF0E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cd0b3cdc50590fbaa48a0c6ad4fb361420e6c3e","datavalue":{"value":"https://doi.org/10.1137/050640904","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470837$DDCC37B3-60DE-409A-82E9-64DADB5C3AA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d453eba9b7e3048fab4f08ea2f151aa47a8a9418","datavalue":{"value":"W2069985946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470837$4EAC5203-F40B-4549-AACD-C8A9D3B96280","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a662c5b3a5ccacdea2e44cc680828928974b4fa","datavalue":{"value":{"entity-type":"item","numeric-id":2784494,"id":"Q2784494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edd423a248a5a72abe89af37e160b60a6d73807","datavalue":{"value":{"amount":"+0.9882549047470092","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":"Q5470837$1283CF26-0EE7-4637-805E-8BE4C41329CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b4f571f4b589c18fa8f904e281e4cb599eabd8","datavalue":{"value":{"entity-type":"item","numeric-id":3192022,"id":"Q3192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed22266774992607cc26dc7ef97201655095195","datavalue":{"value":{"amount":"+0.9307014346122742","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":"Q5470837$6B9A2275-F575-4FAF-9219-C11A549C3ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e016e8dd243d21e02708f688bfd7f5ac17ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":2941581,"id":"Q2941581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ddde86c316451421111cd035e59b7a51184917","datavalue":{"value":{"amount":"+0.8688062429428101","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":"Q5470837$15277F87-ECE9-4103-BAC0-A7643A6AEDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ad5b7b9e92670afcce6f4d5a7b8a6591b59819","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5baef153cca6a31eefd9880189bd4d8674ba6bc0","datavalue":{"value":{"amount":"+0.8356852531433105","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":"Q5470837$B705C8C0-0539-48E7-8CCF-8EA4611A61EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c81a2ed3054186d5949ef6530267cafd4f9b572","datavalue":{"value":{"entity-type":"item","numeric-id":4708558,"id":"Q4708558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1b6066e1bbf537099f6f2f11ef16a8c3fdc948","datavalue":{"value":{"amount":"+0.8179242014884949","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":"Q5470837$3105FC57-FF5F-4659-B78B-1FBB8556DABD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470837","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470837"}}}}}