{"entities":{"Q256641":{"pageid":258408,"ns":120,"title":"Item:Q256641","lastrevid":60398514,"modified":"2026-04-10T16:50:09Z","type":"item","id":"Q256641","labels":{"en":{"language":"en","value":"Approximability of scheduling problems with resource consuming jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6553002"}},"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":"Q256641$A6E765D4-6968-4676-93EE-715CCDAFE66E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62dc312452d7a549345e59d67eead34f36d15dfd","datavalue":{"value":{"text":"Approximability of scheduling problems with resource consuming jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q256641$3D5FF7E5-8049-4682-81D7-F524785D3F17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79cf9e5ece9d52ae44f65f1d5ad7a183dbcf47b8","datavalue":{"value":"1332.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256641$B7B09296-E421-48EE-A489-1524AF60E98D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af0d682aadc298681874e68efec1d9565d057e2","datavalue":{"value":{"entity-type":"item","numeric-id":256639,"id":"Q256639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$20ADA845-EF45-4AF4-8E9D-06E4DC29229E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48946eeba98b7541fd89a59c0020b894aa753b2","datavalue":{"value":{"entity-type":"item","numeric-id":256640,"id":"Q256640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$0775ABD3-3C56-4E56-9929-EDF170A28623","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$DF658552-64E8-469F-8006-19E649E5C46A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcefc10613dfba994bca5094600721a8bb07857","datavalue":{"value":{"time":"+2016-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":"Q256641$DEFE6D82-6210-48B8-A937-E24B4703C5C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a63459e66dbbecaf714b4ce2e2dce7f6f192bb7","datavalue":{"value":"http://real.mtak.hu/26075/13/anor_ptas%20rev1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q256641$9DD11C1B-74EA-406B-85B6-FB2FF1B6F755","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256641$FB585BA4-0713-41F2-8E76-395CEA00FDE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e58a0bbe827125d928f69de2969b1e55c5821d2","datavalue":{"value":"6553002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256641$F31B15FD-EB5F-49FC-A5A8-AB91403AD771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q256641$17EC7BEF-1EC8-41AC-BD4C-913F5A478100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84f7594882d9048360a8b6ae64e61fc4dce1be18","datavalue":{"value":"non-renewable resources","type":"string"},"datatype":"string"},"type":"statement","id":"Q256641$4F376CA7-53C1-471D-8BA9-CBD0D0FDF67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q256641$1C05B5CE-D3E3-4E95-8959-E22B781AF98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q256641$133130ED-0210-4C25-8321-6DDEE5F3FD1D","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":"Q256641$84F10832-8250-466A-A2FA-B0CFB246C1B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4734430ae5350ea11092f6fcbfc4fe5433d72f29","datavalue":{"value":"W2105376160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256641$2509A878-1BEB-44D3-BB4F-0AF61C739B57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$A080BD4B-566F-40B2-9B01-705A362DBDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28fcf0dd11e12c060319760352e745f36b1a4020","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$04399F4D-C4C1-46B8-BDD1-DFF9EEFD24FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239094b645b4baeef6bd6d07674517e5b8b04162","datavalue":{"value":{"entity-type":"item","numeric-id":992655,"id":"Q992655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$EFA3AD91-7005-4378-80B8-B2F684038E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdd745ac3338cc4110f9c9e6e35412f266370be","datavalue":{"value":{"entity-type":"item","numeric-id":398845,"id":"Q398845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$1EC9A3EF-086D-4C23-96B1-73495CA686C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca3d18c88a987e2a43ee917e52a620e4f9d65dd","datavalue":{"value":{"entity-type":"item","numeric-id":1169397,"id":"Q1169397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$084EA1C5-3B72-4F84-9F26-82798CC1B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e10f1eabe5b93aeb37282f37af6ce40cd192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$9A135496-BEC2-4C7E-89F3-50A6F0950079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b206f22830573dd4a250b8325d03e6b36767da6e","datavalue":{"value":{"entity-type":"item","numeric-id":3914757,"id":"Q3914757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$767E5052-68D1-4B78-A561-6BDFEF0E1165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3951b396fd1bee6659451318fcbc47b5efb5e180","datavalue":{"value":{"entity-type":"item","numeric-id":554491,"id":"Q554491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$00B01B9E-0E13-4536-9EC3-9B88143F2BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca7961f7051c4fdb1f73d6f9a35cc8c2545025d","datavalue":{"value":{"entity-type":"item","numeric-id":744638,"id":"Q744638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$BECA3221-3318-43CF-9350-B19EFEC6AA03","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":"Q256641$F68DCDAC-2FC8-4410-A65D-936DF7BEDF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10abe82a1fd131a91d8f7480acaa4bf38d1e5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3367034,"id":"Q3367034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$B6DBB861-6CCE-4673-AC90-2F489F0F4D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412780695da2017d6dbb13b3b2e20f9ff69f2ff7","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$D5A939BA-5A15-429C-8277-F8C86B5A3B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56840fd570b5d381bec137ec10746481aa96d541","datavalue":{"value":{"entity-type":"item","numeric-id":482287,"id":"Q482287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$BF5B0F89-AC86-4AA1-9520-977E56A4DFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c751619ffe1b7e02f3c5c146627a106023a400e7","datavalue":{"value":{"entity-type":"item","numeric-id":814422,"id":"Q814422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$35932C36-BA0A-4DD3-A3E8-F07E5FA6BBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264651b436ba90a450377ab0ccd796acd2ec934b","datavalue":{"value":{"entity-type":"item","numeric-id":5668250,"id":"Q5668250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$BE066D47-0679-471E-81CA-A1954ECAFC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b33aad5d2a647380103af0141ff297c9b10ea1","datavalue":{"value":{"entity-type":"item","numeric-id":906561,"id":"Q906561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$D036ED54-2E88-46A8-9159-0E520F6A85A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0a8422a006a5fdbb199689ba4a93a1a1e6e88a","datavalue":{"value":{"entity-type":"item","numeric-id":1812299,"id":"Q1812299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$A804300C-4252-4B86-B3CA-0F62A933FA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$31B86D79-B5BB-4BBF-8DB3-8882CC935520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbf1f93d677a110a45e460fdc01b5a729b35093","datavalue":{"value":{"entity-type":"item","numeric-id":791440,"id":"Q791440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$EB521222-7956-426E-BCC5-017AFDFBB291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973d999ccf494757939367a7fecaab7a88836683","datavalue":{"value":{"entity-type":"item","numeric-id":3983497,"id":"Q3983497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256641$9D2CD90E-237A-4C78-B019-ACDAD0A11848","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17e540b2b46a840eb3680d2a0b8531aa7a8f5ea4","datavalue":{"value":"10.1007/S10479-015-1993-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256641$9212313B-0FA6-4251-90E9-A11B635F816A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017934437bfe5fc1de1b8d4d6bc906a8a4cd12ce","datavalue":{"value":{"entity-type":"item","numeric-id":1698888,"id":"Q1698888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14640b6ad730f76473e4c8275ffca122e066eba","datavalue":{"value":{"amount":"+0.8788251280784607","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":"Q256641$02E7AD10-DE46-4C16-80A1-B95E89614443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa269e546d06eaba6b8b0e72c41f5ab51c86a03a","datavalue":{"value":{"entity-type":"item","numeric-id":1785443,"id":"Q1785443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa45af4d1c19ac3f8edf1c3e176011162803505","datavalue":{"value":{"amount":"+0.8597103357315063","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":"Q256641$BD3B7BA4-3117-489F-9931-EEC641E8C9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a5feccf5ccf1f40f3aa6db514dda4138855419","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ad80ae3e02ae3200736c8011e232414b7b9046","datavalue":{"value":{"amount":"+0.8565190434455872","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":"Q256641$B9E55A90-E42E-44DE-9FB4-04313E847F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd964ce89952744966282e4975980e301b618b45","datavalue":{"value":{"entity-type":"item","numeric-id":2225062,"id":"Q2225062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce62af6d28249b7a09c94e21a006b43c1a3fc65","datavalue":{"value":{"amount":"+0.827221155166626","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":"Q256641$F266EA0D-4477-4F27-BA3E-248D02822D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12926b821f68a53fffb5633411da957b96644912","datavalue":{"value":{"entity-type":"item","numeric-id":2078845,"id":"Q2078845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233e762a5282a70843e33eac3c296f0c4436f55d","datavalue":{"value":{"amount":"+0.8193078637123108","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":"Q256641$1AEFC2DA-D76C-4EF1-858A-16954BD687B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability of scheduling problems with resource consuming jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_of_scheduling_problems_with_resource_consuming_jobs"}}}}}