{"entities":{"Q429654":{"pageid":431421,"ns":120,"title":"Item:Q429654","lastrevid":61818903,"modified":"2026-04-11T01:52:46Z","type":"item","id":"Q429654","labels":{"en":{"language":"en","value":"Complexity results for weighted timed event graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048235"}},"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":"Q429654$BA3BB885-99AE-4A5B-A4F1-2C8764AD7468","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4df8b6f31638eb5a3b42699ccbf90bf7ae95b546","datavalue":{"value":{"text":"Complexity results for weighted timed event graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q429654$4D4C6E8E-BE60-465C-9069-DF9A3AF45256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b28c2cfe1724ea897793b885f5fd0091fdd871df","datavalue":{"value":"1242.90279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429654$2369CCFB-2A24-46DB-B937-7AAB31D81DDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba824551177e1982e54f6e96b90812c674b116fd","datavalue":{"value":{"entity-type":"item","numeric-id":429652,"id":"Q429652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$3BC020E6-7ECA-47F5-8136-1B6B3764D512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf181820d677929ee577ca4f23e91cd6c25003c","datavalue":{"value":{"entity-type":"item","numeric-id":337139,"id":"Q337139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$B67138CD-C15B-4AF0-AD68-D769FB3900A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$DB3A06C0-112E-415C-916B-7562F2211469","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q429654$E1A35387-414B-4960-994E-6BA1EA9F53D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429654$3C7C1A22-3A83-489C-AFBC-5608ACABD0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429654$F50F525E-9C43-4DD6-AD17-8E23D5306DB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1196c1ab5aee660c247da1c2c21d640238df9a8a","datavalue":{"value":"6048235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429654$51649356-E878-40EE-8BE3-EDA998EC5F62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a2efe0a96a901b2619311deb91ada6dd873751","datavalue":{"value":"weighted timed event graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q429654$D9325303-D0D8-4BA8-A83C-AF10551C1CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32c3ff92ef6d8e11800ccef6ea14a8a209d68985","datavalue":{"value":"throughput","type":"string"},"datatype":"string"},"type":"statement","id":"Q429654$8FF2D594-C621-4DC5-A067-B8461EA5352A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbecc2982c2b31bfe93afa7d7d45675f82b284ec","datavalue":{"value":"buffer requirement","type":"string"},"datatype":"string"},"type":"statement","id":"Q429654$9F5092BD-7A72-4969-AD0A-1C46636FF34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q429654$9901FABC-23F2-46E8-B7DC-8A0B10597273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q429654$872606A6-307B-4A08-95E4-D3F7A80F1092","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"53a4a9b6c38d395d5b2eb80cedc3eefcbf3e9947","datavalue":{"value":{"entity-type":"item","numeric-id":15987,"id":"Q15987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$77C92144-943F-4370-A55F-6657C25C2EE2","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":"Q429654$237D49C6-8948-4646-82DD-FE66FD5ED661","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77c9d359dfee9749d57b3cad1b949bff8ae5fa55","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2010.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q429654$CE646C3C-9D4F-45E1-885A-6C71CD78D6E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1afd0e5375f2d1931e8b0bbc8198a7ed56871eae","datavalue":{"value":"W2066896771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429654$803EFB21-CF25-4B66-B7CC-D0C19E028699","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a18492a2c94c7f1f7f4004cdb2b8afb36ddb277","datavalue":{"value":{"entity-type":"item","numeric-id":1346694,"id":"Q1346694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$B627AA83-3D58-48D0-ACCA-24FAB5974E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3956c66780f01e8850b8c9864275b3e3b14442","datavalue":{"value":{"entity-type":"item","numeric-id":1600002,"id":"Q1600002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$EA808984-870A-49AE-9DC8-1BF808E5DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ac24e253e020b66d9c619e3065023891721e48","datavalue":{"value":{"entity-type":"item","numeric-id":5753732,"id":"Q5753732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$838FF011-AEF5-4641-96EE-DBBEFA86506D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e2de2746f951ee0124e4a1625ff79f1020014e8","datavalue":{"value":{"entity-type":"item","numeric-id":5953543,"id":"Q5953543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$0247D8DA-EF6C-4E6F-A445-B3729243856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7869a2c1c2f57d21257a261095b3044069ea88df","datavalue":{"value":{"entity-type":"item","numeric-id":4004772,"id":"Q4004772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$F8AE30C0-2EF5-4243-B00C-C4E5B7EDA4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3b06c12f3e9145891c1df1a87e63175f03f977","datavalue":{"value":{"entity-type":"item","numeric-id":1404384,"id":"Q1404384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$1D9EBA37-9E39-41AE-86F4-964ECA5A360A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2aac57825e8d8ad3292a2fea16d3d4fb07b791e","datavalue":{"value":{"entity-type":"item","numeric-id":1020558,"id":"Q1020558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$E970518E-7A5A-4FBA-8CE4-F82B2AD436CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566a5cbc27ebf5e2d531ddc44a1c936f117a28c6","datavalue":{"value":{"entity-type":"item","numeric-id":1851173,"id":"Q1851173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$D4E2B5D4-D23B-4941-BBAC-5684B65AB9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71874bb00bff814def0c87ddc058a233e95682f3","datavalue":{"value":{"entity-type":"item","numeric-id":4564088,"id":"Q4564088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$6AF40BF9-06D6-44CE-8709-19937CC4E2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2071f98eaa629c231a1e5d42272e48d7ce55111","datavalue":{"value":{"entity-type":"item","numeric-id":5528155,"id":"Q5528155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$5D2005AC-0CF0-428E-8EDC-4B1069A46D07","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":"Q429654$158E498A-359E-4750-92D3-CAD34113E5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b5467bac8c2b14c65957d9305470ea5fcf1d67","datavalue":{"value":{"entity-type":"item","numeric-id":3911403,"id":"Q3911403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$A564F393-1EDD-450D-B821-35C0664C2976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f4473aeac93d93b12aa9a1b56ee0f88015e5e8","datavalue":{"value":{"entity-type":"item","numeric-id":1014950,"id":"Q1014950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$C7DC261D-ED54-4FCB-A2E0-A60C7907CB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152ac217071c42d7ae20026c42317b6176bc5e4","datavalue":{"value":{"entity-type":"item","numeric-id":4290919,"id":"Q4290919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$59A8BA4F-5805-4DAF-88F6-882F39115E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004893761a1ba419f20bd0d2cee6ecb5ba162dd6","datavalue":{"value":{"entity-type":"item","numeric-id":2552879,"id":"Q2552879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$984E3AD7-ED9B-4046-8CF4-1100D0DCF304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$E8AAEDB6-D604-499C-8BAE-6396EFFDFD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2952d47cc776e5afd0e5569c670c697229574cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3844889,"id":"Q3844889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$CC586DF5-CBF9-404C-B34D-BD1A4E337F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f970782cef7606d75b439e57c5964589154083b2","datavalue":{"value":{"entity-type":"item","numeric-id":1249587,"id":"Q1249587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q429654$0EFC6811-6DD1-477B-BBE5-8436778C70A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49807ee1dfe9bc1a5fbfd9f5a78eb82c6e7cfb78","datavalue":{"value":"10.1016/J.DISOPT.2010.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q429654$5ADDA410-70A1-4925-B960-6A0DDC0F6439","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d6ceaeb3ca86cf888d1ac307fa2213e8ad6522","datavalue":{"value":{"entity-type":"item","numeric-id":4356878,"id":"Q4356878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad54c1f352f758a0102aba08df266d7007f4565d","datavalue":{"value":{"amount":"+0.7807546854019165","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":"Q429654$008FCC24-B6B8-4DCC-9CE8-E2C1F24CEF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c055eba257d93a0ee8782874b9f443c52be0b19c","datavalue":{"value":{"entity-type":"item","numeric-id":4782041,"id":"Q4782041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c30558d51db6ebb8301fd7da7d835b2e07a2e36","datavalue":{"value":{"amount":"+0.7806017398834229","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":"Q429654$A2A742E7-AC17-4332-AD60-B8B6AAFA5688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10e1a2b24ee14c53d5a0c07c9565eb113a766c4","datavalue":{"value":{"entity-type":"item","numeric-id":1020558,"id":"Q1020558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6417eb2210d98af059e211cb045d3c2828dc9c","datavalue":{"value":{"amount":"+0.7745912075042725","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":"Q429654$5C65D4BF-C814-4B6D-A38D-05B1391F0896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3922418aa86722248b6899c48c98910812cce641","datavalue":{"value":{"entity-type":"item","numeric-id":4763829,"id":"Q4763829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9b46f6c3032dcb2766751dae97fba4d45ca14a","datavalue":{"value":{"amount":"+0.7615072727203369","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":"Q429654$E0FAAF29-63C7-4D73-A22B-9485295D9C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b424b9efde9a6b745a47a6fd6c2f42780dfd001","datavalue":{"value":{"entity-type":"item","numeric-id":3830529,"id":"Q3830529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7feafcd8d7736866acf68071922f28d44d5a35cb","datavalue":{"value":{"amount":"+0.7604307532310486","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":"Q429654$EB6350B5-9D9E-4BE7-8DAA-E8FE0F84C70D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity results for weighted timed event graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_results_for_weighted_timed_event_graphs"}}}}}