{"entities":{"Q3100688":{"pageid":3111403,"ns":120,"title":"Item:Q3100688","lastrevid":51369098,"modified":"2026-01-17T23:18:41Z","type":"item","id":"Q3100688","labels":{"en":{"language":"en","value":"The preemptive swapping problem on a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5975594"}},"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":"Q3100688$1CD3B8C2-081C-4F75-B536-0D9A6B07789B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c471331ecbc5bacf2a56563a5ae9295a85631e92","datavalue":{"value":{"text":"The preemptive swapping problem on a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3100688$B7811C0B-2F21-4387-B93D-ABAFC6D46861","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1756d7e90e02690e11fb86bc27b70993cf648f3","datavalue":{"value":"1233.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$6A53BA01-BB24-4C31-ADBA-7685B3C60DFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d514de023257dd598b98ea13e05e47efdadc8445","datavalue":{"value":{"entity-type":"item","numeric-id":705494,"id":"Q705494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$2FB1C381-A083-4A24-BB9B-478F4BF9A49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$57EC62EF-4CAB-4F68-A6F7-FEBC6E07EB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$701D7D51-7D2E-4CC8-9636-9541670F9B41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$457B0F5F-A7D7-42B9-963A-C8366AE8AA0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d73454e0170207192c80832266863a4752e4daa","datavalue":{"value":{"time":"+2011-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3100688$DB1C0319-B6B7-4C7F-96D2-07763591D333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$A485130F-5F9A-4754-BC1B-28743A7BE25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$621ADE89-9358-482C-943B-B25A36AD935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$030D68D0-763B-454B-A636-04C701B584BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$62CC2E3A-DB9F-4231-967A-C84C28C00076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$38245A02-72B0-4B0F-8A05-006E4F1C84DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$CC34A093-AE7C-47D3-861E-3479BC690867","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5516d51009791eea9842f776cc4ad3d29fd2934","datavalue":{"value":"5975594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$F339A3F0-43BD-4896-8C01-2A009B0D0A67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a453db88f9c3f46108c1dfb8a8c2406c8b7e6fd","datavalue":{"value":"swapping problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100688$73576E86-0D48-4286-9F5A-EA0E0979F08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a60fbe9787cc76006535bc8c8f694cb51b703b02","datavalue":{"value":"stacker crane problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100688$004D2EA5-0ACB-44ED-B4E6-CF0684556442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f75dfc6feb81fb48e0b0399127ddcf54a588e5e4","datavalue":{"value":"transshipment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100688$7738EFA3-A99B-48CB-B261-3EA63A9CC54C","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":"Q3100688$0CCEAD7F-761D-47CA-B6C6-99A4123EBF97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad1aa4767f161e9f92e7df2ecd317b754b310dcd","datavalue":{"value":"https://doi.org/10.1002/net.20451","type":"string"},"datatype":"url"},"type":"statement","id":"Q3100688$2EA84311-1246-4B96-A9E0-2F0FDA5A2C9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b2b0cf6a6a3906de88ae9a65ab429524df4bd4d","datavalue":{"value":"W2078190972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$E4A2D157-EF81-426A-813F-98BB3E5CF46E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b26a88f32f5b10f0d97b985639bb8e66e6ed2aa","datavalue":{"value":{"entity-type":"item","numeric-id":4268883,"id":"Q4268883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$7E7348FA-511B-4842-A311-0DFA662115B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af5d424a2947ed14ccb42d40a98d28e08f3fc147","datavalue":{"value":{"entity-type":"item","numeric-id":4018998,"id":"Q4018998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$D1A0A35C-2693-4067-B0B5-A27E877DA747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724413c4e1b6851acaebc7cbb2b5527e445a4a1a","datavalue":{"value":{"entity-type":"item","numeric-id":4347274,"id":"Q4347274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$BD68F31C-3919-4CA6-86C3-086DD43BC666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c078634206bad57f5978e30e2316d72dd6744cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3813294,"id":"Q3813294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$E8C87B87-398D-4988-890F-7E96058CB3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fc0012b442c9c792ed752c91e7e050b8e8493f","datavalue":{"value":{"entity-type":"item","numeric-id":3157366,"id":"Q3157366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$CA7D98BD-77F1-49F2-84BE-1581ED74EF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afcb4af781d4a713e008bef370ec9e87118315c9","datavalue":{"value":{"entity-type":"item","numeric-id":5187945,"id":"Q5187945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$F70B22F7-F909-484A-894F-0F9D4D858C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea1d77fab6981b9499bcb9a816701f58153dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":733528,"id":"Q733528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$605A4DF2-7AA4-4907-8592-BCBC854A0D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67aedfa5578e7e4e96782e703990d40bf37844bf","datavalue":{"value":{"entity-type":"item","numeric-id":4268861,"id":"Q4268861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$23576277-08FA-4964-8D99-57B0438D26F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abf6fbad40179543bff1f8142d0f311777e9969","datavalue":{"value":{"entity-type":"item","numeric-id":4027858,"id":"Q4027858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$4B57AE56-AEB1-4F27-8384-20421A38D2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9d9549e2e905e6d354f325a3b025d729afb215","datavalue":{"value":{"entity-type":"item","numeric-id":3141520,"id":"Q3141520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$E3C0A8DE-A58D-411C-9EB2-A7AC67696950","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":"Q3100688$D30D5808-2037-4C39-8663-A7498D6E900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2625672ad58ccae3dea8211abbb167051c8a75","datavalue":{"value":{"entity-type":"item","numeric-id":860395,"id":"Q860395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$3FBB87FA-0DEE-4A65-9DFE-E58D7426BDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22844ed5ea73cda8078b1b694d8d782fa771d73c","datavalue":{"value":{"entity-type":"item","numeric-id":3980515,"id":"Q3980515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100688$F54AA074-608C-4C23-B636-1D7DE2A582A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db0e6512d91da09d2480ff5a22c965be9beb0835","datavalue":{"value":"10.1002/NET.20451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100688$1B4C715C-F82D-405D-9AB9-4FC7ADB993E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb8025aa41e10ec270eeb70d91d48d3a5eb7c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2913951,"id":"Q2913951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8898cf2f438870dd2c03b3ac324b3aa8e3e453d","datavalue":{"value":{"amount":"+0.8643574118614197","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":"Q3100688$835E63D9-C2B5-4A47-8D0C-1617EE741248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66aa97e73ae4e1742656d2f235e3e7720115aa","datavalue":{"value":{"entity-type":"item","numeric-id":4018998,"id":"Q4018998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35dd8f01769be4b9afe4972848d4bdc737c917f","datavalue":{"value":{"amount":"+0.8437470197677612","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":"Q3100688$196263A8-CAFB-423F-A111-105C009797AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44254cce11d65b32df9df4ecbda8f738b65e8d9","datavalue":{"value":{"entity-type":"item","numeric-id":5187945,"id":"Q5187945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc67d522e654ea0bcf025ebf6823feb1f43e1dcf","datavalue":{"value":{"amount":"+0.8320541977882385","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":"Q3100688$A8DA7DB8-FEBB-4614-B0D0-B0F36D1BA83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0235e4859cda54093c193189ffacd1de0a413097","datavalue":{"value":{"entity-type":"item","numeric-id":733528,"id":"Q733528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52cee2ba3704b6babac47ff240f2077d3220769a","datavalue":{"value":{"amount":"+0.8201002478599548","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":"Q3100688$885300D2-7747-4003-8125-84D266CF880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3dcfc4e496225ce4f3edc1a3a7919dae3cdde42","datavalue":{"value":{"entity-type":"item","numeric-id":1941377,"id":"Q1941377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df0116d05fbcbf2d245681d1784b793505216b9","datavalue":{"value":{"amount":"+0.8013738393783569","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":"Q3100688$7815942F-AF76-4F04-ACCD-A5124E821250","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3100688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3100688"}}}}}