{"entities":{"Q2032343":{"pageid":2043085,"ns":120,"title":"Item:Q2032343","lastrevid":73081107,"modified":"2026-04-14T14:25:54Z","type":"item","id":"Q2032343","labels":{"en":{"language":"en","value":"Average-case approximation ratio of scheduling without payments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7357813"}},"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":"Q2032343$3E953A07-28F4-4359-809A-BCB91F8DE628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f36f1c375f7402f9713cd7902cd4a23b29d024e5","datavalue":{"value":{"text":"Average-case approximation ratio of scheduling without payments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2032343$460DA0EB-FDD8-4B5D-A15B-34442C31F868","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da05367b8cef05b789252150e98fe95ded2c82d3","datavalue":{"value":{"entity-type":"item","numeric-id":384187,"id":"Q384187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$0C1B0DFF-6CD6-4C93-80B6-D084317C9FB8","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":"Q2032343$1A16FF07-7BC0-4F15-B735-8B92E3D51043","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4eafe39f38e7460c1c34b97e7350c2b7ff1f734","datavalue":{"value":{"time":"+2021-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2032343$D6CA784D-9AC4-477D-9C69-8DE659D0DB2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8332e52e9312cb90d9cc53a2173c6a50797388d","datavalue":{"value":"https://arxiv.org/abs/1711.06937","type":"string"},"datatype":"url"},"type":"statement","id":"Q2032343$E712BD35-9084-4258-B7C5-0536F8C2C830","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032343$18502535-BCDA-4120-B884-93702403AC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032343$0EC60F8A-06DE-4724-8D9A-48D9B513D620","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"117f78a91ad0dc2eeff1feb08203271628ae5303","datavalue":{"value":"7357813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032343$D8596362-F9AA-4BCC-83BE-E692304D125A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032343$74E09672-EE12-4B41-9D51-CDF5388AE165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032343$04DFE95B-2705-43D1-9DA2-656073412A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2032343$504082B5-2F0D-4157-AAF5-D0F3C355B676","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":"Q2032343$66B53893-D06A-4388-857C-3CDEEA982894","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d02a4d19c0de03534c7eed64554f693d16df3a7","datavalue":{"value":"W2962986620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032343$193D8176-2EB7-4F02-AFB9-9C0D9636D9CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"220f2b88d1794583d62815ff8bdf3b656d1b8e86","datavalue":{"value":{"entity-type":"item","numeric-id":2884315,"id":"Q2884315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$C4EB0B73-7D87-49F4-9A4A-0A2A1F29FD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a8fe017d7f60c2986376160c1fcf67c5484ad4","datavalue":{"value":{"entity-type":"item","numeric-id":1004286,"id":"Q1004286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$B379D068-A3C2-420C-982C-C4672454037B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c776e9bf498d3798b92d7d616ee33a8b8fb336","datavalue":{"value":{"entity-type":"item","numeric-id":5111230,"id":"Q5111230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$14598E29-57FE-4B58-9801-35B44EB60811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd1585adba05f6c41d969e554c5439620e2df44","datavalue":{"value":{"entity-type":"item","numeric-id":1939256,"id":"Q1939256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$BC3156C2-113A-4D70-87D2-919444188402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67db526939f503fca2e37145ea61b19eda3404e0","datavalue":{"value":{"entity-type":"item","numeric-id":2875156,"id":"Q2875156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$EE281E22-2987-48DF-A6E8-E97A4A97DA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a2c94dda41de76d6f3dca17ab697debc07dfa9","datavalue":{"value":{"entity-type":"item","numeric-id":1678760,"id":"Q1678760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$E092FFDF-190A-450E-B43E-564CCB606EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac548e64c94cbd13bb9e476d4882fd793fc97c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1949759,"id":"Q1949759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$B5B3DC4C-60F8-4BEC-A582-E8D19CFCD220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6796990fd72f3ba1bbe3631cebdf6d3675c5a704","datavalue":{"value":{"entity-type":"item","numeric-id":3460805,"id":"Q3460805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$85BC00CC-0F89-4818-8AD3-5544C65ACAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98176b94ffe9f2d3381854f010c0e8a6853f6c23","datavalue":{"value":{"entity-type":"item","numeric-id":834857,"id":"Q834857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$0B21D474-D471-4B34-BEA7-62EA60693995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2ca634f2bcc90fbf59e79494d87e31ac274e3b","datavalue":{"value":{"entity-type":"item","numeric-id":4910748,"id":"Q4910748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$DF06DEF2-E200-41BF-829A-992A6696B42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3530abe52d3ef0f2337d5a416850fc1fd62a35ec","datavalue":{"value":{"entity-type":"item","numeric-id":2934709,"id":"Q2934709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$9B0AD7C5-2285-4865-AFF5-8CF0B9F8E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796fb0422237d5ba1571c41af75e9f748ec50ae","datavalue":{"value":{"entity-type":"item","numeric-id":2819541,"id":"Q2819541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$0976D373-1DC4-4474-9B5B-8F0971A45458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$15F8DD3F-8B22-4830-941C-A5D53D4B309B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89015c928d49dfe1617d9c8e7d97fd7de890bff3","datavalue":{"value":{"entity-type":"item","numeric-id":2016253,"id":"Q2016253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$5BA9C92F-8055-4C23-A396-015B4C158616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5260494136317ddf249315d4d43b60a34b0a4518","datavalue":{"value":{"entity-type":"item","numeric-id":3155351,"id":"Q3155351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$DE2C0FBA-CD33-4239-B378-24431F6371DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$C71FC857-A1DB-454A-86A1-95EB08193C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec39e6bbc0ee9d875b4bd81c52ab440504f648e","datavalue":{"value":{"entity-type":"item","numeric-id":1019737,"id":"Q1019737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2032343$18DAF85A-4962-496C-8D31-CAC460E3C987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61064e98905a4bebab51339cfc587435333d83ed","datavalue":{"value":"10.1007/S00453-020-00796-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2032343$2A6CFDBB-73CD-401F-92F5-7BBDDC1E5735","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3142600609320648e5e7e31ca3923738f9118f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5111230,"id":"Q5111230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38922044ec7d6babe0c4dd2ade3dd0ad01c32b0f","datavalue":{"value":{"amount":"+0.8175569176673889","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":"Q2032343$1F5E2913-C6B1-44F5-8A67-4E2C9D6191BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"578c8484bfa992e27e206cd762be58752c232159","datavalue":{"value":{"entity-type":"item","numeric-id":1678760,"id":"Q1678760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67275719e303839c44f45be7c2fcb37928c99c5f","datavalue":{"value":{"amount":"+0.8105348944664001","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":"Q2032343$31423651-00B1-4431-9E6E-4BD5B9B96E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3390f30717e171ebc365b9e99d7a57bbb0ce330","datavalue":{"value":{"entity-type":"item","numeric-id":1031874,"id":"Q1031874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23732d1bf618165c2b8078b541ee273ced0edcf","datavalue":{"value":{"amount":"+0.80208420753479","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":"Q2032343$B651F7FF-BA3A-48A1-A92A-AC596B9B14B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9d7ffdb7d14f4fa87ba9a41cf67789e00e65a4","datavalue":{"value":{"entity-type":"item","numeric-id":3095269,"id":"Q3095269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9f9b214101c3a78e43914afa65fdd3f3c7a1d7","datavalue":{"value":{"amount":"+0.8013176918029785","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":"Q2032343$291994C0-AD6E-4372-B07D-1C1B6A46EDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c9a888c85f50d10e01b4c58ed345282e1e9208","datavalue":{"value":{"entity-type":"item","numeric-id":2934711,"id":"Q2934711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4406ccdbc8dffdf239880622c12b7baf18048014","datavalue":{"value":{"amount":"+0.79401034116745","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":"Q2032343$B532F050-0123-483D-80CB-EB4341589959","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":"Q2032343$4F16BB7F-470D-47C2-8396-0B44166E7B99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case approximation ratio of scheduling without payments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_approximation_ratio_of_scheduling_without_payments"}}}}}