{"entities":{"Q549567":{"pageid":551334,"ns":120,"title":"Item:Q549567","lastrevid":51291857,"modified":"2026-01-17T15:26:45Z","type":"item","id":"Q549567","labels":{"en":{"language":"en","value":"An efficient Lagrangian smoothing heuristic for max-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5924950"}},"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":"Q549567$96678324-3769-489D-8F3B-E316B7FEBFAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25011b3d69c18dc02dd9833afe7f072915111234","datavalue":{"value":{"text":"An efficient Lagrangian smoothing heuristic for max-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q549567$DDB7C784-0B65-4FE3-985A-1189B42615FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa810cc7d6ac3595b9d619edbb8d453001ba277e","datavalue":{"value":"1227.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549567$453BD490-662A-4930-A152-BB00799C5F78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b6c60299cf83e14c5093488dc841dbb91f6e3b","datavalue":{"value":{"entity-type":"item","numeric-id":236694,"id":"Q236694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$67EEDD13-3F92-4CFC-B75F-CD72B6E1C6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67afbe7bf35be0b0d86747f269de52de55ac030","datavalue":{"value":{"entity-type":"item","numeric-id":549566,"id":"Q549566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$0C5FE6EF-5101-420C-AB1B-A97EBC5CB146","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$19161A4F-5FB7-48AD-BBAB-FF8B436D136E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dd288f91e249ba649089623a2b7d89908afe78c","datavalue":{"value":{"time":"+2011-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q549567$A1A622DF-5302-4C41-8BC4-0FDA7741035B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549567$4AFA25B2-B5D4-40CB-8879-534D5522F89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f06fd3dc85e32174f2979e45efb7334135f9e74e","datavalue":{"value":"90C56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549567$28203E15-CEAB-4CF7-866C-CD1429494538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549567$D5039D6A-D9E2-4E9D-A187-4E7C3EA74BC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92990c40094858ffa0b8bcaa6348d8af12feb1e4","datavalue":{"value":"5924950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549567$EC3EB7F4-83F0-4D2C-A7BD-930778BF4316","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q549567$43264C61-CD6E-454B-A127-E52DFE6C4E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6da8b1c1e62928a01327f62a6ff8d967622e600","datavalue":{"value":"Lagrangian smoothing","type":"string"},"datatype":"string"},"type":"statement","id":"Q549567$BBE73256-83B0-4A28-ACD5-ED871FB1A443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3870e77bad9ad06bdb15b81bcaa001367a9a91dc","datavalue":{"value":"Frank-Wolfe algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q549567$0C8B2E1E-CB65-448B-9FE6-3257959FD8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q549567$9CEE65ED-4A60-4004-B208-D5678F189E85","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"021959783549504ee67b27e1477f1494513b5258","datavalue":{"value":{"entity-type":"item","numeric-id":16945,"id":"Q16945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$71508549-CB57-44A4-90A8-2DFAE567D053","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":"Q549567$314BF42F-0735-4865-BD20-8B0037F7CF4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37f63286f11cf8845655af8d97274c5dac1be25e","datavalue":{"value":"https://doi.org/10.1007/s13226-010-0039-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q549567$75930442-3274-4979-B8AD-7C6BA4E6BDBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a7f44d9567e2349439f303ae29bbea6ea2f4a3c","datavalue":{"value":"W2048237536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549567$7A01DF63-C0D2-4520-87A7-5B96A13D69B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c73d035d128afcded263666a275dd6adef159b","datavalue":{"value":{"entity-type":"item","numeric-id":2491324,"id":"Q2491324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$16D44377-DE5A-4E76-8434-149B3E53ABFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af188edc1e246618e496bd5ebc06f040b624869f","datavalue":{"value":{"entity-type":"item","numeric-id":2706322,"id":"Q2706322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$26C61CDD-09C1-4DA0-9D41-B18B4ECDD5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8c51a48cb6c7a0a7aedcbd8611729e1285f249","datavalue":{"value":{"entity-type":"item","numeric-id":4247459,"id":"Q4247459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$5B4C4CC4-0A9B-41EB-8E35-998B22FFAD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2625f83fcbdc432e8b343bd907af7ca7741add4f","datavalue":{"value":{"entity-type":"item","numeric-id":3815860,"id":"Q3815860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$FDEA8E37-5881-4691-8CEC-E5573EA604AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8d3ab7f06bf9be5648bb3f5216ff17b6d5ceba","datavalue":{"value":{"entity-type":"item","numeric-id":2784422,"id":"Q2784422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$CD3EE940-0AF5-4E73-BCF9-1C312DB4F521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84dfb42c6b17d073236c291028e894b557202bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4405937,"id":"Q4405937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$3EEA29E3-CE22-427A-8D90-267E8BFA5856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$3688E55D-7A6B-4131-9386-49A71EB8179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b596d1689eed9245dae9e71ad9e5a681138fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4509732,"id":"Q4509732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$C3648ECB-D4A7-41EF-9951-E85047C7E9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32f352688cc18ff354100ca7df7e486017d50cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1024733,"id":"Q1024733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549567$0C2B0DCD-14AB-4295-B999-94A48AFAB19B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81777885636abbe045ebcb9edd26747c63c6ccb3","datavalue":{"value":"10.1007/S13226-010-0039-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549567$751F84CF-B37F-437A-AB01-7187DB976CE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012f3d8b21474bc4b55771a35c961f4c1c03fe45","datavalue":{"value":{"entity-type":"item","numeric-id":2491324,"id":"Q2491324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7430e774171013c6f43b76c3acba0212e707241d","datavalue":{"value":{"amount":"+0.8819210529327393","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":"Q549567$200D4FEE-5336-4788-BDA4-AA562E1E48E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d181c96bc80f4e89ab73ca3533fdeee27e5c1a2b","datavalue":{"value":{"entity-type":"item","numeric-id":2644353,"id":"Q2644353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c08e217925a566038ff4d79ef1a677bc02d9a63","datavalue":{"value":{"amount":"+0.7901028990745544","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":"Q549567$4DA4901D-BB72-42F5-A0F8-44FD021D5278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a556cfe38ea2ac9938c1fc36d8f6ab943a2ef89e","datavalue":{"value":{"entity-type":"item","numeric-id":544198,"id":"Q544198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a58b3c2da13942ef922046edcbd28422226d9003","datavalue":{"value":{"amount":"+0.7585408687591553","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":"Q549567$7417C49D-7719-4FB0-8E1D-3D97256AB5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a5bdcdcd9e387d564310f2efc30f71de82bb05b","datavalue":{"value":{"entity-type":"item","numeric-id":3638702,"id":"Q3638702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8188f783e6cfbc936d3ff1113020ddce2bf664d","datavalue":{"value":{"amount":"+0.7573743462562561","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":"Q549567$8B66CFF0-CE17-4383-B6AD-B406147DAF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3ba062b911f29b7af6bd8792d1b37232413b89","datavalue":{"value":{"entity-type":"item","numeric-id":2231324,"id":"Q2231324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b22501f0f4f0387824cfdb533169897d9200f05","datavalue":{"value":{"amount":"+0.7560082674026489","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":"Q549567$52CC995B-A822-4A69-B22E-98C70CD26A4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:549567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:549567"}}}}}