{"entities":{"Q1970574":{"pageid":1981316,"ns":120,"title":"Item:Q1970574","lastrevid":47466184,"modified":"2026-01-01T20:00:16Z","type":"item","id":"Q1970574","labels":{"en":{"language":"en","value":"Variable neighborhood search for extremal graphs. I: The AutoGraphiX system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420211"}},"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":"Q1970574$8D686B49-1213-4599-A5AC-018619287B67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d0e8a11a77a9397cbcd3bc044b02e28a9828d3","datavalue":{"value":{"text":"Variable neighborhood search for extremal graphs. I: The AutoGraphiX system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970574$74F58B68-C50A-4ED7-9681-AC51774094BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfb9d8c4f3e47a9e35a04cefa76d7104a03828cb","datavalue":{"value":"0947.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970574$EB6168E3-0310-412A-956C-7BFFA2762F8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f092030828bf2484c366fcde360a487e72f0165","datavalue":{"value":"10.1016/S0012-365X(99)00206-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970574$E8760CCC-1502-4E99-BA8A-49AD470FDE46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38015215f3710b1bf952dad8ea371ac3cfaf6f4f","datavalue":{"value":{"entity-type":"item","numeric-id":288986,"id":"Q288986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970574$73234B04-66A9-466E-B609-A2001C7BEF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970574$AC7023B6-F4C1-4D00-A055-DCD7CB1FE7B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970574$03DC9CAB-94B7-4E6A-9B76-57F2A8B4FADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a60f085addf43e11addf9d25717a510f8179add","datavalue":{"value":{"time":"+2000-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970574$B4CCC3EF-5E07-4D70-A360-BD14069780C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970574$DF1B0AE4-7943-403D-92A2-DF724DF4435D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970574$8EEE4100-DBBF-4131-AFB6-9A9DF55903C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88489f275438f320867b09cd80b36ae86caa9f4c","datavalue":{"value":"1420211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970574$D194FFCF-9D5E-43AA-99BC-608E9C868106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970574$16F4BC66-90C9-46BE-A9D4-D2B0353AA47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970574$FADA927C-E601-4F0B-B6EB-26B8F2348BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970574$9E44394E-DE58-4400-81AB-E87A83C422F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddef301f291be415aff336664b489702ca32721d","datavalue":{"value":"automated system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970574$E4CA4D2F-05F3-43AE-9172-4D7B4BED36F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8988f79e6abae0a69a1b31a138758e595a65f351","datavalue":{"value":"conjectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970574$7140F1B2-A606-432B-A227-CD1A3E475856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d8a2f07d7915fd98dfb4b12ad3c7d69d7cec7f","datavalue":{"value":"refutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970574$0E2200B0-F37F-4997-887B-225D5866079C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"244322989cac5533c21cf38a65e1c1a98938cd3f","datavalue":{"value":{"entity-type":"item","numeric-id":18271,"id":"Q18271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970574$3586ECF7-C1EE-4306-A0F0-D9D849E2A657","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":"Q1970574$9A7218FB-94C7-4026-A744-42B7EEFD83E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e10af3f3e639b26a093720b4a720b69551f7060","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00206-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970574$54DA5257-5973-4F94-8B3E-83A278C0AB38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d9d1eff2d688dfd578f623c4b5b196df18a9a49","datavalue":{"value":"W1998140754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970574$6BF5E851-8952-4F5B-8DD6-A6D50BD0157A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98e95956e218b7d8a225d82f46df9b757fb07e2","datavalue":{"value":{"entity-type":"item","numeric-id":1422414,"id":"Q1422414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e6e1eaf70edd90efa681381c80e546ee50c7a9","datavalue":{"value":{"amount":"+0.9187312126159668","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":"Q1970574$F058B7AC-F80E-4710-9BB6-0FD2BBDE9C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c1bfeeba9ffca6c9e8003b9c248b15793440b8","datavalue":{"value":{"entity-type":"item","numeric-id":5492533,"id":"Q5492533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbdcd4e89652e1f5a5a4588d6f8f7b4206357ee","datavalue":{"value":{"amount":"+0.8852205872535706","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":"Q1970574$22EF0887-99B8-4763-AE4B-6438A799FF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28784fc66806ed2ff443777b091ca105521fa573","datavalue":{"value":{"entity-type":"item","numeric-id":2816096,"id":"Q2816096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ad1f388abcdbfafc2c028b5c11c1d90f1c2d820","datavalue":{"value":{"amount":"+0.8718986511230469","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":"Q1970574$5CBC9984-48D3-4636-87E2-9A4F3D0D8DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0fd8642a19c6614e5ba74b67dc616d9be574463","datavalue":{"value":{"entity-type":"item","numeric-id":2837831,"id":"Q2837831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9128559165f2ca8570726ca0323eb4c20b04c25","datavalue":{"value":{"amount":"+0.8556524515151978","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":"Q1970574$3F918A4A-0F24-4A35-AC3E-9298BB68D303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be040a8628a52c52572046e4c353a650b006424b","datavalue":{"value":{"entity-type":"item","numeric-id":5279756,"id":"Q5279756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb01654c990437c6faa4c5e954bda5de7b33d53","datavalue":{"value":{"amount":"+0.8474059104919434","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":"Q1970574$F49A1DA5-4A00-49CC-8937-160AAB4A8EF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970574"}}}}}