{"entities":{"Q856829":{"pageid":858677,"ns":120,"title":"Item:Q856829","lastrevid":49986304,"modified":"2026-01-12T11:59:39Z","type":"item","id":"Q856829","labels":{"en":{"language":"en","value":"Linear time algorithms for parallel machine scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080007"}},"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":"Q856829$49A47531-E302-4A4C-86AD-9149F7E4321E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e1e2b1f5ac8ba8ad1e0e6c5922cb00a1d0e1f31","datavalue":{"value":{"text":"Linear time algorithms for parallel machine scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856829$B0A3290F-F7FF-4E66-A590-2CB1D08F908D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f31a9fa41df72a5abdd3361417e576092a0a09d","datavalue":{"value":"1151.90436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856829$CEBEBC36-D4AF-43F1-BDDA-2D2CBAB8E374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e6d4b405f56e5bca21cca5dba6ebd869ea6c7d8","datavalue":{"value":{"entity-type":"item","numeric-id":207397,"id":"Q207397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$6568DB0B-4C24-4CC0-B06C-00BA1DC1C626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7deb0976355e7a73e9a4ac48ba92734f1de8eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":176728,"id":"Q176728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$CF3040B0-4F28-421D-9B09-580E172FDFE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"681a4d6d914e7973ff8df5ef8695090fb47be7f1","datavalue":{"value":{"time":"+2006-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856829$A8418734-3E84-4566-8138-E133B1ABA0B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856829$A4EFA091-C492-4A04-BA58-D76D6E285997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856829$4A1EFBFE-EA11-4201-9BAE-AF6414B70A4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9b9ce71d7d1bdb41b6d8b9963d59fa21bbe5d72","datavalue":{"value":"5080007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856829$F146525B-593B-4204-83C0-5F04B3B7CCBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q856829$F9DE5D06-D42A-4997-8F48-36FF96EDC4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648ac11a1b8851d3e41f916d3a752584e14f3b75","datavalue":{"value":"design and analysis of algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q856829$77D68524-B465-42A1-8735-5C3834810D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q856829$014B2820-B0BC-49CB-847B-B90445D1C14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"332639bc399377cd5bced47ab9f8750ad96b07b2","datavalue":{"value":"computer-aided proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q856829$D85EFF2D-EB95-4F4B-AA03-C3BF797AD902","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":"Q856829$1E50A5BF-71C7-49E7-8558-C8305A737AFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"426c6bd112a3757b72beecc558eead3c3846c190","datavalue":{"value":"https://doi.org/10.1007/s10114-005-0838-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q856829$803676D0-9231-43DA-9E32-00E8C7D5915D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"add8653888880ee148ee0d714d752059229a5b80","datavalue":{"value":"W2045247244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856829$5C6B7F69-F2C1-4491-9DA1-BBFA91BF12DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$BB597F1C-FCC6-46EF-B3D4-948E54E19D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$144CEBC3-2114-474D-A789-C8A11A33C179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$C5F0F2D3-0791-4993-9D11-5E400E0A50B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$37091483-84D7-400E-87F1-40F283297398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2d41d6a5be19aac4e70b00d3c32ccee46d67de","datavalue":{"value":{"entity-type":"item","numeric-id":4526868,"id":"Q4526868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$8DC36DB9-B341-45B5-A5E2-E88E4F2CE1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92aacdaa63d7d729022987f4933a1dd3c8e248ab","datavalue":{"value":{"entity-type":"item","numeric-id":1267197,"id":"Q1267197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$D246F696-1DB9-4D0B-8AD0-92ABFCE5B229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea2b4b271f343838e7d22c45e38e1b662614cba","datavalue":{"value":{"entity-type":"item","numeric-id":1300219,"id":"Q1300219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$EBD6BE34-0EBC-466A-8206-63BD9B5C9DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7dd65279bdb70252bfa658f38fda8ea57ad771e","datavalue":{"value":{"entity-type":"item","numeric-id":2508575,"id":"Q2508575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$5F951112-B4AA-46B9-9420-6C0B066A3B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4158753d3ebca436de3859352a754e7c238199f8","datavalue":{"value":{"entity-type":"item","numeric-id":856832,"id":"Q856832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$50C9660B-CFD4-440F-966A-01416C4E55D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4928c31e2e792baa164890d432eca0351edc6623","datavalue":{"value":{"entity-type":"item","numeric-id":1870021,"id":"Q1870021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$9E508E8F-0466-46B1-97C7-DE71DC390C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17d3f08b44658681327a558086ea1aeccf82af6","datavalue":{"value":{"entity-type":"item","numeric-id":1266304,"id":"Q1266304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$56F89224-C70F-4819-9B1A-B089CFFBBE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5a82bd74902344d9fb32ce646833f20abeb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":5929138,"id":"Q5929138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$765F3007-EA14-4B02-B690-5A18026D59E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ca2aaf78aaeab3a089d47633ccd3d90e8f8268f","datavalue":{"value":"10.1007/S10114-005-0838-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856829$ED542E8A-A4B8-499F-B134-F42CA1DBE48A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856829$717DECD9-B751-43C8-9BB0-C352146227EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5f72abcb325b49f9d78ba8a764eea7dfca0dfa","datavalue":{"value":{"entity-type":"item","numeric-id":5710115,"id":"Q5710115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616967f6da51b233f013181e79e07813e78b5603","datavalue":{"value":{"amount":"+0.9939154982566832","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":"Q856829$3D1A9EA8-39CF-45DC-B7D0-580660B906C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f041da1f234a714b592e4af475416ed7f347b9","datavalue":{"value":{"entity-type":"item","numeric-id":5698242,"id":"Q5698242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7040f0d634595b7f8074d83db329fadcd6a50b47","datavalue":{"value":{"amount":"+0.8496869802474976","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":"Q856829$DB89A2C3-AFFC-4455-88FA-5653527C72AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8f950108fab11d876ecb4e048ff4477337acdf","datavalue":{"value":{"entity-type":"item","numeric-id":1319767,"id":"Q1319767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5449668373c33d5d46f5d51872a610ab3ba6b5b3","datavalue":{"value":{"amount":"+0.8022426962852478","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":"Q856829$4D3B14CD-FA8C-42AB-AD57-2168FD3D8FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b4cb82403e6dec5b78e1231b9d3ca3fb7bf881","datavalue":{"value":{"entity-type":"item","numeric-id":655176,"id":"Q655176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf71fd3d1e75ac9a385b51fe7b242a053f794f2","datavalue":{"value":{"amount":"+0.7898876667022705","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":"Q856829$A27D8A9B-9AA7-4936-8270-B09454A6918F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda648130bed8262f44446927a496f1da02d5199","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775c02e27e9771d88a904135a9337f39cd677c01","datavalue":{"value":{"amount":"+0.786933958530426","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":"Q856829$F0CC7E9E-2951-48B3-B0AE-A1F2DA67A29F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856829"}}}}}