{"entities":{"Q1373892":{"pageid":1384632,"ns":120,"title":"Item:Q1373892","lastrevid":46982214,"modified":"2025-12-26T00:00:49Z","type":"item","id":"Q1373892","labels":{"en":{"language":"en","value":"Job selection in a heavily loaded shop"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091597"}},"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":"Q1373892$91154948-DEEF-4F18-84DD-F928F0BDE4F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c50fc10450da00c7e4014f3ab3f5970e02660261","datavalue":{"value":{"text":"Job selection in a heavily loaded shop","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373892$24537430-30D2-455A-A8CE-A17C93607913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c886c1c85fa09b6f5ac4af9c8870eb3697ccb6bd","datavalue":{"value":"0893.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373892$BD9CE843-E0AF-4183-8DFF-1FB5D8368117","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95744a2af7683080fce1acde012f3f1176837f1d","datavalue":{"value":"10.1016/S0305-0548(96)00045-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373892$059380DC-9C83-4877-B521-D3E892CF01D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89b97aaaba0f3b2fe3d49f7dcab3685ac6178262","datavalue":{"value":{"entity-type":"item","numeric-id":548012,"id":"Q548012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373892$70181BC6-F7E6-43E6-9C61-E3E9CF14E5D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373892$BB4FF3A6-DA90-4128-A37A-915431369FD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1742a10e6409607193ef806e8f573a0e208ec887","datavalue":{"value":{"time":"+1997-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373892$483ADE9A-879D-4A74-892E-7F8072D66CF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373892$FEE49991-9265-4BF7-ACBF-ACC1B6155CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373892$BC6A2410-0A68-4616-A614-F79EE545AC4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ab314c26da4fc63424fc961efd6fff932cd6314","datavalue":{"value":"1091597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373892$FCDC6C99-A9CF-48BB-82E5-D31EE36DAC1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9837b0c20d7e05cea563e12cb5194e83babbe8d5","datavalue":{"value":"job selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373892$0DB6B1AB-4489-410B-A525-A88D481251F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5497980bada0ae4619e4cb2b9f106d013085422e","datavalue":{"value":"heavily loaded shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373892$2CCB3A14-C549-4F11-8AB8-313CFD49A579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373892$C9038694-216B-485A-B67B-78ECAB488B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373892$CF4835B7-433E-420D-82A2-FF2652700287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c73fd38ef01722c42cdf5d4b8980f28762761b","datavalue":{"value":"pseudo-polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373892$549E35FA-0990-480D-A03A-38DFCF272EEC","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":"Q1373892$125EC9E7-0E10-4984-A973-78E9855D0C01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06949c0b317c32f3ab4e2b71d86e5afce301e555","datavalue":{"value":{"entity-type":"item","numeric-id":2563886,"id":"Q2563886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373892$B5FC9352-1B8F-40CF-99EB-58E3C36CD5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842f1ad5c8d291abe2efd2a0bb94bfc952961dbb","datavalue":{"value":{"entity-type":"item","numeric-id":4008522,"id":"Q4008522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373892$E7DA44DC-420E-43B6-8153-CFA940193D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8615b9e34afb29cfc2a0cf7ff822cb45b4f513","datavalue":{"value":{"entity-type":"item","numeric-id":1310027,"id":"Q1310027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373892$83FD4A5F-1976-4E20-B883-3EA94AB361EA","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":"Q1373892$611EC892-FC51-4480-A57F-7E917E139EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373892$B16A8305-6C90-478F-84BC-0D5184432B67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0876739299118de5abb068047f01f51650d6f5b4","datavalue":{"value":{"entity-type":"item","numeric-id":2563886,"id":"Q2563886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05149cc3c21e9f9b9745f0952f10ff9d9595001","datavalue":{"value":{"amount":"+0.8508232831954956","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":"Q1373892$408544F0-21FB-4DBF-8EAE-6C83AEF09F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5697d166febab1227e76b1f5f401a3387e79477","datavalue":{"value":{"entity-type":"item","numeric-id":2476691,"id":"Q2476691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89bab4c570f28f2288d0d203d3d85a53e3c62b4","datavalue":{"value":{"amount":"+0.7853276133537292","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":"Q1373892$DDE88563-89EC-4498-9D50-0CF1D2D31E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ee4b23aa1e58365a2d5ce5c6e06b53f8f34237","datavalue":{"value":{"entity-type":"item","numeric-id":1310027,"id":"Q1310027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b619889e7198b9a065346d48281c5e9ab50d117","datavalue":{"value":{"amount":"+0.7742667198181152","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":"Q1373892$B6E85BED-0DD0-4E9E-957C-BF837D6B9A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a54cc92cce492599a82e331fec98e687503fef","datavalue":{"value":{"entity-type":"item","numeric-id":5109793,"id":"Q5109793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7de460daba484a52e8089e047b3a5cc6b151192","datavalue":{"value":{"amount":"+0.7636924982070923","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":"Q1373892$B3E58AB4-DE8B-4370-B8D2-7453BAC5B00E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1373892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1373892"}}}}}