{"entities":{"Q1097893":{"pageid":1108645,"ns":120,"title":"Item:Q1097893","lastrevid":70305804,"modified":"2026-04-13T13:52:32Z","type":"item","id":"Q1097893","labels":{"en":{"language":"en","value":"Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035854"}},"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":"Q1097893$4D881E04-7D52-4FDF-8053-1602A1E253AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a63313020c0463abf5cc1f55cc3dc0c91d2b4c19","datavalue":{"value":{"text":"Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097893$D1949FF6-8B66-4811-867B-8A2F82C5ABDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5448bcca52247b49c52af164051688bc222c9d16","datavalue":{"value":"0636.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097893$D20BBDDB-D233-4D08-B22F-F9DA694E18E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"887c7a5894b40452a35fe3ff9644cdec8763f6ac","datavalue":{"value":"10.1016/0166-218X(87)90009-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097893$4251E416-C94B-4CDB-94EF-6DB9C5A6E036","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de5ce4b3b7afab04f0687ce4d78dc3483e2498","datavalue":{"value":{"entity-type":"item","numeric-id":180363,"id":"Q180363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$FDE7AE07-3445-445C-876B-40C182768B05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$4677C18A-DCAB-41B5-8D44-020CF735F831","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1097893$8EE1C589-AD19-4CF0-9D6B-3C38EAA57798","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37fa72f3d1b2fc194dc1ccaaa938b5b83217666c","datavalue":{"value":"The system of parallel paths in a given acyclic graph provide the basis for investigation in this paper. The concept of homotopy base and preordered matroid is introduced and a greedy algorithm for finding a homotopy base is derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097893$F419F4AC-D77D-48E9-A75B-B6FB22B2DB5D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"532bbaac3e370e50bd6ddecca89db5cad8ecea04","datavalue":{"value":{"entity-type":"item","numeric-id":1071506,"id":"Q1071506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$647F8611-E291-426E-9F3D-D6E88D5BDABA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097893$3850A492-55A4-43F0-873F-32ABA7A49501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097893$46FDB268-C47F-4734-8928-242132E70ED0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40c40fb537d159a45576d213a16e3c46c94e4109","datavalue":{"value":"4035854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097893$640D0930-9AF5-4998-9FD9-66D748FB339E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d48427e31b5100195a827b5e3e4dc402c4c7a3b9","datavalue":{"value":"parallel paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097893$DB95B2DD-D7A2-4051-AD05-A59DB7CDB080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ca7553590ed1fa1bc930967051ac059fc7cf9a","datavalue":{"value":"acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097893$9CA7368F-E653-4476-AE96-CD9A7C6CDDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be40e405084b0143b2b11adfc9176e1af54ac8b","datavalue":{"value":"homotopy base","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097893$0AFE59D3-89BA-4855-9FB6-20A8B1E8F618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ceff4b6c3f46e9b948fd56ce47889b915c5c77","datavalue":{"value":"preordered matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097893$03962C05-A5AB-412C-B36C-2296D52CAAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097893$2E758234-B9E2-4307-8EF0-194E01E9B5AF","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":"Q1097893$4A9DFF7D-E49B-4AC1-95A3-9DFFB1D1F9C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$D154FDAC-FCA1-4188-AC8C-D678A8F99BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$34EED78E-3216-4D2C-A982-57F92D0E81C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3155dfd71c1b356f4d4e6b48b912bd1059ae1560","datavalue":{"value":{"entity-type":"item","numeric-id":5523467,"id":"Q5523467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$BA9347BC-35D8-4C0C-ABB4-03285752A292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f477cb346718646a53a8d5bbd366a232882fdf","datavalue":{"value":{"entity-type":"item","numeric-id":1238815,"id":"Q1238815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$A7B40BE5-6304-4F43-9F5B-A570C10CE6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c212a981a4b86d531882f27ecbb9caf8f66119d8","datavalue":{"value":{"entity-type":"item","numeric-id":3888842,"id":"Q3888842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$9E18CF2B-7387-4976-929F-54571F648342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec36ae69aac2d0bbfa56ed9227da40daa86bd930","datavalue":{"value":{"entity-type":"item","numeric-id":1843373,"id":"Q1843373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$E66011CA-CFB8-43D8-B2F1-5CAF0DFDFDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6e078244f0c82b5021fd1adcab06a29b54fcc9","datavalue":{"value":{"entity-type":"item","numeric-id":1099184,"id":"Q1099184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$4B1ACC31-451F-4FAC-9BF7-BAB7874A3309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aa4eeac790205c4037ea67c80426826ddde338","datavalue":{"value":{"entity-type":"item","numeric-id":5638112,"id":"Q5638112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$D1A0A471-A3F3-40D7-ABB9-35A22FCE726E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097893$610AC981-1A90-4153-9900-A03100C3D2E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58a3b33c8f6eaa022386a24e081c436168571268","datavalue":{"value":"https://doi.org/10.1016/0166-218x(87)90009-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097893$D5D3DF20-C995-4B20-8DC8-ED743E397361","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92b3aabdcd87e934532cab0744d26e0bba713720","datavalue":{"value":"W2041937846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097893$3FF7ED0E-084A-4A1B-BFDC-7B893BE3EC97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda56030723582ca490a7fd2ad0dd83d87b82ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1099184,"id":"Q1099184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b567996268e2e8c57dbc77450de918580e0ca3","datavalue":{"value":{"amount":"+0.7887212634086609","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":"Q1097893$1447C47B-74F2-4EE6-A410-EEE892D7F083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7eed5b71f06a1bbedf2e127a1f38fcaa680f26","datavalue":{"value":{"entity-type":"item","numeric-id":1101115,"id":"Q1101115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed015daee4ae2b9929040deff9828d91b61cdaf","datavalue":{"value":{"amount":"+0.7331734895706177","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":"Q1097893$8FEBB598-F749-456D-81BA-F30AF42FD3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5d2e56b4a7fabfbb459959fb13f199a4460a11","datavalue":{"value":{"entity-type":"item","numeric-id":2107555,"id":"Q2107555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e390dd1f7f1b7d777881d18a7b7df1f076dda5c0","datavalue":{"value":{"amount":"+0.7212486863136292","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":"Q1097893$0FCF59FC-1A0C-4579-A533-80966DB60D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298f39fc8b1de5c045e9865b119bd345b4b72cd4","datavalue":{"value":{"entity-type":"item","numeric-id":2413619,"id":"Q2413619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3a319ba032c569884c8d5b80422b21dcfe336f","datavalue":{"value":{"amount":"+0.7173944115638733","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":"Q1097893$5A2AEF1A-62AC-405E-9875-376410F316DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2db2c077f340dc3776e02879ef5a55552c24329","datavalue":{"value":{"entity-type":"item","numeric-id":5951934,"id":"Q5951934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ab1900a388e17bef2090949a1c4fd72fb380bd","datavalue":{"value":{"amount":"+0.7115359306335449","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":"Q1097893$96AE37A5-5237-4768-A505-063D63D09889","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homotopy base of acyclic graphs - a combinatorial analysis of commutative diagrams by means of preordered matroid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homotopy_base_of_acyclic_graphs_-_a_combinatorial_analysis_of_commutative_diagrams_by_means_of_preordered_matroid"}}}}}