{"entities":{"Q669511":{"pageid":671360,"ns":120,"title":"Item:Q669511","lastrevid":63681123,"modified":"2026-04-11T14:49:25Z","type":"item","id":"Q669511","labels":{"en":{"language":"en","value":"Linear algorithm for a cyclic graph transformation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036825"}},"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":"Q669511$E60898A7-1154-49B7-BAF8-F07300809FDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9656675d93038634c21ce699c3b800d371037f17","datavalue":{"value":{"text":"Linear algorithm for a cyclic graph transformation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q669511$056C65BD-33BB-443A-B47C-9C017AB730A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12fe4c213c65b57f804c92a6a963f1c30597ab9c","datavalue":{"value":"1483.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669511$340A47CB-6B47-429D-9ACF-D4D5D42C3BC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1bddcbdd6cfc8b2c2f987da4c5c6286e17ba475","datavalue":{"value":"10.1134/S1995080218090147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669511$7C0789C4-4114-4E31-BBF4-841B3E62FB5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87e797ea80edabb25b1ee0e903e1032ea686ba77","datavalue":{"value":{"entity-type":"item","numeric-id":669509,"id":"Q669509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$DF32AF8C-1DEC-48C0-BA1C-4934E2BDDB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942b7c523827b4672341da17b11181636aba381","datavalue":{"value":{"entity-type":"item","numeric-id":440691,"id":"Q440691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$41F0701D-D333-4973-B82C-571D2EA41231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09dde04e6ea2b126371761c3e3816489e86109de","datavalue":{"value":{"entity-type":"item","numeric-id":1306422,"id":"Q1306422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$F9F683AC-4FCF-4870-B358-ECFEDEF32176","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fdd8bc36a3bd1e23ed77b21c053f051997e685b8","datavalue":{"value":{"entity-type":"item","numeric-id":69786,"id":"Q69786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$9992D05A-68A0-4001-AF76-48989290F3D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99a99d302fa341637847c5e280e86ffac68daf0","datavalue":{"value":{"time":"+2019-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q669511$1F839FDB-4A40-4BC6-868C-68F3DD0E985A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669511$1D09C65F-DD32-4C6F-847C-06FF72A62353","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f1ccf3b792b14237ff7ba6539f25fd4fb24995f","datavalue":{"value":"7036825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669511$933F1EDA-AB94-4816-992C-B27055732670","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q669511$08B748BB-2B79-4336-823A-19ECDDC496E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q669511$AAF04BBA-F40B-49BD-A656-F99A9FA1D203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1280fc72ae09fa3786e41c22284172dd1c2b0493","datavalue":{"value":"graph rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q669511$4E8B612B-65C1-487A-B33E-F559C507BA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72a9c3852d913481f4fed534b7a16170cd613569","datavalue":{"value":"operation cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q669511$79B0DFC7-7F7B-45B1-8757-5A82FFCA6BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q669511$1F750BD9-7186-47C6-A1A7-D5CF79DCA3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ffa589488a162943faaf2d35c6dd17c5f8f840","datavalue":{"value":"optimization in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q669511$09721BED-EDF8-41A3-807C-ABC39720ABA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q669511$58DA5A8D-79C6-42A2-8B54-68E112916445","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3c1ab0a798fcdfe1e6daf3945a9ca8354cafab18","datavalue":{"value":{"entity-type":"item","numeric-id":45974,"id":"Q45974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$229B1817-4634-442D-BD8F-69D425CA2A0E","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":"Q669511$101B5DD6-7F28-40B2-A9CF-B595B12951BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"decb5a0b9726b517fdad13dfd73bc05a0021e138","datavalue":{"value":{"entity-type":"item","numeric-id":1752297,"id":"Q1752297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$357C9AAC-C575-417C-8085-6D1085FD43A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52286cd14ec45457c1e16ca4f2f11d97a3c9628f","datavalue":{"value":{"entity-type":"item","numeric-id":1735229,"id":"Q1735229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$3075C560-FE21-4291-A362-23D7566DDBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b672410a427a3fe9fa87780093e27bef2846acc3","datavalue":{"value":{"entity-type":"item","numeric-id":346504,"id":"Q346504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$E8FA97A4-A7E7-4DDA-8214-13C65525133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df8fb35aa0a09337731eb155f875baf3d76203e4","datavalue":{"value":{"entity-type":"item","numeric-id":358306,"id":"Q358306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$1322C88C-515E-4929-8217-3926E346E026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e0a5dc65b628f17dc62dc3956bdccd042c07dc","datavalue":{"value":{"entity-type":"item","numeric-id":679986,"id":"Q679986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$7FF838E7-4D63-41F2-B2D2-012B25F58E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8cae8601ed12fa75d878139aea2eb4c970ff24","datavalue":{"value":{"entity-type":"item","numeric-id":4252743,"id":"Q4252743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$71DE1560-951C-4499-A1C5-C469B0CDC881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261e9dd08a0d1b691f8246cef998f9242aa364ed","datavalue":{"value":{"entity-type":"item","numeric-id":5315341,"id":"Q5315341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$FEA0AB0F-75E5-4D89-B5AB-A3FDF596F615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff029dca5bdfbb6bcdbc52d4cdb008448af6ae2","datavalue":{"value":{"entity-type":"item","numeric-id":1038470,"id":"Q1038470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$393B6C44-3BE8-448F-9092-1114FD573196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9928a1f6b9d5ea56170d8e03cdd815810265729a","datavalue":{"value":{"entity-type":"item","numeric-id":932316,"id":"Q932316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q669511$EF9D9299-860B-4A80-BA17-99F902D6D18A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9d1e47c1b76bffbc0a521ad441f7f835aa5ed1d","datavalue":{"value":"https://doi.org/10.1134/s1995080218090147","type":"string"},"datatype":"url"},"type":"statement","id":"Q669511$3DCE951B-D99D-4590-8BBE-7A5DF917C24F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1bad39a0fa96db9d0ffde2098079599f1272607","datavalue":{"value":"W2909795221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q669511$4D661870-80D2-4D83-92D8-A83F23C10283","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f450c4d54aee3b0c66fa23f0bbfdb1b075c7b636","datavalue":{"value":{"entity-type":"item","numeric-id":1735229,"id":"Q1735229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6f5bf3032fcc9ac19cd53090eb78c26f31c0b0","datavalue":{"value":{"amount":"+0.8539071083068848","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":"Q669511$1998194A-ED05-419B-AC74-C92A244B672D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbf5e6fd14cef8468a9b49ac0e862c4e5211dd3","datavalue":{"value":{"entity-type":"item","numeric-id":1752297,"id":"Q1752297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed301afcca715aac0267eed7a9184ee36284933","datavalue":{"value":{"amount":"+0.8364125490188599","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":"Q669511$FB7902B9-2195-4F92-AA3E-E70BF25A0D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb59a79c1983d55442c6cb1e579edec7cdb0910","datavalue":{"value":{"entity-type":"item","numeric-id":679986,"id":"Q679986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d20288bb83f41a08fe47f74e766a4e36ce9fb8","datavalue":{"value":{"amount":"+0.8142091035842896","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":"Q669511$39B329BB-764D-4C8A-8956-63F9739A208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9212222b26d7d6d0d009a993ba954931aec53a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2942277,"id":"Q2942277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87c27ae0e95b9c67efc1c8abe1fe9c81c8305d2","datavalue":{"value":{"amount":"+0.7065467834472656","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":"Q669511$CE9CB814-E551-4D1B-9C82-D42FE141C1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f59165f52d2305827b93eb62e9f98c8b8d1f288","datavalue":{"value":{"entity-type":"item","numeric-id":1038470,"id":"Q1038470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16d3aada698568183b032d13b331549c3fde1f7","datavalue":{"value":{"amount":"+0.6996937394142151","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":"Q669511$39514E9C-890F-4974-917E-182A7B6E622B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear algorithm for a cyclic graph transformation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_algorithm_for_a_cyclic_graph_transformation"}}}}}