{"entities":{"Q5925632":{"pageid":8060121,"ns":120,"title":"Item:Q5925632","lastrevid":56905002,"modified":"2026-03-24T13:31:01Z","type":"item","id":"Q5925632","labels":{"en":{"language":"en","value":"Non-preemptive tree packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7661313"}},"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":"Q5925632$EA4491E3-15C6-4CC6-8670-FF6E759AF9D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d380ace04d8e437c929f5309cbbea62729df34b0","datavalue":{"value":{"text":"Non-preemptive tree packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925632$8F99C793-C7F8-4780-9D21-1B514AF8C7D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"464c67f27b6fea8bce8be7f0a4f1918ce2688421","datavalue":{"value":"1506.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925632$C4B60B83-D5F6-4676-B94A-D9658E8CA46E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50010b4e3bf42258cdc7d0504c48f9ff41e39ac7","datavalue":{"value":{"entity-type":"item","numeric-id":1630702,"id":"Q1630702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$32D4EF2D-68E2-46F8-8FE6-7BD67CA6290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$DA429CF6-2057-4559-A904-BECDDAF9CFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0874f6b42e806167fb01791554afa13be53ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1725761,"id":"Q1725761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$6D0B7DCF-FF6A-405D-A15C-4F8106DC3735","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$B2C07F77-60EE-46D0-805C-13259C193BD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa71b3b2a7b7ab0138de60bd723d67e92e6e5110","datavalue":{"value":{"time":"+2023-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925632$93C4CC68-1BD9-41A7-B093-CB71A3981E7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925632$D03C3052-8FB8-4C29-8F11-310AF5D1912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925632$4A04B997-6F82-491C-8CCA-89E91E7B0883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925632$EFF2DD69-0782-4BE7-9EB1-96DA0E23C858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925632$E7850260-D740-4167-9F69-B982C421F34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925632$DBE09A47-38F4-45CF-A76F-B7177B036840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c78c3260b1485c5a41b15fde7b1014dbed1e1812","datavalue":{"value":"7661313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925632$4C521812-2E97-4058-8435-FBF6D9F1C55E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e6c94f08a2e4364c22ce8f1f206c7be57043ba2","datavalue":{"value":"spanning tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925632$53898868-0111-4C4B-B75A-34F23D354F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57b370ff647fdbf1a6967053f35ea41e35a1448","datavalue":{"value":"non-preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925632$E7AEB36C-73EB-4A7C-8FA8-359CF9AE678F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925632$29437443-30CD-48A3-AF98-2250683E595A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9564adbe23a70595033272badfdebc1a3b2f559","datavalue":{"value":"time-varying graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925632$0613B753-7ACD-4BA4-9076-9F8FC5E1734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c7ff8e40d3724fc95ef3505ce7c8ed3c460f6d7","datavalue":{"value":"keeping a network connected over time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925632$B6D6883F-0AC1-4DF8-AF47-C29CA0A05C3A","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":"Q5925632$A0415A09-2A06-490B-8DCB-964CE1F37068","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e4d9a27b24829e9b663d3ecdda5a639949b15e9","datavalue":{"value":"https://doi.org/10.1007/s00453-022-01026-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925632$E0756FF7-BA90-4F1B-8B13-3D7D406FB3B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80f71fd33f32f78d659fedfccfc5451d74d88cec","datavalue":{"value":"W4292836158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925632$4FAC5054-0C50-4E81-B6CE-8AEB4AF11451","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d1d92b09d59415b4b4f7fe0a48cbef112f2276","datavalue":{"value":{"entity-type":"item","numeric-id":5167731,"id":"Q5167731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$1BAFAD5C-9C46-4FD9-8E68-1F2AFEC64163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$836B17E7-DF4A-45CB-9C71-11466D943C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317978a78afce77989b52388e07f3b2b422ab79","datavalue":{"value":{"entity-type":"item","numeric-id":4835388,"id":"Q4835388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$4A30B48B-2070-44DE-9999-9B0B6D1225BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$EFDA1501-C91C-49B6-AC05-86B644A47595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$FD588C43-955D-462A-BB4B-876B3BE28C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$5EDEDCBC-A4A2-473C-AD40-8A51F46EEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$B12914CD-5723-4E78-8591-25A3033C577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$48E6DC7F-F938-4920-8F6F-2E3D035B86E8","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":"Q5925632$F713255B-2470-4069-ABEF-94B84580EA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816a50854588754aab5de7f72d8f4567a2301979","datavalue":{"value":{"entity-type":"item","numeric-id":414636,"id":"Q414636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$551FE3BE-359B-4D25-BC2C-620846A0971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8291fd5d4437129053ad78589f6b886046927d44","datavalue":{"value":{"entity-type":"item","numeric-id":2943377,"id":"Q2943377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$6CECA483-745C-444C-A1CC-6FD4CDD65C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$11631516-26DB-415B-8016-5F9140B771F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82471105e93df5b71f5c84d0fb41eccc6e6f624d","datavalue":{"value":{"entity-type":"item","numeric-id":5931406,"id":"Q5931406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$3514F1B2-2771-4C56-A82B-26E543DBD82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$0755BB6F-B3DB-4128-8542-12BD41C13BB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48530163efa52d793dcb917865d0ca76aede2ffb","datavalue":{"value":"10.1007/S00453-022-01026-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925632$C13FACCE-F228-40BF-BA9B-1DC4FA8958FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd43a46c2462df5d1ba7a12c89de14f3b0501f8","datavalue":{"value":{"entity-type":"item","numeric-id":1183337,"id":"Q1183337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a213ccce541ed2a365fc517fd27360915fc62ec6","datavalue":{"value":{"amount":"+0.7577028870582581","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":"Q5925632$88459597-8EF4-4C65-AB63-6080EB667ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439ee7d07c1da4ba425c95d112407d3f5a76257d","datavalue":{"value":{"entity-type":"item","numeric-id":1391314,"id":"Q1391314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42e75c8a5dce0cb32f2cdea3ad3b9d1651a575d","datavalue":{"value":{"amount":"+0.7560679316520691","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":"Q5925632$EFACCEBF-C94E-468A-900B-09D253F64360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"754fe7a6915e5a26ba6a802bf3a7ead8ff719cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4367628,"id":"Q4367628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4173ba7c3bb33f61dc1ceca8bb1c71017ca47f0","datavalue":{"value":{"amount":"+0.7271134853363037","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":"Q5925632$D9F4661A-0631-4BAA-B9E8-3A0C5A60B233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9868dbf1ffc343f55576e9d669f7a62ab07c3cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3132875,"id":"Q3132875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729662cdbb8baac766893e7babae75d73952ab82","datavalue":{"value":{"amount":"+0.724380373954773","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":"Q5925632$31F1C0FA-7503-4BA2-AB94-5EDA466B67E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdd7a599a79ad9defffdf61b186f130bdc1483c","datavalue":{"value":{"entity-type":"item","numeric-id":5745398,"id":"Q5745398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79fa85852a814ca72a330be3cb5a31568a2a223","datavalue":{"value":{"amount":"+0.7243800759315491","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":"Q5925632$E015C48E-C260-45DC-8817-E7FBF07A27BB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925632$648218E8-397C-4091-B877-F61026C42B5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925632"}}}}}