{"entities":{"Q693767":{"pageid":695616,"ns":120,"title":"Item:Q693767","lastrevid":51611621,"modified":"2026-01-19T01:50:33Z","type":"item","id":"Q693767","labels":{"en":{"language":"en","value":"Approximation algorithms for time-constrained scheduling on line networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6114789"}},"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":"Q693767$E996A165-28D6-4D0C-B54B-B2F5F18FE443","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfdfe3994c2fcb2dacd1a2ebb487e9b6e783ff1c","datavalue":{"value":{"text":"Approximation algorithms for time-constrained scheduling on line networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q693767$EAE9BE09-15A0-4196-854C-BC3625318BAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abb5afc5833706bc146dabd10fcdf231eca79a76","datavalue":{"value":"1253.68365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693767$C30262E4-67D2-4302-B9C1-A11696C46199","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6050700d2cde5608f476810bbcd8effd0b05d0","datavalue":{"value":{"entity-type":"item","numeric-id":693766,"id":"Q693766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$40D46298-12E2-4022-8216-C3CA6700067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"335b148f3a5df12e409f3f33d8cd1a94f02565a1","datavalue":{"value":{"entity-type":"item","numeric-id":289906,"id":"Q289906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$553A43BF-27B8-40C2-90FC-68C352FD0FDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$6A055D22-5CB9-40A8-85BC-650CC45EC72D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f3dbdcb93c480eb1f3901ee0aff92113f19bb78","datavalue":{"value":{"time":"+2012-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q693767$B52D602B-C8EC-4556-A126-C271C924C2B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693767$DFAC1B84-3F1F-4B7F-8320-248691577080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693767$F98C67BE-125E-49D0-82B8-B7C16874B383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693767$26404EA1-0431-4629-9135-09820F9F448C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ae3ff9244f56d3818f06ab8b3d8e87fe20011fe","datavalue":{"value":"6114789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693767$26EF335A-7867-41DF-BF0D-05013AE0F8B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q693767$3D4EF7E6-A3F7-4C59-BC9D-8E137E8A26C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3008c4f72d10feb1b85a7c7a24640914264f539","datavalue":{"value":"packet scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q693767$0ADAE954-2155-42D2-A716-6FC10C208501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd4b9bfd02c8ae39957490a306b3f3e194ff1c68","datavalue":{"value":"time constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q693767$3504FD2C-8798-43A5-8152-A493CADE5085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57c52b0798f6b133eef0b5be1f9e5332caec3ce","datavalue":{"value":"line networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q693767$7F610125-A011-439A-AD69-E3FC6D6D4573","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":"Q693767$64536F9E-A231-4E51-973A-2AA65C3E2374","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8b4b854750bdff7f9753967999231fed7a063d5","datavalue":{"value":"https://doi.org/10.1007/s00224-011-9351-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q693767$A56A8C3E-EB03-4152-8D3C-9B89A995948C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"696e9a12fc6f3000bb94bcab1c5d50f2c7438c0c","datavalue":{"value":"W2063934256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693767$FAF44DF9-716C-4C32-8645-089086492BCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47078a9036c0230452605a031120f782f4842df","datavalue":{"value":{"entity-type":"item","numeric-id":1400890,"id":"Q1400890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$8C083909-2BB6-4566-BC5C-80FA2706D881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a154bac9106fa6cee8fd372d9bdacd52530436c","datavalue":{"value":{"entity-type":"item","numeric-id":1871771,"id":"Q1871771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$94A827BE-A1FE-49BF-ACF0-C692601FDE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b38267b56f5239da1b4efff2a529635b21f3b6e","datavalue":{"value":{"entity-type":"item","numeric-id":4471371,"id":"Q4471371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$C1576BD8-A8A0-4FEC-B84B-CDDDCF826173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e548367eb92d4f0ac583fabdc8ed601b13f74a8","datavalue":{"value":{"entity-type":"item","numeric-id":2391188,"id":"Q2391188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$2A84A5BB-5F2A-4B1A-8962-B637EE30CD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741940945c87fee397bdcec9adc92f64fe0dfbb0","datavalue":{"value":{"entity-type":"item","numeric-id":5475859,"id":"Q5475859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$928BC84A-B5CF-4AD6-A66E-88AC5DB9566F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ab0095e2d52fff8c582facec480b02e6b7dc3b","datavalue":{"value":{"entity-type":"item","numeric-id":2930332,"id":"Q2930332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$587FA01E-95A6-4F08-B108-971E4FCF9D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$05FCA41D-3AFE-458C-9643-F17EE1307E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab86b7398d637e303d156f59e322bc5f9b8edbe","datavalue":{"value":{"entity-type":"item","numeric-id":1354427,"id":"Q1354427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$E76B2BD3-7F04-4E17-9CA0-B33BFCA48423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c938f3d673080655fa42607e9b0f1f90c6c848","datavalue":{"value":{"entity-type":"item","numeric-id":1273862,"id":"Q1273862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$218F53E3-0F23-4BBD-AA2A-E2B7795E9DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5743a4be002eb41e7acadff5ad49cb7a80246a44","datavalue":{"value":{"entity-type":"item","numeric-id":616984,"id":"Q616984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$F4A29671-9C5E-4C22-B684-7B7EB2C2317B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe359cebc068d6771dec856e49209a1831fddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$384A2307-4545-45FC-93D2-2E2A788A6E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q693767$A0DCFCD9-E22B-46BE-85EA-AF5114ECCF97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bba6ee9ed53d991c2c9280a8c4db7a06c854572","datavalue":{"value":"10.1007/S00224-011-9351-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q693767$DF00CC6A-7930-4996-B89A-43E5F4E299F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ed7af841650c6d398dd4d11389282db7fa9009","datavalue":{"value":{"entity-type":"item","numeric-id":4606311,"id":"Q4606311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3431e528ba8f1ccf5539f5805733a3021d58a732","datavalue":{"value":{"amount":"+0.8739423155784607","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":"Q693767$1F816B65-C8A3-4164-B06D-2CE3FBBA08ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ebcf2da501f9b4a43c26af4dca6f57837fbeef2","datavalue":{"value":{"entity-type":"item","numeric-id":1400890,"id":"Q1400890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e071e9b867cde73e1264132111adf09bc5213c16","datavalue":{"value":{"amount":"+0.8705008625984192","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":"Q693767$7A13EAF3-6055-4F0B-BE8E-976F594A8506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8e9ec8c660bfc4cee17186bbc1a44f1c1cb716","datavalue":{"value":{"entity-type":"item","numeric-id":1871771,"id":"Q1871771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772ff8543d0327058c978e724997eab37363ca62","datavalue":{"value":{"amount":"+0.8446604013442993","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":"Q693767$F3E4F2A0-7E29-4374-A34E-E7F9B54B7B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52764bae9017388b790a61998fd0302f2d561560","datavalue":{"value":{"entity-type":"item","numeric-id":616984,"id":"Q616984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215336da41a566678461589201e66294911a20c8","datavalue":{"value":{"amount":"+0.8332844376564026","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":"Q693767$3E78C733-811A-4380-9179-F42A10DD3912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3ac6a58c1c500e1b2e2db18878093a8b2de6a4","datavalue":{"value":{"entity-type":"item","numeric-id":2933633,"id":"Q2933633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c11eef7a216cd91b3c4cde2d8e10bd0c928d3b","datavalue":{"value":{"amount":"+0.7802900075912476","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":"Q693767$B3F06338-5CBF-401C-807E-D5AF3E372D40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:693767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:693767"}}}}}