{"entities":{"Q1806891":{"pageid":1817633,"ns":120,"title":"Item:Q1806891","lastrevid":72703392,"modified":"2026-04-14T06:39:07Z","type":"item","id":"Q1806891","labels":{"en":{"language":"en","value":"A simulated annealing algorithm with the random compound move for the sequential partitioning problem of directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1358457"}},"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":"Q1806891$76E0567D-CC89-4A99-B76A-59A89E407987","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e91d2388d49492e50c8546e8d64be677d1aca59a","datavalue":{"value":{"text":"A simulated annealing algorithm with the random compound move for the sequential partitioning problem of directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806891$07D6570A-9B32-40E9-A216-D69AEB83593A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fd75d7c86fef168e5ddebf0523faee355dbe0c9","datavalue":{"value":"0948.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806891$4FEF75AE-61A9-4CF8-9864-AF2A72B350EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2131fd17ef2d5bdb2761b4d103e116512205c634","datavalue":{"value":"10.1016/S0377-2217(97)00381-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806891$3FB5A381-60B0-48FC-8067-7131D15B9A87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"963c32c7fc90bf1627cd185ba635f42bfbf2b4d1","datavalue":{"value":{"entity-type":"item","numeric-id":1806890,"id":"Q1806890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$C900C546-BF41-41E1-99F8-3319480BD5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbdb7bc792ef895f99260c21b4ab1607d10b9d91","datavalue":{"value":{"entity-type":"item","numeric-id":673185,"id":"Q673185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$59EEAB35-B214-4582-A013-916645A0A9D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$90F50206-6B59-4FA1-8C6F-3EDF02F3E2BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ca1e772005d733ca22cf7d2096deaedd82034ff","datavalue":{"value":{"time":"+1999-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806891$F0C4F872-91F4-4DDF-86A4-E530203B7F5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806891$EA519E8D-7987-4CAB-B0E5-3FC1F5669002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806891$E4E0902B-1CA9-4FCF-BB80-2BEC0163871C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88bb4105a2a0ec41c134e19b01c081a491d47f22","datavalue":{"value":"1358457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806891$E0D6703F-3E01-4CA0-95C9-B3B212DDDA49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806891$C0CA8171-7935-45E5-ABFD-892085FB8AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99d17f3e224df7d3258b57e40d679f571525cba7","datavalue":{"value":"compound move","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806891$1834A56A-544C-4ABC-9C70-28C8EF926FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6d5f4cb57e20d779df7b916c892a9a224c777a5","datavalue":{"value":"minimum cost partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806891$008435C4-D26A-41A2-8FB4-9074D56D0FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806891$34E64067-5B3B-46C2-AFEC-C91E2343E784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806891$7A28DDEC-BBEA-4B25-A922-9A2AC9C3A742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc67be03ba0fee09289d02191e8dc53c9a85cc91","datavalue":{"value":"neighbourhood structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806891$CF09B78E-4016-4898-9667-A7B7C0F8B299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806891$933A5047-E6E3-41A9-8302-8B226C57F5A6","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":"Q1806891$4B4AB159-F484-43EF-BAFC-57620099A5C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03212c51f5ef87413b6557958b725815e4adcf5f","datavalue":{"value":{"entity-type":"item","numeric-id":5617572,"id":"Q5617572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$381ACAA9-5D19-4662-BD58-8E8FAF45B99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e82fce1ae2eb0a2c84da2752ee106114085c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3737195,"id":"Q3737195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$82E6A26D-BDCD-4172-967A-AE6E460E5EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$2A830D69-B7A7-40A0-9A0F-69E047B9CC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$7D249CD2-C6FA-4701-BD04-BDBFE22D0A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5aa100ae0595fbc6a24baff3d236939408e22","datavalue":{"value":{"entity-type":"item","numeric-id":4495496,"id":"Q4495496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$B081C6E6-8ADA-4ED7-9DC8-5A685D2E31B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa6b934ebab5c1c0fa08966d55fa2903fe5a27","datavalue":{"value":{"entity-type":"item","numeric-id":1963624,"id":"Q1963624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$43739065-0FBE-4B41-A91C-3B036DF404CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07186479c11c2eaa12210e627d16dd1b27ac92cb","datavalue":{"value":{"entity-type":"item","numeric-id":1099588,"id":"Q1099588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$DF2C7AB0-674A-4819-A115-5E37F4AB4CAD","rank":"normal"},{"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":"Q1806891$A0F0648A-C128-4D72-8B32-9A8F799ED0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d240fe9610b207fa118424a3249d1d7c9c0236","datavalue":{"value":{"entity-type":"item","numeric-id":1917273,"id":"Q1917273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806891$CF7D4E34-142B-42CA-BBD9-FE3EE4AF9ADC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2a22e4e0b56e5d6c1d5035b1997cdd3fb1e83c0","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(97)00381-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1806891$3F4EDFED-7A5A-45AD-9D86-C803EA50B87D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"939789fd08c5bc117f8c3d9507663a676cc069da","datavalue":{"value":"W1971435380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806891$4FEAD9D6-18F6-42CC-B0BC-91E6AB6962E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cb6802cfa06032c1b47184e84e65c35941f75c","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82668c35c7ba7af4f18ca719dc3886ebc162ef5e","datavalue":{"value":{"amount":"+0.8368557691574097","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":"Q1806891$32FA508D-7260-443C-9D1C-6840A0478C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba67220e84747f031e3935024c07f374cc130cf","datavalue":{"value":{"entity-type":"item","numeric-id":3798158,"id":"Q3798158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f8ab782ef4dabd37d9f063d334315fcab63df52","datavalue":{"value":{"amount":"+0.7969878911972046","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":"Q1806891$6D45A42D-F6DF-41A3-B9B6-CC8222F9C1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c60631abb313b3716cd1b76425b31292e70054e","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d50c8eeb83ea482741c4f6e00ccef1d06f63f91","datavalue":{"value":{"amount":"+0.7840282917022705","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":"Q1806891$5A8F6CEA-0BEB-4622-BD86-86E631C49396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f0a4c9cb665fb8bf5b61dfcc97a0d46db1626a","datavalue":{"value":{"entity-type":"item","numeric-id":688194,"id":"Q688194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e382a6629e7b2e8b1615a5377f764ff5854c7fd","datavalue":{"value":{"amount":"+0.7692674994468689","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":"Q1806891$809FF5B0-84DF-4E58-A19B-0E9B7AB527E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simulated annealing algorithm with the random compound move for the sequential partitioning problem of directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simulated_annealing_algorithm_with_the_random_compound_move_for_the_sequential_partitioning_problem_of_directed_acyclic_graphs"}}}}}