{"entities":{"Q5918122":{"pageid":8048568,"ns":120,"title":"Item:Q5918122","lastrevid":93559844,"modified":"2026-06-05T04:36:36Z","type":"item","id":"Q5918122","labels":{"en":{"language":"en","value":"Local approximation of the maximum cut in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191330"}},"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":"Q5918122$5D1D4383-6750-407E-9699-843415B164A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"278d213cd2153962d8f863dac2c10f1d7333236c","datavalue":{"value":{"text":"Local approximation of the maximum cut in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918122$CC32F99A-B601-4E3B-BFF4-72918EED3BCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acaf01f4d3d363ae791eeb6094ed2e1ff2ec9f2f","datavalue":{"value":"1433.68607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918122$CA5B211D-73D9-4781-96C1-7EF72AB26B5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb06dac863f07e563677795e94ba8f2f3442a6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1989356,"id":"Q1989356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$EF86F388-94C4-4FBD-80F8-A87987C35AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a792bd8f0110eba3a97b8d810dfde0a08901327e","datavalue":{"value":{"entity-type":"item","numeric-id":252835,"id":"Q252835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$383514E7-449F-43B9-BAD3-80F8F29F0199","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$DA01EA1A-5D42-4908-B277-9260957688EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918122$5A31D52C-2A17-46AB-9F88-98E881D7B508","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a5c926c14047041c833d455853aceb751a5d21","datavalue":{"value":"https://arxiv.org/abs/1902.04899","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918122$13CCC8A0-EF35-4995-81CA-0C3C45691F4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918122$6F6F703C-EA59-46BE-AF57-75A73D1FDF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918122$13DF0121-0FF2-4DA0-8133-57CBA195C7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918122$DB13148B-A30E-4130-A57F-7319CBC67EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918122$9FC668D0-E566-4F14-B6C8-86A9938C10CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d0fb6a067655b264d3b264e48e331af448d81a1","datavalue":{"value":"7191330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918122$1DC22A1B-4094-4430-AFB8-7D487E644553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918122$9A7BE818-123E-4B7E-9114-30DAAD48C3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918122$6DC491DB-F851-4457-9D7A-C596542169B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918122$A2E4C3B9-9930-492B-82B6-29A7606A325B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918122$EEBDEADA-9BC5-4A03-BD8C-14CDE52E56AA","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":"Q5918122$9D42E31B-BA85-42B6-90B2-2E62D4C03D97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c445eb1f5ecc86ccdabed0cdd5ee60ec25928b6","datavalue":{"value":"W2972557096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918122$62C90249-06DD-4D7A-9B63-BEE7CFAAD105","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6dcb6f518e0a4fdbb37073963ae638d2ee84d67","datavalue":{"value":{"entity-type":"item","numeric-id":2303281,"id":"Q2303281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$21130F1C-9DD5-48C3-A909-0B9C2C6EA7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3d990c352a285cdaf8d91634fc996dfd901826","datavalue":{"value":{"entity-type":"item","numeric-id":5056049,"id":"Q5056049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$06644BF1-E001-4F9B-800E-30726331338C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a36b730e31a79eae169eb6fcaef58f00f65a961","datavalue":{"value":{"entity-type":"item","numeric-id":5361934,"id":"Q5361934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$E1464E23-5540-4BDD-83BC-FB5C2E8899BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a105bf9bc83f8f12fb03fab9c13e60b6702d29","datavalue":{"value":{"entity-type":"item","numeric-id":3192382,"id":"Q3192382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$93CF278F-A867-4ED4-ACD4-DAE8E6F60375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$B7E54020-6D69-429C-9402-7EC1F8AA8783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"badfe9c4234a242b164770d9092dd8d0a44e5a69","datavalue":{"value":{"entity-type":"item","numeric-id":2412669,"id":"Q2412669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$65C56265-35BE-4518-BA18-996748E82530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf21ea69fe4ddc97ad38579c16428cebb928f87","datavalue":{"value":{"entity-type":"item","numeric-id":5814905,"id":"Q5814905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$EFB7251B-D215-47D0-B26D-22A6730AC286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cf3126853ba6c0d014b754cf70bfa060a1a35e","datavalue":{"value":{"entity-type":"item","numeric-id":4564857,"id":"Q4564857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$0BA8B1AF-7F19-4BCD-BC81-147291ABDC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d909dd192fa985d667438c707e0731a62577827","datavalue":{"value":{"entity-type":"item","numeric-id":5892454,"id":"Q5892454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$1D35A264-6DA9-450B-AD71-BCE9CE7A159A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442edd8e7e7af7007b999e94530105534e734354","datavalue":{"value":{"entity-type":"item","numeric-id":2453451,"id":"Q2453451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$57241D2A-CA06-4630-9477-8FFC8F9BC307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e36c11e8a7eed2cdd9206540faf92dbe07cc57c","datavalue":{"value":{"entity-type":"item","numeric-id":2411507,"id":"Q2411507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$91039AD8-CE50-4CA5-BB02-8996D4DE8BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd80543a46970b2def194c48d8f5c149274b7cd","datavalue":{"value":{"entity-type":"item","numeric-id":3145840,"id":"Q3145840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$CA210E83-E24E-439C-8270-8C46722A72F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0107104d6c1b4c5a8ed6a6ecf163ab72f7f5d3","datavalue":{"value":{"entity-type":"item","numeric-id":5090928,"id":"Q5090928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$314C68E7-3B89-4A8D-B2B3-8657BD4E9687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$55007B21-0110-4780-877B-792FD6E292F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4def569361b23f85e3a42e5929d08d580de0ed1","datavalue":{"value":{"entity-type":"item","numeric-id":5366945,"id":"Q5366945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$6DDD115E-E747-49F9-9500-F0760BF0EAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$013E92EE-F132-410D-ABE2-3BD9BAA5EC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69bd88039fc2b5c466db49948d1fb8849c5e385","datavalue":{"value":{"entity-type":"item","numeric-id":3563008,"id":"Q3563008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$41ED66AB-D094-49FF-9C43-DEAF90007A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82399cf5009f81821bbc1aa57a11c27481378abb","datavalue":{"value":{"entity-type":"item","numeric-id":2396897,"id":"Q2396897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$B5239E17-E78C-4256-BF49-054D0A7E33E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03a29c29304daccaecae00c46aaa0a801505489","datavalue":{"value":{"entity-type":"item","numeric-id":5248485,"id":"Q5248485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$6B0BC4AF-73F9-4831-99E1-2B03D2ED0DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"692f4f0ab28770fb6b56029f129e36a04279d6d3","datavalue":{"value":{"entity-type":"item","numeric-id":2012245,"id":"Q2012245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$52763663-E9CA-4554-A5BF-0E8674F35BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d44b0768db07357eda1d235a428f7ec777b530","datavalue":{"value":{"entity-type":"item","numeric-id":3990224,"id":"Q3990224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918122$14520118-EFF5-4F31-8188-D014DA5E760F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5e2cd7d148f88ad21318bb45422c3b285b30ae4","datavalue":{"value":"10.1016/J.TCS.2020.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918122$97B555BB-EE9A-4D69-A24D-5E477889958D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4327c3be1ee167c16f885b4f1490c9a415a8e22","datavalue":{"value":{"entity-type":"item","numeric-id":5056049,"id":"Q5056049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cadd36b94ef44b5007e6d6a5db6d2a996d4d0ac","datavalue":{"value":{"amount":"+0.8456597924232483","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":"Q5918122$8E277D94-6D89-4F57-8119-9C846A346D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b6cf6c9ae1f70caba2657fc1353eb763596f638","datavalue":{"value":{"entity-type":"item","numeric-id":2411507,"id":"Q2411507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d76e296db7d0cc46a75c9e30abf02f0676f8e0e","datavalue":{"value":{"amount":"+0.8262502551078796","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":"Q5918122$1F30B4F2-E0B0-443F-847F-7509AA347C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce81f3303fec84d4d87af2a2bb3e914a2f87788","datavalue":{"value":{"entity-type":"item","numeric-id":3150283,"id":"Q3150283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900ed524d8b7f7521999448e51771075b8c68b58","datavalue":{"value":{"amount":"+0.8222867250442505","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":"Q5918122$CCF6B6EE-8F73-45BE-BD68-11258FA5F4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfb5bd4b71ad9a2edf58cbee2ac21d65d931dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3159488,"id":"Q3159488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa9cf78230c8acdbc450d0220c22a6cc9cfa9bf","datavalue":{"value":{"amount":"+0.8078438639640808","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":"Q5918122$3C30C9AD-00FA-4314-B6D1-ADB39464077C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46ee466ee8eddd68713111bb7e3b30667f95568","datavalue":{"value":{"entity-type":"item","numeric-id":4885224,"id":"Q4885224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062cfdaaef99b16c4d98bae1fd017b1602da58f6","datavalue":{"value":{"amount":"+0.8004335165023804","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":"Q5918122$0E4DCC83-6AB9-4CA3-A94A-E989B8C64745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local approximation of the maximum cut in regular graphs","badges":[]}}}}}