{"entities":{"Q1662653":{"pageid":1673394,"ns":120,"title":"Item:Q1662653","lastrevid":68175531,"modified":"2026-04-12T21:56:14Z","type":"item","id":"Q1662653","labels":{"en":{"language":"en","value":"Staircase compatibility and its applications in scheduling and piecewise linearization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920586"}},"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":"Q1662653$EB807656-A5FC-41BF-8E65-B78E40ECCFC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96d673ab9a3de377bcf5d0b65d0139a9e1bb2f7d","datavalue":{"value":{"text":"Staircase compatibility and its applications in scheduling and piecewise linearization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662653$53B3613B-2AC2-4905-BD02-962AC18BB732","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adcb5f3123ce98d927d1463c5185a7e821dd31a3","datavalue":{"value":"1474.90370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662653$B5C5EBAB-D7EB-4BEA-8DA1-565187F28C99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a21e2dc5acee3f05b0e251482a497365c31cbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1662649,"id":"Q1662649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$20D3267F-0449-4C4B-B7FE-C6C71E564F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40711943cae1e5fd285d1c4701f226ee7243500d","datavalue":{"value":{"entity-type":"item","numeric-id":1662650,"id":"Q1662650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$87A3D0AB-3C37-4CE6-8653-E44661AF6B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"130c3f88192efa03112260fc89a19a5045ec544b","datavalue":{"value":{"entity-type":"item","numeric-id":1662651,"id":"Q1662651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$84D6F343-45DF-4F5E-93B0-E0A1FE54EA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c103a0c008c8f44f2c9e00439947419a1a7161b","datavalue":{"value":{"entity-type":"item","numeric-id":1662652,"id":"Q1662652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$A42F1FAB-56C4-42AD-9816-016A3B98A542","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$236BEA1F-80BD-41CE-B2A6-F80BFF2ACCDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662653$032CADB4-6778-4500-9440-16C375D9DC74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662653$E1384F44-8863-489A-99D2-E0D98F0C3772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662653$72435278-CEB6-40D8-AA07-C6C24E791925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662653$C1C23A85-20FD-46EC-8878-57FB32A2B746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662653$BA7B01CA-CC19-406D-89CF-C7C5CF05F632","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c87fc62547aeafb556799f5fe4b623ec6e960fd2","datavalue":{"value":"6920586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662653$CA6D6F55-6408-4684-AA31-E7354FCD41E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb964ea542f8606df97c7f344a3c847ea52dfbf3","datavalue":{"value":"clique problem with multiple-choice constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662653$6C44FA0D-E4FA-45FD-BF27-30A78782FD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caee3110a627c00bd3c66f38371453e55adb27f2","datavalue":{"value":"staircase compatibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662653$0627EA1B-26D4-40EC-9E4D-ABB0B7108036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6764c0118db2d07d14b57e53811246b18d98ac7e","datavalue":{"value":"total unimodularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662653$A3B82416-2E0F-4955-9093-ACD8D74155C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662653$6B4E2F8D-D209-4829-803A-409D736B8776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7579df4a41d6959b0da2d9fc91e5c6ca6ce607a1","datavalue":{"value":"piecewise linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662653$6B54290E-6527-46EB-BF2C-1D053B8F1513","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c2ad928ef7e075a5826c42714da18f3ea07be26","datavalue":{"value":{"entity-type":"item","numeric-id":16292,"id":"Q16292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$043AD5AF-96E7-4901-AF64-014338B9CD77","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":"Q1662653$08BF3669-7C1A-4D59-B318-EC779FA6F113","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c77b15e1c8ec0f19659a33c1c68bfe2e90197230","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2018.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662653$BCDE8B21-0DA9-47BC-BEC5-D56F5A096230","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"735cb1bb907ba7a8f484b1f6db01c0ba6f756153","datavalue":{"value":"W2883706988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662653$8E8EFE3B-3AD1-4B03-ACFF-4AACCA19D5A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7faeaf3fa187efb09253269dbf50e705e0de0b","datavalue":{"value":{"entity-type":"item","numeric-id":5945382,"id":"Q5945382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$9EB0A0FC-9DA0-44E2-BE95-9E63F930AA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dac9898997fa5310695c2318146e164d7738158","datavalue":{"value":{"entity-type":"item","numeric-id":2954170,"id":"Q2954170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$CA1CCC15-9FFF-4CA0-9DFA-65E8E7029899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e5d4c8f7b5d8054f14ab2e9a8aa0946cfcb46d","datavalue":{"value":{"entity-type":"item","numeric-id":3321332,"id":"Q3321332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$C99A2126-A9C7-47D4-A4A7-ACE885C3099E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f466a34af260f693e4133c37ba4502bfc87bc5d1","datavalue":{"value":{"entity-type":"item","numeric-id":5722271,"id":"Q5722271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$B6C16707-68B6-4762-8B0F-D6EA4349DB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$AF4C1D4B-9BC2-4FB5-BDD7-12A784028113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$1EC18196-1C4F-4716-94B3-108D38CE63DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e0bb5e026e70e0467bee1d3aae974c018808f5","datavalue":{"value":{"entity-type":"item","numeric-id":2808240,"id":"Q2808240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$1477C8DB-0427-4080-B0E6-6003814A2F78","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":"Q1662653$9074AC91-E30E-4320-8420-A1914043284A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb2678be75e68164ef4d9d441714d3f95920507","datavalue":{"value":{"entity-type":"item","numeric-id":2897301,"id":"Q2897301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$D1F63121-E61C-4ECD-A85A-423F26E2079B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666b0245392c6b7d87cfb6b04755569b57a270d2","datavalue":{"value":{"entity-type":"item","numeric-id":2943808,"id":"Q2943808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$483C0526-102F-4DC6-B947-BEE1D24FAC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a78114b23d8e067e9caa729c8f127cc0416e79b","datavalue":{"value":{"entity-type":"item","numeric-id":2942149,"id":"Q2942149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$134BA0D1-E5CE-45F0-B2ED-27073FD0C7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02dffcf5e7222b68bb3d3668ec4c34ed414dcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3217950,"id":"Q3217950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$1CC0185F-C85C-4610-9AE0-C1A175301A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f9abbb238d66031bed7390a9ed175dc462a379","datavalue":{"value":{"entity-type":"item","numeric-id":1591598,"id":"Q1591598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$C9AED6AC-8F23-4D5A-83AC-A020C800DE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec4cebbeb568e874dec4aa50c01ab92371c5f9c","datavalue":{"value":{"entity-type":"item","numeric-id":3245699,"id":"Q3245699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662653$738035B3-C645-4206-8C85-64EC9D8BD6ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f718238ea33dedee452a8b6a92ad8565ab718c07","datavalue":{"value":"Q129482248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662653$2BB6E1A4-C9A6-45B0-9300-06941A954F29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4265d21aed66f377196cce5e42cdba9c374e564","datavalue":{"value":"10.1016/J.DISOPT.2018.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662653$C1639928-491E-4A25-9633-FB249203BE43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f5d9f5b0646e33b71fd4156d8e7938f897ed02","datavalue":{"value":{"entity-type":"item","numeric-id":2093277,"id":"Q2093277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43108960b136cfd7c94e9e62e1776c4663da306c","datavalue":{"value":{"amount":"+0.7768418192863464","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":"Q1662653$097D0981-CC01-4DD1-AF31-6F0A18E94737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31dee6a545e980307aafd658425d604df312494b","datavalue":{"value":{"entity-type":"item","numeric-id":2192065,"id":"Q2192065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0366c9c08fd99316b42ba7851cb5ea2a74baee9","datavalue":{"value":{"amount":"+0.7483140230178833","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":"Q1662653$EC3318B8-3D6D-4D08-9F7C-0FD3E2E0BFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d934d98e63cbe689d77e51af25749c95a120ccaf","datavalue":{"value":{"entity-type":"item","numeric-id":1333508,"id":"Q1333508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06eeecc04889b0c545805eb4305d08aca9d4f50","datavalue":{"value":{"amount":"+0.6950887441635132","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":"Q1662653$679B2A8C-6D2F-4508-8536-DFCD191325C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac328dcc8ae42527c8c32b41cba7ce9b6807de2b","datavalue":{"value":{"entity-type":"item","numeric-id":3694978,"id":"Q3694978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c5b1e4cba27a84b93ac2bfb557a068d3f3f15a","datavalue":{"value":{"amount":"+0.6911879181861877","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":"Q1662653$6E8700C1-5DEF-482C-93D3-231807F20C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d5c1a23e6597e162f9965faefdd6c782f86be9","datavalue":{"value":{"entity-type":"item","numeric-id":2097180,"id":"Q2097180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58fc55efe75f356ac9a05648615f7c05869b5b5","datavalue":{"value":{"amount":"+0.6886938810348511","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":"Q1662653$FC0A75B1-8D67-4D73-88C8-C9C2ADA91829","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Staircase compatibility and its applications in scheduling and piecewise linearization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Staircase_compatibility_and_its_applications_in_scheduling_and_piecewise_linearization"}}}}}