{"entities":{"Q1038110":{"pageid":1039958,"ns":120,"title":"Item:Q1038110","lastrevid":66006321,"modified":"2026-04-12T06:53:38Z","type":"item","id":"Q1038110","labels":{"en":{"language":"en","value":"The counting complexity of a simple scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5634576"}},"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":"Q1038110$A5444EDF-7FC6-44B8-93E5-925756F70F7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da0b949e32080fd3e97278232b1456d118d66de6","datavalue":{"value":{"text":"The counting complexity of a simple scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1038110$4DD2199B-5042-48A4-9AAA-AFEE221E22AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a124cb7f90c8435f984afe61c315d93e09cd714","datavalue":{"value":"1173.90399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038110$5CA3E796-77BD-485A-9E49-47AFC7FB47FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"823a8d57aacde67dcd52bb5828f15d3deb4ae994","datavalue":{"value":{"entity-type":"item","numeric-id":262447,"id":"Q262447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038110$870D0562-DC90-4892-A5B9-10048E6F243D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038110$44A1C8FB-E75F-4732-B970-11813D8CA0B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"909c8f4523e856b5d878fe947f5a21d7ce470e15","datavalue":{"value":{"time":"+2009-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1038110$14ECDF36-7CA6-4BFF-BBF6-ACF8D6A9A39C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038110$FFDF71DB-79EF-4C04-9445-54838F866952","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"892ffaff034a46d073dba654dfe17849b14e7f61","datavalue":{"value":"5634576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038110$7185E9ED-E571-408F-BED6-3FE8FFC782FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038110$1825DEFD-C5BD-4501-BFAB-1B7448D9A00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038110$DAC01AA8-50C5-4B01-8187-6A3A77B9891C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5712c76977d9c3e4a38337f59329c9a3d3a88f96","datavalue":{"value":"\\#P-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038110$AF94FBD6-5BC9-4AF8-A6A9-2BAD3856E4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038110$81063D89-C9C0-4FF3-B29C-9DA44118AFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d369ceee37d5961acaa52451162583f41c60fdd9","datavalue":{"value":"polynomial interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1038110$7BB508FF-16B8-42C4-AD68-903EA4A2D239","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":"Q1038110$2945B2C8-BBDE-4577-AC49-C79D606C5F01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f75b7eafd40d4730db3b6b9af7afdd4b57791644","datavalue":{"value":"https://doi.org/10.1016/j.orl.2009.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1038110$E0E7119E-DBCB-430E-938C-78F7A7EA2F15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"611d0fa0fa49c81888eac1ea2539d9da6a4a992f","datavalue":{"value":"W2032776320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038110$B6F3A96E-31E0-48E9-94A7-9B55C8F5D9CB","rank":"normal"}],"P223":[{"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":"Q1038110$2A73F770-063A-4939-8F16-7BB6D6F6D5E3","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":"Q1038110$9282B009-5506-48C7-8794-F4D08A4F325D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038110$A0791230-B5F0-43DD-B293-CEE80F8E156E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f493994a8c5f623311ff5e57bfd9529b9833fb77","datavalue":{"value":{"entity-type":"item","numeric-id":5919958,"id":"Q5919958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038110$6B5B062F-33FA-4671-B911-0DE84066A8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b13135a501dc1abeb0cf09f576937e2671616d","datavalue":{"value":{"entity-type":"item","numeric-id":967292,"id":"Q967292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038110$A60A9B7F-5027-4662-9445-CE21F2DD761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1038110$6DD65635-930A-4BD2-9338-5F4C7BED011F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"def038f56e50f2e6c8f1e5e927ce064f1c1a94e7","datavalue":{"value":"10.1016/J.ORL.2009.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1038110$2AE43CD6-F36C-4C43-AE5F-8EFCF7FB4FED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72bfbad898305bca7471fe29a1c953e024bfd2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1195868,"id":"Q1195868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4418d8cec44d779db6f8a5c5ad7e53f29b37709f","datavalue":{"value":{"amount":"+0.8002803921699524","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":"Q1038110$5CA8F31D-BF91-4BB4-B910-2BBF1BE4C1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7a46b642c3731cb37e7a93cc04883b124e2c44","datavalue":{"value":{"entity-type":"item","numeric-id":1331888,"id":"Q1331888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b97cc525d4ed93e41c07b2c26cc6a18f07d0b97","datavalue":{"value":{"amount":"+0.7877634167671204","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":"Q1038110$72D85AF4-5560-475E-A11D-49BAAC5633DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2c9c45d9bd555dab5743f876bbe26877383d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3319772,"id":"Q3319772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee28914b7500c4498c030c3c6adc1177bbfcf97a","datavalue":{"value":{"amount":"+0.7770408987998962","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":"Q1038110$51F40C22-2D6B-43C5-9D86-971E3DF6E996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579685a34d4ecad58816d87267bf1db3c641d4dd","datavalue":{"value":{"entity-type":"item","numeric-id":1019301,"id":"Q1019301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc5dad37c2e645eea0af6a05ad86ac981832525","datavalue":{"value":{"amount":"+0.7627949118614197","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":"Q1038110$46D51417-C267-49A3-BB6C-FF123723161D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3daff064b0f476e3a274f9327e924d1064647939","datavalue":{"value":{"entity-type":"item","numeric-id":2711272,"id":"Q2711272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154e5518724cd50a4fe2839ff911796b27837d81","datavalue":{"value":{"amount":"+0.7616575956344604","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":"Q1038110$5E347A58-2442-476B-8D42-D1EBA88A4DA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The counting complexity of a simple scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_counting_complexity_of_a_simple_scheduling_problem"}}}}}