{"entities":{"Q1677293":{"pageid":1688034,"ns":120,"title":"Item:Q1677293","lastrevid":52954616,"modified":"2026-01-23T21:49:13Z","type":"item","id":"Q1677293","labels":{"en":{"language":"en","value":"General variable neighborhood search for computing graph separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6805889"}},"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":"Q1677293$F89C115C-B4D6-4836-931E-74BF5A67A0F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b835810e74f08fc6b9d5091d4e10ac6b67a78d9c","datavalue":{"value":{"text":"General variable neighborhood search for computing graph separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1677293$301EDF4F-2AEA-497C-82B2-449AB81617A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af168ce48363fb14c64837882e1c76b05977859f","datavalue":{"value":"1381.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677293$BD3723F3-C028-4AD9-BF14-9437083E7C6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff9cf8d64b9c452e48ef93df1a95668dd3e488f1","datavalue":{"value":{"entity-type":"item","numeric-id":337119,"id":"Q337119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$FBE59AED-7944-45C8-8932-CFA5DBD859A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625668ac7c7f497bc8b0ede6424c058cf5bbfd6a","datavalue":{"value":{"entity-type":"item","numeric-id":190033,"id":"Q190033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$4EBA32D9-0348-4908-8059-2AD859C737D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e6c3e473a375c4930e27fa84bd0c04ca347db7","datavalue":{"value":{"entity-type":"item","numeric-id":322910,"id":"Q322910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$8C0DD7EA-7160-4D3D-AD90-799F54F55E6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$A6EF7786-80FC-4049-AF95-9BC936294248","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c851dddc18687fa1af98fb94fafafdff8d946b43","datavalue":{"value":{"time":"+2017-11-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":"Q1677293$EF37C336-2B46-42EA-9530-076C740CDB50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677293$126AACC1-5357-48DB-AE6B-8DF8B4034654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677293$190B8D15-0F20-4174-8BF6-CAC43A8A2AFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04f9ac557b462815a983f071b73ae5b3acfb87a4","datavalue":{"value":"6805889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677293$407E5C06-6C58-4340-9401-37D73A5C79F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677293$6DCBCAEA-7A64-4935-9E4E-3F807D9DC0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677293$67EC386A-1FE7-43FA-80F4-3B1404CBEFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a3137eae3ce08e28dc3b56d346ec7066d00179","datavalue":{"value":"VNS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677293$1891E899-70A7-4E6A-A2F9-F33C1D690D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55dbb555c0f515dde472f8e9c0cf65a4e395d73","datavalue":{"value":"graph separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677293$D857FC89-186D-4B97-8E93-C46A86E8ABF8","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":"Q1677293$DD027634-FBFE-44B8-BAA6-8F50387E9D6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f320d8c5cde7aeca4d3e13b9328efa5848487c57","datavalue":{"value":"https://doi.org/10.1007/s11590-014-0793-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1677293$DC371B94-2C4B-4D18-9BD9-236C0AF7A5C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c865c1b09e53dd45c25d0830c73c2dee9503168e","datavalue":{"value":"W2028260818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677293$4896EBFF-B087-4F53-866A-001AF934FB01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$0B497B30-03B9-4A99-A820-BCD4CB2BB09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$1CCDAC92-9305-4E6A-AEA1-45219BDBC13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a62adebdec838eb53a589c37d0c86b1833f1c5","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$7C04C542-6785-4C95-BCA9-F893E6D34766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975b7052851d48061120ca868021b20727c573a0","datavalue":{"value":{"entity-type":"item","numeric-id":1198051,"id":"Q1198051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$836206DD-2D47-44E8-952D-28A5FF527926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da7a06cdbddd109bf5ccf72e894978a9af785e7","datavalue":{"value":{"entity-type":"item","numeric-id":339678,"id":"Q339678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$CB167BB8-05EF-4F6D-BB44-B91DECBEA5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$906CE826-FCB7-4ED4-B00B-2C47CF856552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7436f4d34487f89c3a5d8c9cd5c10f0b10caee02","datavalue":{"value":{"entity-type":"item","numeric-id":3581405,"id":"Q3581405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$F27DC407-0B47-497D-8CFF-01BD5AFA8656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c4bcfc7edfc629c779f1322c1d8378b47b846d","datavalue":{"value":{"entity-type":"item","numeric-id":5434395,"id":"Q5434395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$21F56323-EAB6-4E7E-AD51-5FE33F12A54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc553129914a17af058f2412e171d8adf3090d73","datavalue":{"value":{"entity-type":"item","numeric-id":970194,"id":"Q970194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$8E8F69EB-2BE3-43DF-AC46-8D7EDD5A3CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$84E5CD05-DEF2-4A3B-ACCE-C5A18F06917C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$EFE3B77E-2BF2-4787-9DB6-F18921347888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$4529E789-9FE8-414B-8EB8-B9C60CA841C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b71b0dcbe0ed483e13d74458470b93e5e4914a","datavalue":{"value":{"entity-type":"item","numeric-id":2840754,"id":"Q2840754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$8FCDBA30-5A6C-4799-973E-AAE3A45C8F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d7f9414a0c10f7adbc9b889a57e6afe91b94f4","datavalue":{"value":{"entity-type":"item","numeric-id":337212,"id":"Q337212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$491DB938-6C9B-4B8E-BE01-FFF897DD65E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633ed4270bab0504ac81c1b9fd6947cb15d276db","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$0D2E6132-51B8-4644-BD11-3CE18BF55659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab1af251e9a78f3cc9a2c2dde98515ddc79ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4452895,"id":"Q4452895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677293$D4E054A7-7CB1-41BA-8516-CFFFDEEC8F04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b94e419c24b4479107127f83de6ef3957ca74ad2","datavalue":{"value":"10.1007/S11590-014-0793-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677293$C1110256-C548-4280-99FC-8C034E18F224","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15a4ded47926ede9d10dfd7c3e30fa8ffc3ee2a","datavalue":{"value":{"entity-type":"item","numeric-id":339678,"id":"Q339678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5d84a379483ee2cb2883bfcf322176ebebab58","datavalue":{"value":{"amount":"+0.7841726541519165","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":"Q1677293$F15B5C71-D603-4872-B5E8-3103E81CCA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe2baa98574b58ac75a5025bb83b85301dfa670","datavalue":{"value":{"entity-type":"item","numeric-id":2201641,"id":"Q2201641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612e2efc1cdaf5645118aa676136494d19d7bf4b","datavalue":{"value":{"amount":"+0.7441108822822571","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":"Q1677293$A82D5260-E71B-49C0-8687-82019C062C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3027cfc989bebc315ce692eb469b9d73af114486","datavalue":{"value":{"entity-type":"item","numeric-id":3474888,"id":"Q3474888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f53218c8ab90aa086d24a2235118a84a7339f3","datavalue":{"value":{"amount":"+0.7336704134941101","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":"Q1677293$53910498-43BE-4AD1-917C-3EA95B1A75EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd95f617b3d10124d384f674b495e3fcde01949","datavalue":{"value":{"entity-type":"item","numeric-id":337212,"id":"Q337212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5075b0df9a2569950e2c86379c38590e44cc0a74","datavalue":{"value":{"amount":"+0.7311612367630005","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":"Q1677293$82EB08F9-4AF1-4E86-A59F-D93CDB075AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3545b98e475b9e00016ccd46552a65dee9630ce","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5267396a7f4117108b02b6fcdf048f7d0e6af50","datavalue":{"value":{"amount":"+0.7302675247192383","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":"Q1677293$AEF185CA-D60A-49E7-A0DE-B9B4DD4C9CAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1677293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1677293"}}}}}