{"entities":{"Q5136228":{"pageid":7165800,"ns":120,"title":"Item:Q5136228","lastrevid":100553393,"modified":"2026-06-05T22:25:43Z","type":"item","id":"Q5136228","labels":{"en":{"language":"en","value":"A simple greedy algorithm for dynamic graph orientation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278017"}},"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":"Q5136228$68B8FE3C-9D82-4C77-9493-C1F0ECF358A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b1ff3b89437e0f0aaf7bdac917fbd74493ab0d5","datavalue":{"value":"1457.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136228$9FAC466C-3E17-4834-B1F1-6A5CAB777E5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7407ad8f49e450ac6153da5c1565fd1b4085853b","datavalue":{"value":{"entity-type":"item","numeric-id":1986958,"id":"Q1986958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$FDD2885C-FC33-4A97-82D8-BA48CB54A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f1b5f43339d253bd2e26b01fd8fb5ad94bb652","datavalue":{"value":{"entity-type":"item","numeric-id":5136227,"id":"Q5136227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$274C5F15-015D-4D8D-A6FB-43F7731EDB9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136228$E77900F1-D1D8-45EB-8111-8B06B290A6E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136228$DC17C38D-6406-403C-973C-44B8C54263EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136228$2D224B79-F159-45C2-80BF-09B8722ABC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136228$E19CD66F-9EA0-4A28-8457-C2577FBC72D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe6b0b2adf605332b69e804c95e0689fc99ba912","datavalue":{"value":"7278017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136228$BDB85B43-67F0-4EE9-9CA7-8F0EBCDEEFA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136228$420C4E88-2DB2-4094-B549-F1140B6BA60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059d0346b73c3ffdf4dad298a38cb2d75ef61c0c","datavalue":{"value":"graph arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136228$FDAD4488-C1C4-4FF4-8D11-CAF3417CA93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"799271b564e72ed6906e12b847b3ca2991e55578","datavalue":{"value":"edge orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136228$DEDA3F55-B491-4543-9173-F180766441BC","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":"Q5136228$D19B4F37-445D-49E9-B50F-8CDF5642ED4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab049da868d9c1698447e2f03479f5c2c05807f","datavalue":{"value":{"entity-type":"item","numeric-id":3448782,"id":"Q3448782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$89257AB0-393E-496E-A06C-068EECA1EEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5955eb999c45e58fa3214d2ab8cff26badd5c61","datavalue":{"value":{"entity-type":"item","numeric-id":4575628,"id":"Q4575628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$73D8679D-84E7-4CD9-87B0-509E73ADC662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f600695d8c6c6207c7484fb31dfb63c3c891299","datavalue":{"value":{"entity-type":"item","numeric-id":3024792,"id":"Q3024792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$177F6EAE-1825-448B-8EFE-C91C752AACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0bc47d3e85841694290d25e087b46ec8a7f400e","datavalue":{"value":{"entity-type":"item","numeric-id":2942621,"id":"Q2942621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$B4A73B43-CEB8-4C21-97DB-1B8B33884079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$B035D7CB-DFC2-48B8-AF90-69EC0A3F2959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072b3268666303260788a4a7f65ee68c47fbdfcd","datavalue":{"value":{"entity-type":"item","numeric-id":5167867,"id":"Q5167867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$04A1CA07-35F0-41E3-A6B6-5C199931C402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d92fff1f5161432271671f29ed2c350d405f9f8","datavalue":{"value":{"entity-type":"item","numeric-id":846004,"id":"Q846004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$9626B964-6D41-4C3E-B360-2394A2B04062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa45687a69a7c67bf175c02200b46369044d91","datavalue":{"value":{"entity-type":"item","numeric-id":1114387,"id":"Q1114387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$4EB7F02D-6A88-427E-B00F-7A865D11F3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee642e61d3505e00e4b0f9510b19a8e35529a69","datavalue":{"value":{"entity-type":"item","numeric-id":4575629,"id":"Q4575629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136228$7699235E-77DF-4DE4-A282-0D101A3147FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bebf58a73380a732debad65e4e46647315b86d7","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136228$3B3E9833-1160-489E-8A66-3E37898F05D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dbb034a351b7d6896d7759f4242a978af189c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1986959,"id":"Q1986959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a006a329a1359f947b30b8e703b8ffe4b41895","datavalue":{"value":{"amount":"+0.9980216026306152","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":"Q5136228$909F6EF1-8562-439F-A1D2-366EF8B27B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19aa686ab7ba3d3b22734ebdf6af4c41102d8cb","datavalue":{"value":{"entity-type":"item","numeric-id":5167867,"id":"Q5167867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63976680729a13c96ed797701e4f3d6dff014244","datavalue":{"value":{"amount":"+0.8352360129356384","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":"Q5136228$72DB9127-648D-43C2-8190-EC9361EC0A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdcf8bd065c6909e49223dc692e6579d07fc4ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2942621,"id":"Q2942621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708e53a651af2b521df1720d0bbc6cafcedc285a","datavalue":{"value":{"amount":"+0.8154066801071167","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":"Q5136228$96D9C2EB-83EB-46AB-8886-78C9B465EE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a1754820834e33ab3af80d4d12f6d240176047","datavalue":{"value":{"entity-type":"item","numeric-id":5918831,"id":"Q5918831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14f36facd85002b4e1050989d64234c1ca1059c","datavalue":{"value":{"amount":"+0.7476999759674072","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":"Q5136228$A178895E-F1CF-4058-BE53-037DCA69CD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c350098a63918ce53804b8eed6fa0a411623c524","datavalue":{"value":{"entity-type":"item","numeric-id":5459150,"id":"Q5459150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3715a1cecb79a0952a4fb2469835ae3acea536fd","datavalue":{"value":{"amount":"+0.7460398077964783","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":"Q5136228$4EADBE77-7604-41D5-823C-3E0B4832F3FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple greedy algorithm for dynamic graph orientation (scientific article; zbMATH DE number 7278017)","badges":[]}}}}}