{"entities":{"Q4868791":{"pageid":6898371,"ns":120,"title":"Item:Q4868791","lastrevid":46453491,"modified":"2025-12-24T19:51:14Z","type":"item","id":"Q4868791","labels":{"en":{"language":"en","value":"A Heuristic Decomposition Algorithm for Scheduling Problems on Mixed Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 853113"}},"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":"Q4868791$FC554E98-F070-4016-A975-B3E3B2D81DEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e56d511e783e3e40136fc6295cb25af0894eabfc","datavalue":{"value":{"text":"A Heuristic Decomposition Algorithm for Scheduling Problems on Mixed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4868791$9977EBDA-AF25-43AA-87EF-366BE110BEA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19716ea3c6febc871c0e9283f6034326ab29ce46","datavalue":{"value":"0845.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868791$32CF3ECC-DA0D-4B86-92A3-8A55B9844CCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfdcf56ffa63dfc67822528824f404a4982aaf91","datavalue":{"value":{"entity-type":"item","numeric-id":1603336,"id":"Q1603336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868791$8050FCD3-950A-404E-9496-C7995A946DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf156b17a4312029030b7fc1a0c1bfbca5f4ddf1","datavalue":{"value":{"entity-type":"item","numeric-id":321100,"id":"Q321100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868791$BD8D9CF1-C041-4AE8-BF23-D7233B508400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e33536fcd9eea46798bcde3baf75826ba8fdea6","datavalue":{"value":{"entity-type":"item","numeric-id":367242,"id":"Q367242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868791$25330CE5-45E8-461E-8551-8CBA169F62F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868791$7015CCB0-A5DA-4CF9-8CDF-0D5CE41B4C8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"173431d0b7d84004279f8f37d952977f00beeae8","datavalue":{"value":{"time":"+1996-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4868791$15C8721B-0789-429F-8592-4A746A8F6D98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868791$E8333CE3-3F3F-489E-AB84-A51D91FF2BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868791$1E78CDC3-5E08-4F1C-9EDB-8D0547FCE432","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3442d6ec30c1e63214854f8080d796f18bf8ebd","datavalue":{"value":"853113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868791$6F4B0EB4-B15A-4BF6-BD61-DF883D0A5ECD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868791$AD7220EF-7F09-4AA2-99C1-5C8AFF0754FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868791$5638E250-9CFC-4ED8-8584-5B0CBCA3E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd7d4aa2c7946461bc6161c04a865ecdd364331","datavalue":{"value":"mixed graph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868791$9FE48483-8860-4C28-86D7-759B5AE3F0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"717e07228fd2e1c393def4eb7148700f88b64f60","datavalue":{"value":"decomposition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4868791$1ACA4CF8-CDD9-47EF-B31C-E7F2AE0C6559","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"212f0b9d302d13dd66d2fdc91e5ecea9cfde1c31","datavalue":{"value":"Q57634007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868791$C6379B6D-6869-41B9-B045-D6F1B696BA2B","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":"Q4868791$1B596E82-A1CE-43E6-80D7-901A921A9DC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac26a6fa2c1cee78b58b7671f04c3338ce5dc847","datavalue":{"value":"https://doi.org/10.1057/jors.1995.208","type":"string"},"datatype":"url"},"type":"statement","id":"Q4868791$7E6A5554-2DC0-423E-B317-2D067FEA8C3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e014e6cf5a5566a95e7b336bda7d9383ded077f","datavalue":{"value":"W2103336472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868791$8DC07C7B-8B4D-4F5D-ACBA-9C8E7B05B44F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d4a217dc10e6653f0cfc114e3635498bd970180","datavalue":{"value":"10.1057/JORS.1995.208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4868791$72F627FD-1B47-4538-90DD-915ED51DA3D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4868791$5BD25904-2129-4098-A5E1-33F582EE56D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82627c2ae035e286c7381364db6323a05e85f021","datavalue":{"value":{"entity-type":"item","numeric-id":4245699,"id":"Q4245699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f5be3e3993a5e51be87bf521ee42416ad33105","datavalue":{"value":{"amount":"+0.8347193598747253","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":"Q4868791$D0886A33-9370-4F38-BD01-AD9BFD0B81F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aece426954cef33e9244c5f9b0084ba42f5f2218","datavalue":{"value":{"entity-type":"item","numeric-id":4375439,"id":"Q4375439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0cf0f80d7adc9aa0950ca1b17be392659cc8f65","datavalue":{"value":{"amount":"+0.8026918172836304","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":"Q4868791$A4357CE3-9AC2-48DF-952B-54269746A449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cf8d5aa12b3b34e7a5e3c07e52a5a7d1c06cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5690638,"id":"Q5690638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650dc7ae9a101202c9bab2471f8e29643d75585e","datavalue":{"value":{"amount":"+0.7888252139091492","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":"Q4868791$5CDFA5D7-4639-4594-AC60-1C766E4D421A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab63c02e90ed73916e8d3450be602c2091b96b89","datavalue":{"value":{"entity-type":"item","numeric-id":3792472,"id":"Q3792472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07470842f139647ee818a54264a138861c70270","datavalue":{"value":{"amount":"+0.7848315834999084","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":"Q4868791$E9567CE5-8D2C-4B34-B18C-4CBA505F4A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baaf8899356eecdf4127c8c822205c2114ca3ede","datavalue":{"value":{"entity-type":"item","numeric-id":3765544,"id":"Q3765544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258849ef715d30bc431f65f6ac57c96a196e954a","datavalue":{"value":{"amount":"+0.7808862328529358","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":"Q4868791$CFC61AD1-AC96-450D-8B0A-720090EECEA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4868791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4868791"}}}}}