{"entities":{"Q690196":{"pageid":692045,"ns":120,"title":"Item:Q690196","lastrevid":42643254,"modified":"2025-07-07T15:21:39Z","type":"item","id":"Q690196","labels":{"en":{"language":"en","value":"Paths through K-specified edges in a linear graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 447066"}},"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":"Q690196$90D5E7E0-126A-43B8-A888-9D80AB83077E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a32aa4c594a090c98334e166893ed75e1ee0886e","datavalue":{"value":{"text":"Paths through K-specified edges in a linear graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690196$4F24447A-00C8-4748-B98D-B8A9A9C44827","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18ceba2c157ccaf7366ce21dd2b1d11757ba0621","datavalue":{"value":"0789.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690196$94F8AD16-7B61-4EA6-B648-5D9019BF9BB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac6eb51e77c30db475a911bf45ba615b53763ddf","datavalue":{"value":{"entity-type":"item","numeric-id":690194,"id":"Q690194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690196$1130C60E-7273-4702-8939-5FDA634FC07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dde30dfa48ba5b51fb5555378912b2a3f57b2272","datavalue":{"value":{"entity-type":"item","numeric-id":690195,"id":"Q690195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690196$FB951758-F0AB-435D-A222-A374B94E6AE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690196$DCFC6A1A-CFCF-4071-90EA-E03FE80AAC2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c06e6cd5a48029e0c8560153d352e12b0e3dbdf3","datavalue":{"value":{"time":"+1994-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690196$CC5FEE5D-4C69-45CF-9B40-B816757E3097","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f5169c0d25bd4384ff9e5f4b2306bbfa7a0ad49","datavalue":{"value":"Let \\(G\\) be a simple, connected and undirected graph, let \\(K\\) be a set of edges of \\(G\\), and let \\(s\\) and \\(d\\) be two different vertices of \\(G\\). This paper gives an algorithm to find all paths in \\(G\\) from \\(s\\) to \\(d\\), whose edge-set contains \\(K\\). The result is based on the fact that, if \\(P\\) is such a path, the remaining ones take the form \\(P \\oplus E\\), where \\(E\\) is an Eulerian graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q690196$8F4313D8-3663-4A90-A69F-98DB50915373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690196$865C6E7D-D100-4031-BC37-2590C7BCBEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690196$44823124-84F2-4DE9-B048-2C59C2690932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690196$665717F5-2B20-40B6-8D2E-E56BA7A85345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690196$C579175F-568E-4D57-B45C-22125FA75E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690196$5F437FF2-67B7-4C21-B13B-3FBCA268AA97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7869508de5fca2f8e230fe571c945113a031e542","datavalue":{"value":"447066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690196$F1F51A78-22F7-4814-A9E4-850E68160825","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"887f3e96575a94112fee040340050f9114661750","datavalue":{"value":"linear graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q690196$8AB99B67-8BCB-4AC0-93E1-8F5EFFF01D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q690196$DAEC960A-C672-48C2-8BC8-AAF2481F9403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q690196$61F6EE4A-D45E-4064-B52B-07C7F7140CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q690196$6F61578D-61E3-4C92-9CE8-7986271454B7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690196$D5FFC19F-54DF-48AB-9B9C-88DE1CCCB1F9","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":"Q690196$C05E4BF5-3412-42DB-8E65-14DCA71ED95D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87bdcfddcad95c0a1cb17d303c86b355c424c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1116957,"id":"Q1116957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749e28fd9954943f3da0d1d82756243cd37144ef","datavalue":{"value":{"amount":"+0.89123607","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":"Q690196$AC793A1E-53C7-4550-9592-288FF5E022E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f52f77155821f73455b557f7b01d013e643571c","datavalue":{"value":{"entity-type":"item","numeric-id":799691,"id":"Q799691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccae0d348bd6df58aedf7a73af1c191da781fd3","datavalue":{"value":{"amount":"+0.8842957","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":"Q690196$9446982D-A656-41AA-892C-36D45CC2FC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171b2f77e62cdc030428ae2c8db9f8234088be31","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4f35f32d477a0ba5affb2d942dbf50df0f90dc","datavalue":{"value":{"amount":"+0.879469","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":"Q690196$DE6FB945-0E21-49F6-91D4-4FAF116B735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046fa01fd2dbee2af995e7d2775a97e73eb91749","datavalue":{"value":{"entity-type":"item","numeric-id":4836076,"id":"Q4836076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f5c62f1f161323c44f461b5ecb3e8952edbd22","datavalue":{"value":{"amount":"+0.873962","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":"Q690196$E11DD134-CFDA-406B-88C5-6A1DA662DA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e381000bff56d6f470600ca54a25beceed484d82","datavalue":{"value":{"entity-type":"item","numeric-id":4387750,"id":"Q4387750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805965f4cf2fc1afac821036c98c310019b16ade","datavalue":{"value":{"amount":"+0.8704988","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":"Q690196$4C0EF784-70C2-4BED-BC31-7D176005156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0066327753252f5762ef297bc62c25f495f43c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2715999,"id":"Q2715999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbc2964b404e39ff0f4275e6d0328b714d0b468","datavalue":{"value":{"amount":"+0.86326694","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":"Q690196$05441CA9-28CF-45CF-8358-C431CDF5DF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b28d740e9b2d79a0f88b4bc52b604ee30f4cfd4","datavalue":{"value":{"entity-type":"item","numeric-id":3824341,"id":"Q3824341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb2c583d725ad86850f62551d165ef8dc25e580","datavalue":{"value":{"amount":"+0.86232793","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":"Q690196$E2CC39D1-7FB3-4D74-B8E3-A82B7DB981AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c418b586011bd88d774ce17995c105a9409b895f","datavalue":{"value":{"entity-type":"item","numeric-id":2378531,"id":"Q2378531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df277e329dfbf460e5b63d7b78d3591be45afb6b","datavalue":{"value":{"amount":"+0.86145955","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":"Q690196$0CA36510-86BC-4D07-83C6-46B42AD7AD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe48b5779f162a22732e2211c315cf62509eba8","datavalue":{"value":{"entity-type":"item","numeric-id":5458574,"id":"Q5458574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12514347927f5a0afa063dd2db56776a8bc3e2d8","datavalue":{"value":{"amount":"+0.8614595","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":"Q690196$583B186A-60E2-4A22-B12F-24FACDAC80A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e874b54e12a6626d84c5a55c1799e84f38750b","datavalue":{"value":{"entity-type":"item","numeric-id":288788,"id":"Q288788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b55e70e0e2db32a6d7b07e54fbf3788b7e5ca6b","datavalue":{"value":{"amount":"+0.8614529","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":"Q690196$AD192FD3-589E-46FD-AB33-5AC183EFB38B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:690196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:690196"}}}}}