{"entities":{"Q1267547":{"pageid":1278297,"ns":120,"title":"Item:Q1267547","lastrevid":67170297,"modified":"2026-04-12T15:46:12Z","type":"item","id":"Q1267547","labels":{"en":{"language":"en","value":"Chains and trees: `Strong' -- `weak' order in job scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1210053"}},"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":"Q1267547$F4DBE3C4-2DF6-4354-9311-059C31C5FF9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68d4e5f39dd995655657255fd4b706a3aa083b83","datavalue":{"value":{"text":"Chains and trees: `Strong' -- `weak' order in job scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1267547$150B478B-AE16-4253-835D-94EDADDC7E16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"025d1826e8b018df9405a7f91674b58d36c7d544","datavalue":{"value":"0909.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267547$3247E186-3E3E-4936-B54B-885FB4C12C23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35f4caaf630130da488a39a69d8e36b5bc8534ae","datavalue":{"value":"10.1023/A:1006014810928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267547$6437A3CE-4FE7-4F0B-B55D-58D313E7EA51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a33c77f0bb38a36b8a7a621a6ddeb45e63abd17","datavalue":{"value":{"entity-type":"item","numeric-id":210311,"id":"Q210311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267547$B3EFA1C7-7C70-43F4-876C-BE4C64491B02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267547$F7CEC2A4-B18D-400A-A302-12063853063E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"348f96e4e8a4331a2ddc096b01e507c09b30cc4a","datavalue":{"value":{"time":"+1998-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1267547$055D4BBC-3930-46E6-AF20-BE719AA36EF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267547$FC207283-81E9-4561-9D3C-12153E33F50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267547$68737572-BF4F-4905-807F-DDDC74CF481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267547$B498B838-E8B9-4A71-B603-2934D061F156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267547$C9F9763F-D3C9-4D13-90C4-91D3AC49F600","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0214d2284335cb16ebc99a90221cccab31b2d32c","datavalue":{"value":"1210053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267547$28123162-85AD-4C34-9C92-8BD7E8C964B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267547$53275D9C-F79E-4BF3-B165-63D4328ACE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"970b937be036e32e4fc95b7432a776b081720395","datavalue":{"value":"polynomial time solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267547$49A468F7-604F-4AB8-98F0-5BFE707A491B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349ad407855f65215e3b830f2b69ac47e22546b2","datavalue":{"value":"strong-weak precedence distinction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267547$1EE0E7C3-8911-479E-975D-9E9E06230BF6","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":"Q1267547$2F359245-17E4-4DA8-B1A6-EC4B32A7E9AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81662794f93fc46d657787ef99583989d6ca0987","datavalue":{"value":{"entity-type":"item","numeric-id":1606979,"id":"Q1606979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240e8c6b19f0324fd8adcfc2776cdce6a1035720","datavalue":{"value":{"amount":"+0.89062995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$D3824067-C7FB-4BA4-9369-CAC1637A3636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e54fbfcf882e5daf6673ad5959c2444327a8c69","datavalue":{"value":{"entity-type":"item","numeric-id":602755,"id":"Q602755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530a88607e6b33fed76c0a22fa7b29ef573301a6","datavalue":{"value":{"amount":"+0.874862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$90D1840C-3B0E-4FA5-838F-2108F9D86014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18eaac5b57d6dc273c89bbce5a02513d7478b025","datavalue":{"value":{"entity-type":"item","numeric-id":5307342,"id":"Q5307342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f90b0b3a1979142826931569a02ab458183af4","datavalue":{"value":{"amount":"+0.8488914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$EB24F479-D2F4-4A12-B29B-32B7B23BB888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c33dd1e72240e1d867ec8d2ae661fac3a026ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":5187850,"id":"Q5187850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b2de0bf6c56a7fc456274af67c7817739218bc","datavalue":{"value":{"amount":"+0.8427993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$568B91CC-21DC-4D72-96E2-E9C25E483890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057ee8e862686e4fe6eb1b2fa636d95ec0f23d12","datavalue":{"value":{"entity-type":"item","numeric-id":3726172,"id":"Q3726172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e133c04bc8b6b83215bd1ca6e6d922541e9bf1","datavalue":{"value":{"amount":"+0.8375683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$96939679-CE95-4B52-BE74-20AEB3D1FF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cd7b5dcb943a07e7c4044381970a0c7dfff1c0","datavalue":{"value":{"entity-type":"item","numeric-id":6068238,"id":"Q6068238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1f6716128a21e68c91dce4fabd7a3f7ede9530","datavalue":{"value":{"amount":"+0.8284073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$FCD30A92-990C-4956-AF99-CA9ABEFD5C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7357df880e2037fa2c5c64e58f0bc29f1aa526db","datavalue":{"value":{"entity-type":"item","numeric-id":5479366,"id":"Q5479366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b262518a6728ae6b738596bd471ccedc132baf65","datavalue":{"value":{"amount":"+0.8272517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$9999416A-B769-4E87-BE3E-21B35C93D34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"743996ed4737a5c64040feae6b498ef55d1590e8","datavalue":{"value":{"entity-type":"item","numeric-id":2391177,"id":"Q2391177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db20508af1a3ab1a31d73ae1b421b477db7de1c","datavalue":{"value":{"amount":"+0.8272516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$EB0AC023-6F7A-4FF9-B1D0-6C5F0DAE0420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95522b6fa52e162beafc6091a36ab2556c906a7","datavalue":{"value":{"entity-type":"item","numeric-id":1278298,"id":"Q1278298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60857a7c5cdf8eabc5e3e05f248cfcfa4f1838b1","datavalue":{"value":{"amount":"+0.825418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$24FE3CF5-F27B-4909-B1D4-79EBF8CA7532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83107b000e81b4e0df3af944217e7b0fa5331a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3678667,"id":"Q3678667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f938777ad0464fa7470d7ba3b0708bf0639d8b7","datavalue":{"value":{"amount":"+0.8251563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1267547$863F872F-7CD3-49D4-A522-532125DE1127","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chains and trees: `Strong' -- `weak' order in job scheduling","badges":[]}}}}}