{"entities":{"Q1735229":{"pageid":1745970,"ns":120,"title":"Item:Q1735229","lastrevid":73829244,"modified":"2026-04-14T17:24:45Z","type":"item","id":"Q1735229","labels":{"en":{"language":"en","value":"A linear algorithm for restructuring a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043944"}},"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":"Q1735229$97AB9985-F86C-41F7-9EF7-58F6DE6FE045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e635c547d760c38903323b4fe8a031566b02bb5b","datavalue":{"value":{"text":"A linear algorithm for restructuring a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1735229$941F4E2A-7D85-4B3F-B433-2F13ABA03C5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e281e3de102b9cc1e3b486ee4d94ecfdf3f8ca9","datavalue":{"value":"1407.05221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735229$95AC4B69-6E30-425A-9CF3-5FB3ABBD3946","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa73eb5ceea35238b073eb23af6d4bb908a6f55e","datavalue":{"value":"10.1134/S0005117918120093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735229$2C937123-3013-4389-A051-1B0C7277C406","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735229$E1773A3B-AB6C-40B1-B18B-ECC2E8132719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1735229$4427C2C4-8299-44D2-9AC1-44C3CA2B01B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735229$C552B1FC-B81F-4916-8EC3-C4787AC9085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735229$E6499834-8CB7-4FCB-B7D3-8A96BF5F2ADD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3c2ae80b6a378461457dec22eccd2efc9daa87c","datavalue":{"value":"7043944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735229$3F0ECECA-013B-447D-BB6B-2703A4ED3452","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735229$6F1F0D26-BBB5-439F-B31B-30654D1D5144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b43ae0f190acb8d132b00fab08bb35283981fe","datavalue":{"value":"chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735229$11B1F673-F4B2-42F3-88CD-563D248CA754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18200ee6b0b3649be51331390917d6447bf73ac","datavalue":{"value":"graph transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735229$F3FCB206-EC35-4FEA-BA44-526593B45DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72a9c3852d913481f4fed534b7a16170cd613569","datavalue":{"value":"operation cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735229$8D6E299C-80A3-4EAC-B1B6-444D9D6EE4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735229$78CC7DB7-468D-4467-901A-BE0D1FF80492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f1f3f116190d423a329593eafa57fa0d6fe863f","datavalue":{"value":"optimization on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735229$E69343A2-3E23-4767-8225-F2D9C6129583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735229$5F7D1EA4-9AA3-4357-BF2D-E07413CBDB53","rank":"normal"}],"P16":[{"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":"Q1735229$56AF3B3C-0B01-4FA9-B02B-F1399AD8A11D","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":"Q1735229$C21AA499-992D-4C26-A369-C9500FE9CEF7","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":"Q1735229$92B05825-A266-44AE-80B6-6B491213F092","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":"Q1735229$3E74FD63-F040-45D1-868C-884115209EC9","rank":"normal"}],"P223":[{"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":"Q1735229$DBE3B818-6FE5-4471-A32A-4D3B4126B546","rank":"normal"},{"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":"Q1735229$F8F10940-8170-45AD-B8A5-51FCF48A7D1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"baac13bd7a843752eb96311f17e9df59e142bfda","datavalue":{"value":"https://doi.org/10.1134/s0005117918120093","type":"string"},"datatype":"url"},"type":"statement","id":"Q1735229$930B781E-F1D7-4B8F-879E-23C48F31FDD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2189de4d5d2903ca7857806ac898ea27c372fb7d","datavalue":{"value":"W4238063465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735229$4ADF9544-02F4-49FA-B6FB-F1CEA07D3E6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d093b17cc96a0e7cf45b89fd418ccfe19a15fb5","datavalue":{"value":{"entity-type":"item","numeric-id":3740231,"id":"Q3740231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16833502cbbff69f573f56b256c5b2716f6f11ce","datavalue":{"value":{"amount":"+0.91712666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735229$DB1572F3-908B-4784-AB85-410CBF22DB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3610951be29e5496616d65159892f6881458b5ff","datavalue":{"value":{"entity-type":"item","numeric-id":4446175,"id":"Q4446175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c17e11975bb3c7a39473066763dafe922c1e86","datavalue":{"value":{"amount":"+0.9001918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735229$5DE40B07-5C99-4CD5-B6F8-FCAD0B143EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9c90da704f3c4ceababf2819324462519364af","datavalue":{"value":{"entity-type":"item","numeric-id":2879993,"id":"Q2879993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d240ba33165b69d2a1e055277f46050d2f71f93","datavalue":{"value":{"amount":"+0.89277303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735229$E08E210D-34AA-460A-ABF8-04B1171632B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f1082fe2cb8a5451319369c047420cacd8cead","datavalue":{"value":{"entity-type":"item","numeric-id":4647803,"id":"Q4647803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b378b60c7331d089831585aeb263c7301b159a86","datavalue":{"value":{"amount":"+0.8925304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735229$1415BFA2-E5AE-49BF-95E0-F98EF70B7F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d9853f0a090d0489513e9cbdac82a7817beccf","datavalue":{"value":{"entity-type":"item","numeric-id":2627011,"id":"Q2627011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6526dba193205a20e5c1dceb930b3c7ccf89ffb3","datavalue":{"value":{"amount":"+0.8881322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735229$3609125C-BEE2-4F99-AF0F-89C3BFA93906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cf6084b33e9386cb9c99b07d70a221edf03734","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6526dba193205a20e5c1dceb930b3c7ccf89ffb3","datavalue":{"value":{"amount":"+0.8881322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735229$E905CE8C-6B37-4DB5-8542-FB8976FBAD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"148bf23a33fe89051b6fa8b2c3374017ed65343e","datavalue":{"value":{"entity-type":"item","numeric-id":5198965,"id":"Q5198965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f5d09b249de933ec560436389ba3d87c569b99","datavalue":{"value":{"amount":"+0.8881266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735229$28E28EBB-39F2-4D5E-8E8F-453081F67E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b237b800be04bf0adc108f5dbb9f8e38d51712b4","datavalue":{"value":{"entity-type":"item","numeric-id":3796779,"id":"Q3796779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e480ae4da4038c6348b112a43fe282fe171b1b","datavalue":{"value":{"amount":"+0.8870431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1735229$591042B6-3F5E-4D29-84D8-BD92C68122F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for restructuring a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_restructuring_a_graph"}}}}}