{"entities":{"Q3638702":{"pageid":5668608,"ns":120,"title":"Item:Q3638702","lastrevid":80996747,"modified":"2026-05-06T17:28:50Z","type":"item","id":"Q3638702","labels":{"en":{"language":"en","value":"A CONTINUATION APPROACH USING NCP FUNCTION FOR SOLVING MAX-CUT PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622051"}},"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":"Q3638702$EEB8772E-548C-4B27-BB92-30E171C0D2E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44368c1561bfd166fe8f8601e7a0d0e157462ad8","datavalue":{"value":{"text":"A CONTINUATION APPROACH USING NCP FUNCTION FOR SOLVING MAX-CUT PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638702$42B2CB04-EB18-4B88-BE4E-6DD8505BCF34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63a1fa2faf2efc98cdf6cc1e2f2400a0f3b9c9a0","datavalue":{"value":"1188.90225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638702$E082FC01-097A-48CD-A978-5732CDF054B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecb58f56a42a238c7cb1b71e73c8f8cbc0c1c2a9","datavalue":{"value":"10.1142/S0217595909002298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638702$A1360C04-D583-4016-8DC9-F6F80C846182","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b6df76fdf30204afe89a6242dc18b3ccab77be","datavalue":{"value":{"entity-type":"item","numeric-id":3638701,"id":"Q3638701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$1C1EABD0-3DE2-4B20-9F33-2B13B19B1A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85845e6e4878c46b4b19b3d9d1dc9a62cc18a177","datavalue":{"value":{"entity-type":"item","numeric-id":939568,"id":"Q939568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$BD0DC184-0461-4A60-9AD9-F2AFC7AD2B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"747cb771a7fc72c829a85b33e18b8e4b044f1e64","datavalue":{"value":{"entity-type":"item","numeric-id":425327,"id":"Q425327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$F4DAFD39-F3E5-46BE-9760-B5A1720BC82C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$E7D80ECE-B403-4B60-9A83-B013ED8A82BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"979675af8434f65c971325fe4cac7cabed000b0e","datavalue":{"value":{"time":"+2009-10-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":"Q3638702$7F1453E8-AD9D-44C8-AC80-58EF6A2D485A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638702$7A66DB89-7807-4A9C-A68C-4FA61B506B0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95957890bd6bc810ad48d329a7dce345ce910281","datavalue":{"value":"5622051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638702$1B00CD74-030C-476D-95A4-123C23AD4331","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d665173dc81790294af37e94b0e9f3bf8df667fc","datavalue":{"value":"max-cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638702$0F621DCA-E634-4C58-8B16-33708288185D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf43b39306f466ffdc5eeab9f0531309f3a3971","datavalue":{"value":"feasible direction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638702$054C6197-8EF5-42ED-A5AC-BC7C2716CCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd3a5ae57cee3dff75be01c9ad42b40589b2d05","datavalue":{"value":"NCP function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638702$8E0D02B4-DB92-4B19-9300-AF1286B57501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5794861369969165e222476dace6b971da61b224","datavalue":{"value":"continuation approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638702$EBEB4AD1-A1E4-4F75-878F-2855DEDF38C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638702$AD6C1424-FE66-49C4-938D-93B1ACB247A3","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":"Q3638702$9991DD1F-7E0B-4EED-8DB2-A4CBA7D685FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45afa4e1799fc19d419eb9bdcec68f7a01c29679","datavalue":{"value":{"entity-type":"item","numeric-id":4210330,"id":"Q4210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$802A53D4-3432-468F-BF74-98E985233E7E","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":"Q3638702$E64D20EB-C051-4D5E-8CD0-815C95AF9A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1328c5e8969f9277acf13ee1c829b179efed4f","datavalue":{"value":{"entity-type":"item","numeric-id":4327920,"id":"Q4327920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$9FD9C7FF-167A-4015-BD78-544B84D8D675","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":"Q3638702$AFDB0CF4-E85D-4303-9098-E1ED18349C58","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":"Q3638702$A6B61640-E10E-4EC4-8318-4F1CDF3FA2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb04bfd976a3c8b3ace02065763ba44f1a8a718","datavalue":{"value":{"entity-type":"item","numeric-id":4884041,"id":"Q4884041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$9EEF4AD1-EEFD-4CA1-A223-0F6786491291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ad9b5c5104733838979e3607db28049224b09e","datavalue":{"value":{"entity-type":"item","numeric-id":4281312,"id":"Q4281312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$DF6F0533-679C-46F2-8218-6FBA0213E7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$BF6B6AE2-E2FA-4DD9-A932-F9B2F8203DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4bee0ada0f4737e1b40cedc23e086bdf73aae2","datavalue":{"value":{"entity-type":"item","numeric-id":5959297,"id":"Q5959297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638702$39815468-B41A-4B6F-AD2A-6F39F77A8607","rank":"normal"}],"P1643":[{"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":"9cea1315e33669679c0948f0b63b4e3baa51259a","datavalue":{"value":{"amount":"+0.886442244052887","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":"Q3638702$80A9617E-9DF5-49F4-B6CF-16523EAE202C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0825f1d269b13679b492eeb0e6a0010330d3556","datavalue":{"value":{"entity-type":"item","numeric-id":5440597,"id":"Q5440597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e32cd1ecf0a03ef701c6537e63581f2af9ce42","datavalue":{"value":{"amount":"+0.8454251885414124","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":"Q3638702$C680CB2E-5DB4-4D0F-AF38-A5F93C223C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7337ad9108f7fe82c5ad4c5f83d4361b8d482b3c","datavalue":{"value":{"entity-type":"item","numeric-id":1014949,"id":"Q1014949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b83f8e098ab55c4347e7d0f7ee87915327a1b2","datavalue":{"value":{"amount":"+0.8249780535697937","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":"Q3638702$5E6A25AB-D4D9-405E-B161-73ECB1B21620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6097d4682118acec213a22bd14b0305e7e7b17a","datavalue":{"value":{"entity-type":"item","numeric-id":2489432,"id":"Q2489432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4014956ab2c76047d66d7120b1c89eba03d48191","datavalue":{"value":{"amount":"+0.7926167249679565","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":"Q3638702$CC2852F2-22D6-46A9-AF05-69A062D67EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1158781c267093fdd99bda1a9810eb694c6419","datavalue":{"value":{"entity-type":"item","numeric-id":939569,"id":"Q939569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf401779653325261b5f3a86c4757833b33e084","datavalue":{"value":{"amount":"+0.7887610197067261","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":"Q3638702$B2F69DBF-3DCE-40DC-B082-B4E1999F825A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A CONTINUATION APPROACH USING NCP FUNCTION FOR SOLVING MAX-CUT PROBLEM","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_CONTINUATION_APPROACH_USING_NCP_FUNCTION_FOR_SOLVING_MAX-CUT_PROBLEM"}}}}}