{"entities":{"Q1917263":{"pageid":1928005,"ns":120,"title":"Item:Q1917263","lastrevid":69297714,"modified":"2026-04-13T06:04:32Z","type":"item","id":"Q1917263","labels":{"en":{"language":"en","value":"Improving local search heuristics for some scheduling problems. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897375"}},"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":"Q1917263$983B95AB-6119-48F1-92FB-F4D3A21285C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63c438ad81e5d5f4964ee666961f94f18e6047f7","datavalue":{"value":{"text":"Improving local search heuristics for some scheduling problems. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917263$F9C815CB-D636-42A0-BCFC-CB7DB7993855","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3529fe7e98894fede038d58259727e7958817cb","datavalue":{"value":"0846.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917263$78E05B3C-145B-4141-B4DB-C6E8C9C2D958","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"800635d67107f5369a8eb12497fc13c5e121f0fd","datavalue":{"value":"10.1016/0166-218X(95)00030-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917263$3DE8740B-41C4-4AE8-BC9B-E958CEF4A1AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$3AAD03B9-2475-4FFE-BB5A-06A868BD4106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$BB5203CE-1F9F-419B-A7FE-539E628FB0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73a9b9084633fc1972351d3b3abafe9d9381f2ab","datavalue":{"value":{"entity-type":"item","numeric-id":322694,"id":"Q322694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$3B186CD4-AE59-47A3-AE88-FE6E1CA41FF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$2D0E4CDF-2ED5-4792-B03B-0B768D0D77EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0a0f4d441f41c02aa052090c85a5addb26ea66","datavalue":{"value":{"time":"+1996-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917263$793343D4-5DEA-4D64-AD73-D215429F8F78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917263$7A3865AA-C27D-48F2-98BD-98BC7C2D5F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917263$AD065C3C-FE61-42E9-9874-CDD3ED4D1AED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60704ee66b339f0c24bf5443931cb39fa8414a54","datavalue":{"value":"897375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917263$E3AC54D6-17B2-4E45-A3BF-E40153300E7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94dc11ce4925e32065c64d3599242788aef52c22","datavalue":{"value":"NP-hard scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917263$2334C40E-AD93-46D1-A2F0-5E0B0EEAD685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c83ad990c3e5762fa986437ddfe51df642d3ea4","datavalue":{"value":"local search techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917263$5ECC3B3B-EB4B-4D85-A771-D395C457B716","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5223bfc933509a4daa7522c4f48d092dd13e1f91","datavalue":{"value":"Q57633994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917263$47D0D312-C170-42F1-8146-C5895FE1CF63","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":"Q1917263$C21D032F-9594-49B0-A43F-086399A83C2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8118a7bff700c16507c7a3b611db269388d56f32","datavalue":{"value":{"entity-type":"item","numeric-id":1120479,"id":"Q1120479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$D5C2312E-C02A-4610-AAD4-135F12DF64A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$07D69E40-8211-4B94-AA0D-F51035C79267","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":"Q1917263$8C53EBDE-3D4C-4947-BB9C-BAFDF6EF7C34","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":"Q1917263$14B3DDD0-8285-4A78-9C2C-6E725ABE6A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$695943F1-7D6E-4D6B-8920-7AF7CA270FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$EDD85227-9DAB-4433-8F34-E63FA69B4862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3571466e6b2889a2f6c142dccacea81d7258b90b","datavalue":{"value":{"entity-type":"item","numeric-id":1197908,"id":"Q1197908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$6FF579D5-C074-40D9-AD5E-83DB69487026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b98571bba49dd46b80d874562c4a255dd01ee1c","datavalue":{"value":{"entity-type":"item","numeric-id":4088561,"id":"Q4088561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$45C65E91-C6B3-4EE2-9FA0-526670A98C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4865f3fa95d0146f23a798655aa6cd66aaf74e3","datavalue":{"value":{"entity-type":"item","numeric-id":4302714,"id":"Q4302714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$51369DFE-DC2C-44D7-BBC3-50871D6F654C","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":"Q1917263$9EFE4318-4274-41B9-87A6-9473271BEABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ea7d67fd2822c2d3bd44b40868907509d7d416","datavalue":{"value":{"entity-type":"item","numeric-id":3991326,"id":"Q3991326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917263$6A2E80FE-8468-4311-9942-E79CEBEA256C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfb08cc0bb91f216b28f148b7621ead20f60317f","datavalue":{"value":"https://doi.org/10.1016/0166-218x(95)00030-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917263$8F840769-EE07-4AE2-A817-0D0743E6F15D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8ad2657c016593d50345e4d36ed94a98b3992a2","datavalue":{"value":"W4212808824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917263$3A97AB22-96C1-4351-A838-D26CDC553AC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f26972a03d6551131039158f81327fa8d7b0461","datavalue":{"value":{"entity-type":"item","numeric-id":5961605,"id":"Q5961605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d70c93bd42bfbfed61dda9ccd49d3ade6484f03","datavalue":{"value":{"amount":"+0.98257506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917263$56980AA2-B89E-45EB-9668-6DDCFB0C100C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac6b0c37705430f52d3f7699d813aa977afe4c","datavalue":{"value":{"entity-type":"item","numeric-id":3818794,"id":"Q3818794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb346266041e990b9558ae4e5f9d319c583ccf02","datavalue":{"value":{"amount":"+0.92582387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917263$338B89E8-A0FE-44C6-BF82-B584972ECECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd1c7ef9d40aa730583f60f24d9f5d80ad39cea","datavalue":{"value":{"entity-type":"item","numeric-id":5429301,"id":"Q5429301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32429427680aefbeef92b116d4096a2d478c9da","datavalue":{"value":{"amount":"+0.90999055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917263$13C3E982-9BE6-4A53-93C5-4C9F897504C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b4a145d9d11b2f96d2bdf89481e3f9530b4d25","datavalue":{"value":{"entity-type":"item","numeric-id":1296094,"id":"Q1296094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278c2396534f36388f4a788307f263bda890e3bc","datavalue":{"value":{"amount":"+0.8978454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917263$1AB4E524-FC6C-4A7D-AC33-4D8EDDBF5E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42d8f504bd3169d430c4913de4bbf1d5a483e83","datavalue":{"value":{"entity-type":"item","numeric-id":474475,"id":"Q474475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3bce88c239e87a88a4d885e047bb7eb0e682a0b","datavalue":{"value":{"amount":"+0.8867707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917263$4D636E3E-A12F-4D2A-A422-D71D49C02BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3484d40e5c103080e67d09f765bc27b84ecc3064","datavalue":{"value":{"entity-type":"item","numeric-id":2959840,"id":"Q2959840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b6881859074009edf650adee13f4520a7c3ae7","datavalue":{"value":{"amount":"+0.8863919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917263$2801E6E0-E0BA-4BED-B373-986E4B18E1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2202a19bc7b47177efe79d5b340dcf19aa69aa26","datavalue":{"value":{"entity-type":"item","numeric-id":2204245,"id":"Q2204245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146122bc3fcde9eb089d56537896ece69ecb8da7","datavalue":{"value":{"amount":"+0.8772594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917263$A64FEF52-6DD7-428B-85DB-8DDB0BA66CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f23e97ab2aae432ae796fae527cb290e6bc107","datavalue":{"value":{"entity-type":"item","numeric-id":5713882,"id":"Q5713882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f213eb8e73c6c3710330a0167a2e7db238bc5ff8","datavalue":{"value":{"amount":"+0.87303245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1917263$FF21C6C6-DBBB-40F5-A9AD-26544AA44DD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving local search heuristics for some scheduling problems. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_local_search_heuristics_for_some_scheduling_problems._I"}}}}}