{"entities":{"Q6204662":{"pageid":13339549,"ns":120,"title":"Item:Q6204662","lastrevid":55622113,"modified":"2026-02-17T19:53:36Z","type":"item","id":"Q6204662","labels":{"en":{"language":"en","value":"Scheduling on a graph with release times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7826455"}},"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":"Q6204662$078206CE-FC99-4669-B138-8CB1E9D86D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff6e89e5dbaa528e5e504ee33ac56b5f5550633c","datavalue":{"value":{"text":"Scheduling on a graph with release times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6204662$8B9F6171-7FBB-498A-9E4D-87532F509123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$3C0E615F-A00D-4384-BD55-A63BF50D800F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$9818D7A8-AE4D-4842-83E5-3D4597A4070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$0150FC04-6CCA-4E4D-8A6D-E0925309859B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$B252FA21-458D-46B7-A4A8-783BB198E65D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfde18bca1ee666b7e601dbe04e442b9540be942","datavalue":{"value":{"time":"+2024-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6204662$356BE579-7EEE-4162-8F60-3F22D19BF9B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204662$7C860CBF-3629-44F4-888A-15F339B3F811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204662$06E1D749-878A-49A7-9020-403AC265F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204662$D36EA721-B21F-484E-9EB1-1C7DB82C6502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204662$1E485249-99FC-4735-814A-354CE5578FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204662$033E0D71-17D6-4D4C-8450-B21C82336E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21c4a345ec899de8c6a547d1ad8cf330d15e2195","datavalue":{"value":"7826455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204662$0AE6817A-E65F-4B93-AE5A-FBE5411833D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c43d556b26e93e48b6b58d089146b9d7f32fbb9","datavalue":{"value":"vehicle scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204662$B54E85B3-B611-48F3-A06A-896F0CA19D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204662$4E2AC1EF-4D5F-4802-899D-F9DE23ED7443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204662$3B9C3F01-AE8E-4FDF-B7F4-865128C2F854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6204662$F0DC2EE4-A1E9-4253-A5BB-913CC73220F0","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":"Q6204662$1071F0C2-74B7-4CC0-B81D-50B185E48CB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78172ae38368db624e96f11b6e0a74b5f6575193","datavalue":{"value":"https://doi.org/10.1007/s10951-021-00680-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q6204662$6D938FD7-1A40-4542-BF61-4FB4723C9721","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7ed31cf0450d025edb8fcf0ffebafd5a64c6432","datavalue":{"value":"W3137217105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204662$53C83135-F0B8-42F8-B46C-7540DBE49DDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa03f28ab22c7d6635201a2310f9e45b8ded6be2","datavalue":{"value":{"entity-type":"item","numeric-id":3177743,"id":"Q3177743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$D149CD4D-A1B8-4A97-B7DC-6FED4A404D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1aa94f06e7e4cbb930637c6e78e831eab4c1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1887080,"id":"Q1887080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$1D1E5E2F-4064-4E21-9495-AEE7AF73A36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d68829c2c8fd012ed28c06ee73c80edadf9e59bc","datavalue":{"value":{"entity-type":"item","numeric-id":428867,"id":"Q428867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$37C2796F-3A15-4155-BEA9-DF2242E10E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36dc0f0603fe55b98d58e439834f7b5d4c4a56b8","datavalue":{"value":{"entity-type":"item","numeric-id":3597881,"id":"Q3597881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$E8031234-AA6B-49D3-BED5-3C8E0C4D6BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa261312ee389f433c05d324b60e25cfc3d50b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2495398,"id":"Q2495398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$21160B4A-5935-4ADE-B50C-3464DAD02E37","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":"Q6204662$D2B2D874-3258-41CF-9638-93B0B2632995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65245636806bce70608e17f17d07f5b1e5a481fa","datavalue":{"value":{"entity-type":"item","numeric-id":1007578,"id":"Q1007578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$B02BD13A-01A2-4B2C-A457-19D29C243696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e950e9343df30ace9ab5b64fb08f94d60099c1","datavalue":{"value":{"entity-type":"item","numeric-id":1180833,"id":"Q1180833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$F6522548-87C2-4546-A392-5EFA79834096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b25892caf87958ad4b38fbf791c6fc52331f15e","datavalue":{"value":{"entity-type":"item","numeric-id":494069,"id":"Q494069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$58CFBB65-5B97-4E8F-A64A-82A3EAF52743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3259cfb698eba9d1bd8bca80bb920eb761d02639","datavalue":{"value":{"entity-type":"item","numeric-id":1406038,"id":"Q1406038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$A8C141B7-9207-4F53-9C4F-7A5D82F84952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d2dc7de5e78c6bd9b658ea035ef0d16d3c4576","datavalue":{"value":{"entity-type":"item","numeric-id":1884949,"id":"Q1884949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$B9C6836F-71EC-47CA-B9D1-51D3A4DA0E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae39d3201c440a6c11f335dda5237db978bdd690","datavalue":{"value":{"entity-type":"item","numeric-id":4380541,"id":"Q4380541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$6724FF5E-6754-4457-84D0-40CE385F0051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$CC713880-40CE-4B11-85B5-4D0CBAB4D23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94a96e2db7fd14ad3d3976e519634460114a7","datavalue":{"value":{"entity-type":"item","numeric-id":4507360,"id":"Q4507360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$DD1BEE98-CEBB-4AF4-B939-070E5221FF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfcd3ded3898cd6bce4e7462bcd122284f1caaef","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$C05F16ED-8B5D-4D1F-BA59-4CBD503BA2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536569e86e34fbdadc74b2d8713950de73634a54","datavalue":{"value":{"entity-type":"item","numeric-id":2051909,"id":"Q2051909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$A995197E-2D3B-41C4-9B4D-86859D26F678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e0ffd268db36b460b490058821edbb13163387","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$976124AB-C9E4-4AEF-96EB-87AAB72AF5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3599e77553f0e5704e25bdd23ddc56bcc6ab8a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3065634,"id":"Q3065634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$0E273FFD-480C-4F71-9468-0E406B28C8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848964dcb78ef44c65a9c3dcff5f41a9459285dd","datavalue":{"value":{"entity-type":"item","numeric-id":765374,"id":"Q765374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$27F68C4E-C4A6-4915-A95F-0FF09CE27DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71bd2cebcfaf691c7854b5b6a40b40b1f340540","datavalue":{"value":{"entity-type":"item","numeric-id":4909553,"id":"Q4909553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$180474CD-7A91-4D63-9BB0-C2F94A106E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3b5b720b37dd9e10fc42b57c141cb4b402dcdc","datavalue":{"value":{"entity-type":"item","numeric-id":3082601,"id":"Q3082601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$D726EA70-65DF-4F8F-9DE2-08DAA1ACB252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc084c6433cbc91b288165decbe7b7f65ae2b18","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$8455A19B-4CC6-46CF-B3F9-2F4AD28CAD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f29a67f50ad8a9c0b81efeb0e588b96300f2848","datavalue":{"value":{"entity-type":"item","numeric-id":2420656,"id":"Q2420656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$8B640EC8-BCB4-455D-B7EB-C9EDB5C672F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937cd7d53f173efd8009891d8ed6d08fe8366d18","datavalue":{"value":{"entity-type":"item","numeric-id":5236277,"id":"Q5236277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6204662$610973D2-445A-4FD0-A54D-AD17C346241E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"792f78f3171977319c571ecdc64a238522615f2f","datavalue":{"value":"10.1007/S10951-021-00680-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6204662$DC53F31C-8160-410D-9BE0-1C1104EE0716","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a263214e1a0cdcdceed5528dc86674e0d52e99a","datavalue":{"value":{"entity-type":"item","numeric-id":4909553,"id":"Q4909553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e4f28b214da70c7b91f0435fb0de50f073fc62","datavalue":{"value":{"amount":"+0.88700932264328","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":"Q6204662$D2EA67EC-7226-4EEA-AD1F-D3CE36A406C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056c915512fbcf4e1c527b5fc9937ca437467f08","datavalue":{"value":{"entity-type":"item","numeric-id":428867,"id":"Q428867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b524e7b2f89bbf85feeff0d94bfc6d8c7abe97e9","datavalue":{"value":{"amount":"+0.7867334485054016","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":"Q6204662$A06378E5-6A9E-438D-A27A-192C26A408D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7f227fe84942f29f85ff381b0fb95326eddca8","datavalue":{"value":{"entity-type":"item","numeric-id":3993633,"id":"Q3993633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcd4800a4e619995ad90f1c73947c0c8e54f6ac","datavalue":{"value":{"amount":"+0.7744882106781006","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":"Q6204662$ECED4A24-AF2A-403D-BA2C-8E924BC04F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a369eadfd9eb2e8c3184af93feb8739fc8966fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3580966,"id":"Q3580966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbcc72770944af1814b51b9e9afae722d127ce8","datavalue":{"value":{"amount":"+0.7670438289642334","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":"Q6204662$73D96249-1173-49A3-AF59-86B75653030D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd0e1f8185fe2e0ec4bea3771d2791bdee76c7","datavalue":{"value":{"entity-type":"item","numeric-id":5757893,"id":"Q5757893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea862435436272735570064dea726fcd6d779d8b","datavalue":{"value":{"amount":"+0.76618891954422","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":"Q6204662$16FBD408-E6C9-4859-BF09-7CCEA6D6EBD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6204662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6204662"}}}}}