{"entities":{"Q1319680":{"pageid":1330430,"ns":120,"title":"Item:Q1319680","lastrevid":43027652,"modified":"2025-07-17T00:51:08Z","type":"item","id":"Q1319680","labels":{"en":{"language":"en","value":"The noising method: A new method for combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 550415"}},"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":"Q1319680$43A6FC0E-DE7F-46AA-BF04-411C58317425","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a6bea90c36ec9a4b09a37df51f6444fdfd66af0","datavalue":{"value":{"text":"The noising method: A new method for combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319680$F50177D3-A192-452B-8A50-FBC8E213FF10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e13ec7ad9ed103b266cef3e99cf8773605429adc","datavalue":{"value":"0798.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319680$96A225CA-4079-4A2E-AF30-94FD5AE057D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7dc85fc3ed547c31f12062cb8381e552ac27a7a","datavalue":{"value":"10.1016/0167-6377(93)90023-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319680$5CBEC820-24B5-41F7-882C-D87727790DFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$D4AD01BF-EC85-4876-BCD3-8A73890157A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$301555F2-B47B-48C8-89A8-8ED61DA43C7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$F48F5DCB-4E32-4B5A-BC6E-96A8A3BAFDC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faac9739d6b915e47336d486ffd091b0a9115fe9","datavalue":{"value":{"time":"+1994-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319680$56AD77E4-2B8C-42D3-A6E9-D111CE46216D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319680$D938FC26-30F7-4BAB-B180-881B6B9E5C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319680$B04479FE-225C-441F-8865-CC4E95F106DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d7c6052007840a82c41eef3da41a3e142006871","datavalue":{"value":"550415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319680$8D7D6171-F603-4373-9F73-AF7C94E0819C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319680$412710BB-9738-4C18-91B2-ADA78D127DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319680$7550CA79-88E2-488E-BEFB-63D471A3785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa629c348fab98924761db9ad33c64b9fbaf6556","datavalue":{"value":"noising method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319680$6EFB6D04-BB3E-42D9-A229-8E105BFAEFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73176671a7372845a4821e48e43363604cbba95","datavalue":{"value":"clique partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319680$B56A46F9-A8CB-43A3-B516-D3D48D0573CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319680$5F0A98C0-E4AB-43DB-8DE5-D414D31B96FF","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":"Q1319680$908CAD0C-83ED-4C75-A838-03CF19988027","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$1AE8155E-D203-4655-88A1-563DF2E15A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93512bfdc47afc24e7dc7bba727163eb15783f98","datavalue":{"value":{"entity-type":"item","numeric-id":1164937,"id":"Q1164937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$B86019AE-D6AA-4F25-A4A7-6C94EB8421E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d66d3b01efe503acb9598115738bcf0084218c8","datavalue":{"value":{"entity-type":"item","numeric-id":3343803,"id":"Q3343803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$8EB3984E-602A-4A34-B995-DD1FCE3BEAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$D183F63A-271A-4622-86AB-E24D5F307048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a71b1a29ca7a7a60745ed043ee92190331a73","datavalue":{"value":{"entity-type":"item","numeric-id":1102746,"id":"Q1102746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$266E5A35-28C2-453A-9CEC-B1C4459DECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a96a00762cefd1ae74837779e4af4812041a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$58A55EFD-F0DF-499C-B484-EC9D53E722EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef07c96efcb62b3d0eb51b255877bd24b42dda","datavalue":{"value":{"entity-type":"item","numeric-id":3745273,"id":"Q3745273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319680$08D199CF-9773-4ACF-BD5D-26CE25D8B431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e23261c725137bf6503d14e6bcb5852ce0885579","datavalue":{"value":"https://doi.org/10.1016/0167-6377(93)90023-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1319680$09EF394F-8FDC-4278-A933-2F9E9D84B822","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9868eb63a31307df121e18086d264e9c519db6a0","datavalue":{"value":"W2088490660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319680$BD5AA2D9-98BD-4144-96C1-DFFA0CFDED50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a36cab6bf33939c89901c429b5f7d970c094f7e","datavalue":{"value":{"entity-type":"item","numeric-id":5954829,"id":"Q5954829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cdb444c5d4c50c675ae19c0d5b11922949f1cb9","datavalue":{"value":{"amount":"+0.9085175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$BD8F880E-9CD7-4562-94E2-F6BE6188265D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503b3c5fac2135632452a370f38689e2f8819220","datavalue":{"value":{"entity-type":"item","numeric-id":1580974,"id":"Q1580974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79dd6c415e36adaea8202ae2d15c7dc91bf0af71","datavalue":{"value":{"amount":"+0.87007457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$0A6653A0-1FC2-48F0-AE83-B95CA50A5D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db2429d3f2229e6543cb1b9339e0a4eca54ed85","datavalue":{"value":{"entity-type":"item","numeric-id":2489901,"id":"Q2489901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6caef0b820e4033eb3e23f668a3f984a8e02387","datavalue":{"value":{"amount":"+0.8504121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$3DEBB705-3D2B-4E67-928A-ADD5E6C7D1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785332438d5a74bf4c8044241c23bc1d7ba5d752","datavalue":{"value":{"entity-type":"item","numeric-id":4712351,"id":"Q4712351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7ac730a8fb4456f28186898a96076777b21e18","datavalue":{"value":{"amount":"+0.84124684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$5DCE58E5-7ABD-4335-A834-068E3C21B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8668fcb8a929284ac641da37d5002fd3dd6f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3167608,"id":"Q3167608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad8b9d4ae14ffadfca56245698b23cbacbd3f0e","datavalue":{"value":{"amount":"+0.83221924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$0CFD914C-E508-490A-91A5-5ECAB3B4254C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ee293abdbca25cecaf950fb641d22941297532","datavalue":{"value":{"entity-type":"item","numeric-id":1109683,"id":"Q1109683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4e5c6ec4edf776e243c55d6f43e191d38582ac","datavalue":{"value":{"amount":"+0.82978153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$1F6E7285-162B-4CEC-8F9F-5C67E40CFD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe859bfbc554f6aef93cbf8a86d5e2dcec771112","datavalue":{"value":{"entity-type":"item","numeric-id":4397095,"id":"Q4397095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"102b09f2687f3a039a88a99b8ed6bda56b2cff42","datavalue":{"value":{"amount":"+0.8283635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$E40660F1-0F2D-46FB-BF7C-150B7CA25348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d567e78e156abac8d88993a8bbd5a8df92b9016","datavalue":{"value":{"entity-type":"item","numeric-id":4679680,"id":"Q4679680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2ef6d3a1dbfe795b68d0885262055e963268e3","datavalue":{"value":{"amount":"+0.8255484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$3ADC500F-78E8-4AEA-9EDE-7595A5BAE10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8f3e3aca21e1061a80cf0ba570475162577d37","datavalue":{"value":{"entity-type":"item","numeric-id":1709582,"id":"Q1709582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915a200b69553dc1176ee686382501ce7ed8503e","datavalue":{"value":{"amount":"+0.8239537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$03E41C69-F6BB-4ABA-8890-1B2732D72661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36ad36f5fa2114c4ca3d398d136bafd35b06c9f","datavalue":{"value":{"entity-type":"item","numeric-id":2894503,"id":"Q2894503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915a200b69553dc1176ee686382501ce7ed8503e","datavalue":{"value":{"amount":"+0.8239537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1319680$BA0E3664-877E-4CEE-A67F-992F2B25EDDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1319680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1319680"}}}}}