{"entities":{"Q4497865":{"pageid":6527458,"ns":120,"title":"Item:Q4497865","lastrevid":41062290,"modified":"2025-04-18T01:57:54Z","type":"item","id":"Q4497865","labels":{"en":{"language":"en","value":"The complexity of short schedules for uet bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495349"}},"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":"Q4497865$5CFB95EA-5DD0-4479-8699-6F6004207F37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ece682c419f4965f778748c73d132daed7bfbda7","datavalue":{"value":{"text":"The complexity of short schedules for uet bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4497865$609E467F-AE6F-45AB-A1E9-9B8F2DE83F38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"933614b23f3eb33bd351a335f201d8b1eded13ae","datavalue":{"value":"0953.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497865$0E287BA3-3566-4E1E-BA3F-10883FB04D19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4497865$ECEEC1E2-EDFD-49A4-84B6-F40194D73490","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7f344e8a0edfe37c5519b7d6fac6978ba742004","datavalue":{"value":{"time":"+2000-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4497865$3E67E5A8-A2C7-4271-8446-475874FC63E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3ab52a021084787921019ac2d77b1117aa2d4ef","datavalue":{"value":"https://eudml.org/doc/197782","type":"string"},"datatype":"url"},"type":"statement","id":"Q4497865$5E9D946B-E784-46C7-B7C4-2382A12150CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3bcb32d2d0f888ffd48fb9d90025d51654d3f68","datavalue":{"value":"https://semanticscholar.org/paper/d01fa5aaf0e75decdfd5d6d9c751bbcfb64900c2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4497865$1BE56D64-C962-418D-8320-DB73661B7825","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497865$F65CB903-04D8-45C8-B594-80FE86A2D44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497865$E74A27A1-6D77-4A49-BD69-FF04FD24E66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497865$688B14A1-6629-4E3F-8298-893817A7950E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"010d0f0481a3ed19879789a0216657036dfeb4d9","datavalue":{"value":"1495349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497865$9ED55516-8696-4560-853A-4BE66504638F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b6e87e4f23760099a81579639bc9db2325a94c6","datavalue":{"value":"schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q4497865$B682D9B9-CAA8-4D64-BCAE-5B7592E2D2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da5857f76acc4c6e422115b9b8c49fc730f7f62b","datavalue":{"value":"multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4497865$5552B1C6-AD2D-4C58-885E-753080C50970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4497865$A5D3931F-70A8-4C3E-A89B-2632281E6807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4497865$E53D68F5-EB4F-489D-AF44-631E5505AB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a3eef635966f91a7fbad807cbdd46808d937fd","datavalue":{"value":"multiprocessor scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4497865$07326093-0724-4032-9D8F-C18E4A0369FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4497865$CDBEA5F9-D91E-4E4E-9B33-EB5695669FB1","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":"Q4497865$EA56E1A9-ADC3-4049-9121-51CD38500787","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b7b83abf03d6f0b26fdc9799032edec0e01dfb3","datavalue":{"value":"W2156837885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497865$B0450E7C-A1F3-49EA-8ADA-D8ED0C09BF62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c571bf43b715342f090a538ace245c9d91417452","datavalue":{"value":"10.1051/RO:1999115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497865$E009F765-7F54-4A37-BF0D-8CC28E301774","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9e00af7ca177835a5e03461f90ad2fd4d86321","datavalue":{"value":{"entity-type":"item","numeric-id":1098632,"id":"Q1098632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dad26c5fcfc1f232a993acec8131327f660bd3e","datavalue":{"value":{"amount":"+0.8496879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4497865$1923AFB8-E506-4455-B0BA-5DA149D59246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff44ab1e2263e96bb54b495f29c7ae24b06af10","datavalue":{"value":{"entity-type":"item","numeric-id":3184540,"id":"Q3184540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9715afd7811e1e32884ff2ac1df13479f77516b","datavalue":{"value":{"amount":"+0.84558046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4497865$645BA883-7775-4AF7-86D5-BE64AD62935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a773eaaaadc29e531a04bc3d795cb7257a36942b","datavalue":{"value":{"entity-type":"item","numeric-id":6039435,"id":"Q6039435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc6382aadd5c40e240d9d73ba6c5363089085db","datavalue":{"value":{"amount":"+0.84269345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4497865$3A56CBF0-AEDC-4642-897A-715F38F7E85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a08e76222c1cb6609d24a353854216b1161765","datavalue":{"value":{"entity-type":"item","numeric-id":1083455,"id":"Q1083455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b81c35aef5d75113f9c9dc933b46b84e229a747","datavalue":{"value":{"amount":"+0.8391344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4497865$3DB9E844-933C-4EB4-ADC8-C02E48208063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8925999c3b599d20886e0940e2fd672283f804","datavalue":{"value":{"entity-type":"item","numeric-id":2629777,"id":"Q2629777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c4db52322e8ba47973f071b44d600817e5d163","datavalue":{"value":{"amount":"+0.8365346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4497865$F7306CB8-1317-46B5-B8BC-FE3E992DEFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb2cbf9901a396a4ad93a6a9a9ff6ec9aac7a63","datavalue":{"value":{"entity-type":"item","numeric-id":1935792,"id":"Q1935792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d860b2014d21936973a3e7db20da20b5fd59fc65","datavalue":{"value":{"amount":"+0.83561254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4497865$10C82E20-4E43-493E-9C60-92F1C4A4159D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de028e4603de9bf9789d0dea0046dd2c53ca337a","datavalue":{"value":{"entity-type":"item","numeric-id":1569037,"id":"Q1569037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f876c11df5200b6b6ea1ac9c0d40d4d03d0b424","datavalue":{"value":{"amount":"+0.8346883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4497865$D8DE9E18-7289-4C12-8708-D032DC4BF942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698f8c93d4ca86d0713ec60f023c17652990c4ad","datavalue":{"value":{"entity-type":"item","numeric-id":3692864,"id":"Q3692864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcfd136e0ffbb4dfad0288b06fb0e40b7b491ef","datavalue":{"value":{"amount":"+0.83248276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4497865$B8ABDE5C-5A1A-400D-B759-E6AC671E40ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a510a47f3af1249b4668adf2763532f6dc6dd81","datavalue":{"value":{"entity-type":"item","numeric-id":4682933,"id":"Q4682933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ccfb9ce9a1b59fe8c77dd1eacb5ad91397e819","datavalue":{"value":{"amount":"+0.83008814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4497865$A4FE0DCC-82D4-4CCE-B0C6-4922CEE58DD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4497865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4497865"}}}}}