{"entities":{"Q4852626":{"pageid":6882206,"ns":120,"title":"Item:Q4852626","lastrevid":47362042,"modified":"2026-01-01T12:35:23Z","type":"item","id":"Q4852626","labels":{"en":{"language":"en","value":"Integer Linear Programs and Local Search for Max-Cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811663"}},"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":"Q4852626$7A01F377-5F51-4962-94A3-85D368D91707","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b0c882346187bb29504013e1576eabb7be6eeff","datavalue":{"value":{"text":"Integer Linear Programs and Local Search for Max-Cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4852626$637AEA77-C288-4E33-88C3-6B2AE0401023","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b917d027af5ecfdd8ebdb3974a8ed882f4e9b25","datavalue":{"value":"0830.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852626$6BBD715C-35A0-4E80-90F8-7BEF0B62D052","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4a1d07d4b0cb073168a1ab3d4b271ce5e81c0e2","datavalue":{"value":"10.1137/S0097539793245350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852626$6159A62B-B581-4722-94A5-0145B7FE8145","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697be813fbdf5940bf37c14fbe59ac96ce0fdc57","datavalue":{"value":{"entity-type":"item","numeric-id":685306,"id":"Q685306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852626$8FCF4603-5C90-42E9-B66D-CBD4339E48B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4852626$17120D73-E15E-45C8-846C-FDA05660DAA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431dc8f892189cfb488a04e46daf3c83f5f410b2","datavalue":{"value":{"time":"+1996-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4852626$32ABE3D7-0E38-44AB-89E6-319D3D8282FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852626$EA005BE2-EFE3-48A1-8AA9-898F604A132C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852626$D3BB67EB-9EBE-4678-9E95-4B1B91EC765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852626$9F28A194-5494-4BC2-84EC-D5D598D6840F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f44f2755d011e7eddb824ebc8a106f986c4c9ed","datavalue":{"value":"811663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852626$48C6BCC5-BF3C-444E-9C04-D519DAD45AED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852626$8588BB66-6EED-4B5F-8CEC-233CA97CDB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4852626$BF59F1C4-7848-4D81-A64E-F2AB93E74F13","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":"Q4852626$C5660F2F-33AE-4CBB-9963-2993327DA3D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b7da8571c4f71f633e68c5bae067fa9b85139ea","datavalue":{"value":"https://doi.org/10.1137/s0097539793245350","type":"string"},"datatype":"url"},"type":"statement","id":"Q4852626$DE944992-B43B-4B09-92CD-176C877342B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5acdcecdcfa719eb0b0412a78dffb68782e9b98","datavalue":{"value":"W2095008598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4852626$362BCFF3-F7A6-4AE9-8065-1F90912C94CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f928b9bb0764dfbcc7af1b1f40bffce4410d509d","datavalue":{"value":{"entity-type":"item","numeric-id":3012803,"id":"Q3012803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46d7cac7681d30cf947c3f8081f70880e93ccb2","datavalue":{"value":{"amount":"+0.8948350548744202","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":"Q4852626$22E8A3F2-A0FA-4838-AB18-C5315DB46C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e9721b2f31e3300a8f14209412bfa81042988c","datavalue":{"value":{"entity-type":"item","numeric-id":3563008,"id":"Q3563008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a1832bffa0ffe010779f1962108de85cacda13","datavalue":{"value":{"amount":"+0.8665671348571777","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":"Q4852626$44142184-9D3B-41F2-AF21-C65534797888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7ed8fd911713c54551fbd9c4a2dfc2b9afd9db","datavalue":{"value":{"amount":"+0.8220572471618652","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":"Q4852626$B89AB2C1-A9AC-409B-9DBE-96746F97ABA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94693123a4d4090e97056232a6ace3cb63890b51","datavalue":{"value":{"entity-type":"item","numeric-id":4036577,"id":"Q4036577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b84960d7dedf70a4dec00667d82cdf2c31c435c","datavalue":{"value":{"amount":"+0.817562997341156","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":"Q4852626$AA6863B3-9D71-4A92-9A72-9F36B37941B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e876a87be02386e266669f4a42c9cda5a9800a3d","datavalue":{"value":{"entity-type":"item","numeric-id":4962657,"id":"Q4962657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b84960d7dedf70a4dec00667d82cdf2c31c435c","datavalue":{"value":{"amount":"+0.817562997341156","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":"Q4852626$E12B9D77-1D84-4FBA-939C-F44897060444","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4852626","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4852626"}}}}}