{"entities":{"Q1121169":{"pageid":1131918,"ns":120,"title":"Item:Q1121169","lastrevid":66796947,"modified":"2026-04-12T12:54:58Z","type":"item","id":"Q1121169","labels":{"en":{"language":"en","value":"k-optimal solution sets for some polynomially solvable scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4102811"}},"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":"Q1121169$1BC854A0-48B0-40DA-8FC2-AFE5626DB252","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"101d217b8e5d0cce783eb017844e7e1624515294","datavalue":{"value":{"text":"k-optimal solution sets for some polynomially solvable scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121169$6C868D89-1D26-47C2-96A5-E40956E9940A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79911397e6560926b6ff8250d994c1d631384736","datavalue":{"value":"0673.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121169$A1FD086F-B5D5-475F-B666-50C5D2C2C4DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1db3d412d40fa6dbc3a60beb31bcf470f5cc940","datavalue":{"value":"10.1016/0377-2217(89)90384-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121169$21295E00-D582-4752-BB92-98E5DABB0ECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$F0CDF7ED-8E3C-45A5-A8D4-0E9F6BE2A5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50be6e020f540bbd257789357e2fcbd9ed3a74e","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$B88E3B5F-8794-4D5E-B598-AC1F9090F365","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$5AE380EC-F44B-4ED7-AA98-AB3AA4407E39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1121169$4B85B1E3-71EB-4F5E-850E-C3B9C6A621C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121169$725020BF-443A-4B31-8BE7-976AA47C074E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121169$894C21BB-CDD2-4B27-8A68-E0AC42ADA2A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45a16c5cd8123ab4b3b45ee4b103d62ec792b491","datavalue":{"value":"4102811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121169$9284B3E3-E3DE-464B-A1D9-3169EAA935E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf35991fa6bc767ec892583a514ac36c0b4e38d","datavalue":{"value":"k-optimal solution set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121169$43C578BD-09B4-44DB-A17A-2EBAA11EEF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121169$036C610C-F4E2-47F2-8AFC-8E4CBF152375","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$CF5A1397-A24D-41E4-9FF4-34B880D471E2","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":"Q1121169$78A57D91-C6F3-4F95-A38E-9282BF14258F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4f1d30f179cb156ac7986fc4cddc6f3843dc38b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90384-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121169$756F84E1-D790-408E-B2B2-A980D77527B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8df824219f6bdb09c469c60891a6d7e64c869c2","datavalue":{"value":"W2004868325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121169$23D7E4DE-39C7-4786-91A8-4C6AD5601B92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$094CD5AC-C307-4FFF-BBBE-AA35AB430D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d0ffa854339a3c3c1767a76bd847a83d54bdce","datavalue":{"value":{"entity-type":"item","numeric-id":4118824,"id":"Q4118824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$143D6650-E6ED-4686-90D6-A0A8D7040525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035945300563cc566fc27c76da3a09051bd11734","datavalue":{"value":{"entity-type":"item","numeric-id":3929043,"id":"Q3929043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$B5010E11-EC10-4884-8C81-34F4918038D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7608d28af264e8cabf5bf3e4fb9fb3dd884c5b","datavalue":{"value":{"entity-type":"item","numeric-id":4181574,"id":"Q4181574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$BBC3A5B3-D078-4D41-A60A-30AE0FED3672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7da92b1a880332ce19ab783aded05689cf56911","datavalue":{"value":{"entity-type":"item","numeric-id":1090343,"id":"Q1090343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$647B7370-BD19-493F-A782-411777D16671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645eaff9a122449b367931eab10690424dd699a1","datavalue":{"value":{"entity-type":"item","numeric-id":3938812,"id":"Q3938812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$BB7897F3-3BFF-4161-A816-CF2CC98D1DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$89D28031-3FB5-4BCE-828C-0BE1B7BECE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c074f69fa84f17cd0959686cea76b6fa8ec3acc","datavalue":{"value":{"entity-type":"item","numeric-id":4105798,"id":"Q4105798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$2FB5D723-96C5-4E5E-9B4B-6E8BE0D68014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$2F8B98AE-88FD-432C-AF89-6A9649314FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$909648CC-D50D-4FB2-A7BB-79A7010F8D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$FBCFB57E-3CFC-4926-B5B6-431A9E69D8B5","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":"Q1121169$F08B2EB6-8CEE-4177-A206-B02082B1EC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$75451465-AEDC-45CD-B8DA-77BCDBC579CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$22BBD82D-9644-4375-A468-78DF9A1A1AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3acfeb6500969d2e934fb86ceff54824a082fa","datavalue":{"value":{"entity-type":"item","numeric-id":5616598,"id":"Q5616598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$17DE4138-66F2-490F-8EC5-01ED6924FE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9afb1325f4a76ebd398fe250e591065c467d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5181074,"id":"Q5181074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$4157B52E-56F4-4AE0-8AD1-DAD8AA44FA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6315d9cda93162c2aba33a1d3e5ec00f12fd74a","datavalue":{"value":{"entity-type":"item","numeric-id":5729523,"id":"Q5729523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121169$0C24E561-2849-4376-BA18-029B3F954078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3bb55ac6a4b4c19257c1f5ccf19ddc1b3cd412","datavalue":{"value":{"entity-type":"item","numeric-id":5004802,"id":"Q5004802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55056240aa65221179f19e398d81602c73fe571f","datavalue":{"value":{"amount":"+0.7802225351333618","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":"Q1121169$6128A5F2-C8D6-40F8-8A15-AB3677EE1374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b4dfef2c790ed3b48057cd5f4566530417be43","datavalue":{"value":{"entity-type":"item","numeric-id":2488104,"id":"Q2488104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30c44df427943e15131827fe32f2bebd92b154f","datavalue":{"value":{"amount":"+0.7678718566894531","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":"Q1121169$ABFB81DE-2AED-4C81-8EC7-B07EA68E143B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d79076083bb5bbc4e82a969a540beb328a1623","datavalue":{"value":{"entity-type":"item","numeric-id":5661308,"id":"Q5661308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff602f903015176a2c1b37de1eef6f8a9cff826b","datavalue":{"value":{"amount":"+0.7644372582435608","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":"Q1121169$6A539C8E-9721-4113-8C13-18A135D0161F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6004a632fb246fd8e4b73c558c284d4099569b","datavalue":{"value":{"entity-type":"item","numeric-id":3682237,"id":"Q3682237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a5cfbca33e0fa08f8013368df84dec3b41c0d9","datavalue":{"value":{"amount":"+0.7601551413536072","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":"Q1121169$F9C5E144-ADB9-4CDC-AEF0-F87194CE334A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"077b1d071786af5b34737a5662dd21cf5083e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":1819702,"id":"Q1819702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed95283370425b4f7c0899224f3d03b7727261a","datavalue":{"value":{"amount":"+0.7567284107208252","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":"Q1121169$8E1A141F-7826-4E80-8F14-D37AF6B30A91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"K-optimal solution sets for some polynomially solvable scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/K-optimal_solution_sets_for_some_polynomially_solvable_scheduling_problems"}}}}}