{"entities":{"Q2484367":{"pageid":2495110,"ns":120,"title":"Item:Q2484367","lastrevid":48517315,"modified":"2026-01-05T02:11:51Z","type":"item","id":"Q2484367","labels":{"en":{"language":"en","value":"On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2189355"}},"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":"Q2484367$50F214AB-8028-49B9-8EDA-1373B7AAC06A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d7ee074bede3fbef7d3609e4cdcb97d7a28ed2c","datavalue":{"value":{"text":"On the complexity of cell flipping in permutation diagrams and multiprocessor scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2484367$53856A45-2F47-4817-A2DF-2DCBF94CE07E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb9d3e7a0f147ac291377cd70f058eddf1531ae6","datavalue":{"value":"1079.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$5FD5F957-307F-4E9D-9C2A-138F2E152BDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$236CD1A7-1558-45E4-B1F7-8291FBDC2D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88d32b0045a7fa781188285ec08533ffa86f7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":931715,"id":"Q931715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$5E3E125B-8A6A-4780-9E58-AF4FFEABA480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$0CDCDEEF-DF09-4F4A-BB41-62E67816765D","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":"Q2484367$1E1008A1-0170-4653-ACB0-CC3F650EA915","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060bece54e45684ba51870be219b4c49f86efe6c","datavalue":{"value":{"time":"+2005-08-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":"Q2484367$28AC2501-B652-49E5-9AB5-CD2EE0496169","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$FDC5CA42-0E3D-4B24-B6EB-9A0D5937BC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$3477DCB7-60E0-42FF-87B2-E20035F1864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$998229F4-28E3-4243-AF10-9266490CFFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$E9C399B5-3012-4EED-9967-D43E6A7369DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$536EB0DA-29FD-4C13-9F57-4A524E42601C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$93967AB5-35AD-4136-8202-BF389A6A9962","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ad2deb828889d3fa9b4aa600aaa1830ec673316","datavalue":{"value":"2189355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$84ACD48E-9313-4CB7-925B-BB16AE77B10A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb7b6445f7328e767d77e64ae3cb6b51dc1c50b","datavalue":{"value":"Permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484367$3D6C7AD9-BB55-4CF2-8C23-5CA6B86925C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484367$130402B8-283A-4D63-98AC-6F10D50392CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a22d9842341b7d80e2ce73cf3cc112e46ac9d4e","datavalue":{"value":"Cell flipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484367$FF700C3D-3E08-489B-9CF8-8CE15BB0D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484367$49938D51-F4D4-49A1-9DDB-0EA4141A7836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f3dca6f785e06aaee8d1efeb5da0f4f9b68f65","datavalue":{"value":"Clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484367$E631E358-4406-49E6-BC35-7FCA9F2676FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd0e2335d2c23862c99469dd0162e8368503d0a","datavalue":{"value":"Stable set number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484367$36F01E99-EE80-45B2-89BC-1F949C337B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f49100d9d0243873788b459149f2552e29dff2","datavalue":{"value":"Independent set number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484367$B551F22B-6D53-456F-B5CD-982C39CA92C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a8dc8af38eacc79ca07087932284bd487d4b28","datavalue":{"value":"Multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484367$0931C810-6C7D-4DC1-8AC8-E45FCCB5FEA9","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":"Q2484367$AA8AED42-868E-4449-8244-6D631D731F57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0469dfb6da22491496f139c7cc6c9556ca1353c8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.08.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2484367$19BE02C3-6C76-49E1-A5DF-18CDDF257BC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de41c99f2c82b0bcbfa5db60f21ebe049eefcc24","datavalue":{"value":"W2085311936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$9FB4973B-34BE-42E8-B90A-354AA4E56730","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42bd0945754872fb333811973ad35778d1f635c","datavalue":{"value":{"entity-type":"item","numeric-id":1276959,"id":"Q1276959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$BF35B0D4-2406-4631-863D-D2351C9C1E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879fddb7381f02fdaaf9d12c9e6241ed5568335","datavalue":{"value":{"entity-type":"item","numeric-id":1104235,"id":"Q1104235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$8B6A01E5-B5E2-4FAB-8CED-5CD1FF2442C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66331f59149223f7dba1afff936d6aa3b4547bd1","datavalue":{"value":{"entity-type":"item","numeric-id":1121780,"id":"Q1121780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$134C4581-A1BE-4D02-B1A0-AC914F40B5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$9F1DB254-E11F-4166-9532-D81ADD6360AD","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":"Q2484367$7CD275EC-E543-4A5E-BC1A-5028C794C1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$F0A1ECB6-8460-4ABC-81E7-CE9C090DFCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$887910E2-A61F-47A3-9114-6C6F188A2116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$410DCDF4-A9C8-4388-9C26-362CE52AF165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484367$617A2B5A-F77F-485E-873C-9D8C3A5FC375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"791030dc6c9f1e9b4e8280dcee8b14a81c9fe7b4","datavalue":{"value":"10.1016/J.DISC.2004.08.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484367$D1D009BD-C34D-4096-B043-CF0FFCA596C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fb05c3830fe1594c4becb751687e98d8e0a279","datavalue":{"value":{"entity-type":"item","numeric-id":3682404,"id":"Q3682404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52dee2616a0f5f9a2709ba79402a2a3404df4597","datavalue":{"value":{"amount":"+0.7222945094108582","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":"Q2484367$5564770A-C5DA-4473-BA48-10EB9579708A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bac3c44f77646a9346dd1bf39f1b7a905c06d38","datavalue":{"value":{"entity-type":"item","numeric-id":1276959,"id":"Q1276959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322bbd6d65e89c23ca330aae7f4f9f19f4ee531c","datavalue":{"value":{"amount":"+0.7165921926498413","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":"Q2484367$ED94798A-D32A-41D7-86F9-14247CF874DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c22eb985dcb7266e71674de5ece3b099c4445769","datavalue":{"value":{"entity-type":"item","numeric-id":1401918,"id":"Q1401918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59754930098b5f20bff66c141fbe6b86a27428a7","datavalue":{"value":{"amount":"+0.7161757349967957","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":"Q2484367$81E2193A-88BF-4ED5-B4D4-E7850DB55C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ae22b1c5d735ddbe40b9cf383260d31492505c","datavalue":{"value":{"entity-type":"item","numeric-id":1314630,"id":"Q1314630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092a6a139ecf590ade4f96708f00fa39d8d143fb","datavalue":{"value":{"amount":"+0.7154942154884338","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":"Q2484367$F429DF8A-5103-4B4C-B4BC-CA0DB909B9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f1513bad2a55b0086bf005c038d63f080107d3","datavalue":{"value":{"entity-type":"item","numeric-id":1208459,"id":"Q1208459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342299ab0809cf487d943db43d825382f7481e29","datavalue":{"value":{"amount":"+0.7146167755126953","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":"Q2484367$ED355441-CEC1-4445-BAF6-AACFB58E1F89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2484367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2484367"}}}}}