{"entities":{"Q1735230":{"pageid":1745971,"ns":120,"title":"Item:Q1735230","lastrevid":73829253,"modified":"2026-04-14T17:24:45Z","type":"item","id":"Q1735230","labels":{"en":{"language":"en","value":"The decomposition problem for the set of paths in a directed graph and its application"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7043945"}},"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":"Q1735230$27DC4C8C-3F21-4ADA-BC4B-35F69845BC02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11c8a41c5eb76fb5e915921c237ed9c124211fb8","datavalue":{"value":{"text":"The decomposition problem for the set of paths in a directed graph and its application","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1735230$BA3B8A06-4276-450D-81E1-D3FFA408F58E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e669132beda994df3245b5c19788002add72ce","datavalue":{"value":"1407.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735230$74255388-4E58-4723-9D34-EE2815E8E3D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40c078d70b840d4eae73e4fa267d27497c734216","datavalue":{"value":"10.1134/S000511791812010X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735230$B0A18FB2-6FC1-4522-92DC-25E2BA410C7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58075f528be1cdd934085b924f7eda0bf8b0b12","datavalue":{"value":{"entity-type":"item","numeric-id":510280,"id":"Q510280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$0110AE95-DFE8-44FE-95F0-185B80D31EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"337b1271d0f39141dca1e09597c2d7567a70b540","datavalue":{"value":{"entity-type":"item","numeric-id":276149,"id":"Q276149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$A593F9C2-B6FC-46A2-9C30-BFE0A7AB1984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f5fd9389d78e6747e823b07a288007744046399","datavalue":{"value":{"entity-type":"item","numeric-id":510281,"id":"Q510281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$56E2F2D2-47AD-4374-BF5E-0A1215C8B86A","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":"Q1735230$A47824EF-C26D-4E87-8067-CCA2056C0C59","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":"Q1735230$37A0DA98-F51F-4576-A1C1-1A9749749898","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735230$F05895A1-F30B-48F7-8666-3987739F31A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735230$E60EE717-C185-47C9-A5FD-AE5B17C816BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735230$9BDC22A0-3992-4400-8391-573282F12E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735230$8351AB31-38B1-4ECF-B867-488EA411677E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7c37b3c7c482f6a1981f7d5e26f15d0987c4f19","datavalue":{"value":"7043945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735230$5FA75D47-7174-4B51-9F07-E32904955DFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735230$A371841C-2735-48D3-8159-094D82EDC1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735230$821E2013-6E34-44C0-9940-7A4B27E03A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19e8d553c837a46e7e9ae9680807f77a6ec047a3","datavalue":{"value":"strongly connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735230$11C5E20B-78E0-4C27-B5B6-A1EFC00F88DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735230$798DC59E-EE76-4B58-A9DA-F72DDA56E41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01fb0f70ff7d0ec117f8b49887cd9c7a2017a604","datavalue":{"value":"locomotive assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1735230$D94DE192-509D-41FA-9EBE-4E1449E84161","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":"Q1735230$9E058978-A80C-4C57-8649-CD67516E3EBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73d30f4d7028951de22c183be161b5a8de4877c","datavalue":{"value":{"entity-type":"item","numeric-id":2830891,"id":"Q2830891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$F1725DF8-4D72-4E7D-853C-C4844A3C0735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aba27bda29718a8a093f4845404eb55aa7c7ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4979995,"id":"Q4979995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$BE21D550-0846-48EF-8E5D-C06D18D92205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f55a4cdc0f81834a2f6d08c0c7c33b5cdf58ba9","datavalue":{"value":{"entity-type":"item","numeric-id":4692061,"id":"Q4692061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$7FF30FE2-BBDD-4ED4-8AEB-820BD85B5FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9092f041b659f25e1e714146ec58ed4f07d2b13","datavalue":{"value":{"entity-type":"item","numeric-id":510284,"id":"Q510284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$6FABD7D1-EEEC-4542-815B-4942E719F544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b8f5c6490f2968be2fe36727ae0b3d62f1855f","datavalue":{"value":{"entity-type":"item","numeric-id":510282,"id":"Q510282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$29AC4AD4-F68C-4556-9A6D-F4510ADAFF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a069239202581e9e509e79ed4e131a1e2814b92","datavalue":{"value":{"entity-type":"item","numeric-id":2913090,"id":"Q2913090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$4E3CF07A-173C-4D0D-A2B0-971355BF4A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$B3DF411B-E369-4BA7-B6F6-B46C38708631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e04149eb2f17092d20fe12e1df4d2bae2e2b90","datavalue":{"value":{"entity-type":"item","numeric-id":4966374,"id":"Q4966374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$DF12E75F-4429-41D7-88B4-3EBD27CE8762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1735230$88B1FA10-03AD-4F64-A108-A413F624576F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6119943c02492b19c333c67bbcab739aa828d1fe","datavalue":{"value":"https://doi.org/10.1134/s000511791812010x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1735230$E31B8F69-8439-47F3-9DB3-C27FFF363213","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53ed8362d3f9e1c60b8dd18f5db7d1cc26ad1ff6","datavalue":{"value":"W4242985607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1735230$82191BC1-91F5-465B-9739-BED8C08EA214","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685225d39a8840575c70e1854696e516269a1303","datavalue":{"value":{"entity-type":"item","numeric-id":2034833,"id":"Q2034833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e261892e7331b25e2005d496e780205aae3f262b","datavalue":{"value":{"amount":"+0.7308828830718994","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":"Q1735230$676835D4-83ED-4C35-B69C-C496C631356F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60eb6a91455b3ade3732a0d4000b62db3938ef0f","datavalue":{"value":{"entity-type":"item","numeric-id":3706836,"id":"Q3706836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8153908a4bc6e77668275dc9b6b57c4b814c4b","datavalue":{"value":{"amount":"+0.719361424446106","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":"Q1735230$6882F592-896C-4295-973A-997AB8BBD3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e31a6e7aeefbf42008d70ec24516395531675d","datavalue":{"value":{"entity-type":"item","numeric-id":3325771,"id":"Q3325771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa001350b7cf9ee05b2578dd683866c11bf2ee2","datavalue":{"value":{"amount":"+0.7192728519439697","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":"Q1735230$DA230D51-1559-48E3-84C3-B5B770685A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c95763488803d57ebfedb96fac54240abe0588b","datavalue":{"value":{"entity-type":"item","numeric-id":3754449,"id":"Q3754449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2d338e1e12a24b3e1a1a6f501e276638a82de0","datavalue":{"value":{"amount":"+0.7072721719741821","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":"Q1735230$4CD40EDD-98B4-427F-85E4-2CE99A3A991C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c295b81ef67f4fa1ab1fc523fdbb75d99e1fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4390607,"id":"Q4390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3c5f9ebe3e248105cec1042bfd35410849a235","datavalue":{"value":{"amount":"+0.70341956615448","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":"Q1735230$40CB0EE3-255E-4993-8BE6-701734EF47DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The decomposition problem for the set of paths in a directed graph and its application","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_decomposition_problem_for_the_set_of_paths_in_a_directed_graph_and_its_application"}}}}}