{"entities":{"Q676776":{"pageid":678625,"ns":120,"title":"Item:Q676776","lastrevid":46721289,"modified":"2025-12-25T11:30:36Z","type":"item","id":"Q676776","labels":{"en":{"language":"en","value":"Approximation algorithms for time constrained scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 993552"}},"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":"Q676776$5902D2B0-4939-48D3-9EE1-D0C4C5E692AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"188125994307d25cf773e87f2d6246dced86bb37","datavalue":{"value":{"text":"Approximation algorithms for time constrained scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676776$00F0E39E-FC51-442C-92B9-19DF93AE2EEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03727d84a2800c06df9e6693ad8ddf7947e07732","datavalue":{"value":"0866.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676776$12A8C5CC-3C57-4F1C-A7A2-02B848329C67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$D0AEDC15-DBAA-4D25-8F7D-AC972C543533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"386a3a09558a77427bdffaec0d116b1a1cd6483e","datavalue":{"value":{"entity-type":"item","numeric-id":1392522,"id":"Q1392522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$7F377F97-F5E4-40B3-A9FE-BE83404F47C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$DB3DAF7C-6B14-4F4F-AB2E-D7A918430C70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcd7e9b932404b2d7437eb9b0338fa4972f62585","datavalue":{"value":{"time":"+1997-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676776$34A031E8-DEB6-495A-89EC-18ED18546E74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06805da637ccaee6b2d9c1fa48a18b9ed721a810","datavalue":{"value":"https://semanticscholar.org/paper/42dde019ed65474bf5d5ddc49d00b44b9ffefb77","type":"string"},"datatype":"url"},"type":"statement","id":"Q676776$2B29EB07-5BCA-4167-A992-B78B1DDC5C2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676776$E966EC2D-FF0F-4092-A490-C68BD662DC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676776$635BF66C-DEF8-4FE1-B831-0B6614522C81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0e9f210d68d83fe61c0945fc1d30458299239b2","datavalue":{"value":"993552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676776$D4758C8B-8110-4B35-B85D-6CF3A71F5912","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d7e5f8d76aa125ab255523974c34f192ae2dc3","datavalue":{"value":"time constrained scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q676776$9A766C33-AF7C-4156-B888-A96C8EA8B25B","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":"Q676776$5F12E32B-F109-4882-912C-A1281C4E5EDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38b4417b494f2e0b10ffcd71c62a209b24b484d2","datavalue":{"value":"W2088776663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676776$8E8C6C21-61BC-48D5-91BB-A053B6236DEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$56483D08-63D4-4999-9D0B-F8163E4EBB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$E37CAA3A-C37D-431E-BB4F-46BB8E94F1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbdbb0200224a9cc7ed90296e8bf9c55b74bedf","datavalue":{"value":{"entity-type":"item","numeric-id":4281629,"id":"Q4281629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$5B7E156F-379F-4B9B-8A00-DFFFD0A822E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb6c8ecc5c4f3d40ce110b7badbf75d0db7ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4260373,"id":"Q4260373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$FEE6AB64-774E-49F8-BD72-E5E80898BC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$DD13382B-2A11-4225-A0FA-291C183C80F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$F8600A19-77A0-4D9C-9865-CA197BF05554","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":"Q676776$726BBDCC-7965-47DC-BDF3-DE2F24B50B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$B0BC41F0-5115-4271-B05B-B8D4D5D3BCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$3E413F8C-0B51-41C9-AC3A-8E002D4945EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$8E11B3E1-8219-47F9-BAA9-9885D750B574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca9dd4bd78e071fd71f0eec31d5a8eddf1357f6","datavalue":{"value":{"entity-type":"item","numeric-id":4875172,"id":"Q4875172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$328BCB89-00F8-435B-B18E-87C01F3D9ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$9D3E65D4-9D76-4D3C-B947-5334C4455A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$A05AD536-9AE4-4C89-A582-99A75E85C9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$2BEDC8F7-CEFA-4146-9971-E49D1B7509D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902d0cb3a017965ddb62b6b6abd9a022885788d3","datavalue":{"value":{"entity-type":"item","numeric-id":1198607,"id":"Q1198607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$F972D499-2FB7-4B83-A74A-E9AD787F2092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676776$2B1E171C-D430-42EB-9FC0-DE641D9F40FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58e6c7aa86e6becb5ac42c60dbfc0b196bae3c4c","datavalue":{"value":"10.1006/INCO.1996.2616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676776$25F353CA-98E4-4871-BA45-C8EEE3903389","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1f2c4c38a7296a038a6aef3105c36e88ea3c87","datavalue":{"value":{"entity-type":"item","numeric-id":3990569,"id":"Q3990569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7fa3024b5704ea1b7f0c5b4923f60dd66306af","datavalue":{"value":{"amount":"+0.8078306913375854","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":"Q676776$FC1C82DE-2B43-4A70-B298-64856C7C51B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d36b0d239d217e865eaf058b14307fa2d4e8002b","datavalue":{"value":{"entity-type":"item","numeric-id":4291543,"id":"Q4291543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f775a679e8bbe6838ce72d54062debe95d9e2b17","datavalue":{"value":{"amount":"+0.8051468729972839","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":"Q676776$168EAC0E-E87C-4E2B-875B-2ECBDBD8F4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461f5730b5d92741436f41d933a1692c10ef848d","datavalue":{"value":{"entity-type":"item","numeric-id":4300481,"id":"Q4300481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871e733d85b581c46bd1286605a9f4bb368e5d12","datavalue":{"value":{"amount":"+0.804057240486145","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":"Q676776$1060C4ED-C8F7-4AFE-942D-EFB8EC327490","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:676776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:676776"}}}}}