{"entities":{"Q2931416":{"pageid":2942136,"ns":120,"title":"Item:Q2931416","lastrevid":52144043,"modified":"2026-01-21T00:52:57Z","type":"item","id":"Q2931416","labels":{"en":{"language":"en","value":"Integrality gaps for sparsest cut and minimum linear arrangement problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373926"}},"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":"Q2931416$91FDF76D-86B8-4571-B211-8B03CC319328","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e0e5e8622c45382448e6f84ea4b2474cfc38ffd","datavalue":{"value":{"text":"Integrality gaps for sparsest cut and minimum linear arrangement problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931416$08533925-648E-4D02-9A53-4E88664B1BE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5205aea78a4da06a7370b16f672e0bf346fee2f","datavalue":{"value":"1301.05332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931416$0F20D4CA-A35E-45AF-8AB4-18121F4AB60D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"089f60ee91cd352531f4b2bb53e49b651f9297c2","datavalue":{"value":"10.1145/1132516.1132594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931416$25AF8F26-A874-4D7B-9B5A-FC3089AF1ECC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e326da226392b126add524942c1348f54d4884","datavalue":{"value":{"entity-type":"item","numeric-id":647389,"id":"Q647389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931416$726320CA-6E74-4907-BABD-2F07FA1DAC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931416$E2E84136-5C08-490A-9C85-F0BACDD0A464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931416$5E06B5EF-9D32-4B87-9340-72885702B605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cdd439e35a6ac1b7abb9d925ed8b92fefbbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":430833,"id":"Q430833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931416$FD87E673-50B8-4E12-8763-9E944CAA8115","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931416$E670FACC-9748-4382-88C9-BADB053EB157","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931416$D814B04A-77B5-4EAD-88B3-5003C364300D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931416$9BA5CF7E-D8D4-4734-9412-D5DD827E2B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931416$F8C89D97-3BB1-4F44-B883-86A7AD653E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931416$855B7C21-DC8E-4D42-BF83-5E06FB34D166","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a6612bd9d10f8ac26b65df26cae2ff867a0e72d","datavalue":{"value":"6373926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931416$178204EA-8F8C-4572-9057-724717F80171","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":"Q2931416$374E37B3-9D9C-4316-AF4C-017B269A5438","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75fbb6155d08c153337ac60bfb5d336432f025b0","datavalue":{"value":"https://doi.org/10.1145/1132516.1132594","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931416$7792619D-E9D5-48EC-A030-7B9DD0AACD90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b105b45f0b84864245174b38c311d7e16172d81","datavalue":{"value":"W2036322374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931416$2611FA0A-56D0-4E32-972F-7894CC3BE270","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f6048724da9708f932f8847c1e75bf838b49fd","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5956344f57d10e10e7bca8769c2c0d67e756f24a","datavalue":{"value":{"amount":"+0.9369766116142272","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":"Q2931416$7DB6CDE1-71A2-46B6-BB84-7061BFF2764C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9020a2c0e82560463792d0c2b0fc87ea03604a","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f21b5360dfa735486e308134c9bfceb1d9d918","datavalue":{"value":{"amount":"+0.928656280040741","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":"Q2931416$1F9E4AA6-D3D4-4920-BABA-794AFEFE2A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b283b53a59b2542a2267aa6b5a878cd02a421f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3053148,"id":"Q3053148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f802af3618c453d8dd380254b8b083383b51b47","datavalue":{"value":{"amount":"+0.8433964848518372","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":"Q2931416$4D349564-730F-45D5-862B-EF3395B4A98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9597f2cc5b24e3664d74b558d41d7bb3a03e1d","datavalue":{"value":{"entity-type":"item","numeric-id":5171219,"id":"Q5171219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91aa7229ac26faf4eda7cf9155027afc3d7d03d9","datavalue":{"value":{"amount":"+0.8310646414756775","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":"Q2931416$E53907E5-BE49-45D2-B7B9-5EEF4F89F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad61174c092644ffec51842b0d47510e330c4af4","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f121772cb7de15f4879802eff84e2bc799aa1fff","datavalue":{"value":{"amount":"+0.8041775822639465","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":"Q2931416$C3E9BF91-2F53-4658-80A3-AA563CC1CBF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931416"}}}}}