{"entities":{"Q3186491":{"pageid":3197199,"ns":120,"title":"Item:Q3186491","lastrevid":58145193,"modified":"2026-04-04T00:03:09Z","type":"item","id":"Q3186491","labels":{"en":{"language":"en","value":"Max-cut under graph constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6610478"}},"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":"Q3186491$074A8012-9F56-4136-8887-846F6B7B5E9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"215cb29ae50c4ce19e3e00c06f64b279948cfadf","datavalue":{"value":{"text":"Max-Cut Under Graph Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3186491$78E02454-5D2C-4E16-8E95-DDE6CD3B0077","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0b5207bff60c823d72c921cd4220402fe6f351e","datavalue":{"value":"1419.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186491$161B61F0-F74C-479A-9C48-1DA18A72F6F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d62982ce7afe704063d91b4a4a7f442db1067955","datavalue":{"value":"10.1007/978-3-319-33461-5_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186491$24E5E404-BAC8-4501-9E5A-81D9CB7A8EAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae508c86f07cb97dfaea846bf22fad547f1c58eb","datavalue":{"value":{"entity-type":"item","numeric-id":170438,"id":"Q170438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$897480E3-D258-47ED-B28A-F6208B7C1581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$1E0EAACA-6425-40B9-BB34-5649AB80F05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b219fedc8be87851e710ce44f90ec217d64dd59","datavalue":{"value":{"entity-type":"item","numeric-id":1800988,"id":"Q1800988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$26405016-91B3-47BD-82C2-E91D7019DB1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536e91b90c2a3c71eef148769d69875689f7b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3186486,"id":"Q3186486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$8424B990-0F47-4CB0-9C45-DD57ADC4CED7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3186491$493E056F-9210-4A27-8EA1-F73A1DBB1D60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0c7d64eb95cfad7a5ee765884660b6f2672c32b","datavalue":{"value":"https://arxiv.org/abs/1511.08152","type":"string"},"datatype":"url"},"type":"statement","id":"Q3186491$37BEAB61-5313-4160-8CEC-34884FC12E4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186491$26C039BA-F71D-4625-9595-525BEA850833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186491$34AA696F-6392-439D-91BF-A9188FCE90B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4048d08f892a62d41ed02be6b7ee55afea9e6e7","datavalue":{"value":"6610478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186491$CBFB67E5-D486-4A2A-865F-8BDB860A8463","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":"Q3186491$859FDB4B-E227-4F38-9D48-56A884BCCAEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d36e202afb545dfef27e72fc89a3ba5e9941b484","datavalue":{"value":"W2278134082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3186491$9B978D8F-2657-4986-8469-84FF18363549","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff71b5c88f6b303ffdc5daa0737b0ab793d3f410","datavalue":{"value":{"entity-type":"item","numeric-id":2719167,"id":"Q2719167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$521D53FA-581E-4074-ACA5-76E13A064903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$B48699BF-521F-45AA-9545-8C65CD274826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fcb4a693dce8ea6b7d4a3ebdd3c4bafbcb26b7","datavalue":{"value":{"entity-type":"item","numeric-id":5258917,"id":"Q5258917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$F951EC38-9A54-47E6-BC5C-13C11C1190D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2807beee90299746fcd62dae6f8d2b3b8f79880","datavalue":{"value":{"entity-type":"item","numeric-id":5172749,"id":"Q5172749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$272D4032-5E25-4AA9-A424-E34198A75892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb27c650d3e0013310cd1fc48ab87b2be7f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":2386210,"id":"Q2386210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$83A19391-9826-4C64-B79E-98EFD7D84733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5271a3b3a8531aa6b265a811094697ebb1bab23f","datavalue":{"value":{"entity-type":"item","numeric-id":3225171,"id":"Q3225171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$7C3708F3-97FC-4D96-8DC2-24DF394A184F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59218acad36a0a9321046a14c9a342490f398ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5419149,"id":"Q5419149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$6AEEB192-5B8C-414B-BCBB-0D7992607011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0526edd964935e9b6415151ef0054f0b03d2f4","datavalue":{"value":{"entity-type":"item","numeric-id":5419114,"id":"Q5419114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$8A59F8E4-9D40-4417-A214-685AF58BBF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc2e116080ca77aa12763e696a8751fe9e9cd2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495032,"id":"Q5495032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$749A0BA1-29AE-47B6-92CE-75490484C094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34983e041343ef4acb0a968e4ac166cd4cc4348","datavalue":{"value":{"entity-type":"item","numeric-id":5419003,"id":"Q5419003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$03DADE6D-A570-49AC-8B2B-639B22A8F653","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":"Q3186491$1AB138E4-0B7C-4CEE-889E-5E2C48A735C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2879e9a381044d9eb4162dbde3cce02a82f507","datavalue":{"value":{"entity-type":"item","numeric-id":5495798,"id":"Q5495798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$3BD3E82C-08E1-4683-A219-466CFC2A0A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$F61E88A1-B400-4108-BA1A-1BFE24F0672B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849283eec8e499ac483b9aafbfbc0cde30ab7f21","datavalue":{"value":{"entity-type":"item","numeric-id":3058545,"id":"Q3058545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$9979B71D-DE42-46F2-8913-9F760456A6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4214d31782c951fc98cd216ce1fdcd68a5fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$0A8996AC-B962-42ED-B62D-D93E3B524B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629dc88512a910cc8163cde0d472c74991d3773","datavalue":{"value":{"entity-type":"item","numeric-id":3638882,"id":"Q3638882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$C1D977F1-E3B6-428B-88EE-115D48F5F670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3186491$D6F87048-6037-48DF-8328-67734561D724","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5199c71bd0becde9312ff8a007c6b76feb114ee","datavalue":{"value":{"entity-type":"item","numeric-id":1800989,"id":"Q1800989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2437db3d48a5e6a1ebb60e3e8396065fd109c52","datavalue":{"value":{"amount":"+0.9882118105888368","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":"Q3186491$CE2D454F-E355-4828-9DE3-1F2D4CEE7446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f562ce3b1912da0c086160f9623eb0153fd87e8","datavalue":{"value":{"entity-type":"item","numeric-id":2294245,"id":"Q2294245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f045509f48812d8c8f51a420915a0dd3813e4ee4","datavalue":{"value":{"amount":"+0.8468924164772034","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":"Q3186491$83B017B3-5DA2-4E73-BB78-26372D2EAE55","rank":"normal"},{"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":"921f116e3a68a181e8d200987620575a808f58f9","datavalue":{"value":{"amount":"+0.7812932133674622","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":"Q3186491$865F96B9-8847-4466-B450-AFC555897664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3186491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3186491"}}}}}