{"entities":{"Q1305531":{"pageid":1316281,"ns":120,"title":"Item:Q1305531","lastrevid":68415927,"modified":"2026-04-12T23:33:46Z","type":"item","id":"Q1305531","labels":{"en":{"language":"en","value":"Finding minimum generators of path systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346895"}},"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":"Q1305531$881F00D9-0657-45CC-8557-26B898C4544B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"770b6d2638344c4c7baca69ca3d110a93cb7d002","datavalue":{"value":{"text":"Finding minimum generators of path systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1305531$E5E06EF9-38EC-4416-847A-D7448815BE56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2282f9f96f7d20cbf16b4a0094dc51302efacef9","datavalue":{"value":"0938.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305531$F987E6E7-7BFA-4C74-BEB9-2F75C63CC7F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305531$7D73D1B1-CCE3-453E-8C63-3FE1091C73C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305531$53E15B57-7A6D-42F4-848C-A863B0771D7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62aef17e8f06ed6a62d97e77a7340fc8d9de856c","datavalue":{"value":{"time":"+2000-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1305531$0CE93038-AACD-4E8D-94E8-1D8B6D00B9F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"47be226fc88611e4ac00f9e536fe8158f3f4d60a","datavalue":{"value":"Let \\(P\\) be a simple directed path, and let \\(\\mathbb{P}\\) be a system of distinct subpaths of \\(P\\). A system \\(\\mathbb{G}\\) of subpaths of \\(P\\) is said to generate a path \\(J\\) if \\(J\\) is the union of some members of \\(\\mathbb{G}\\), and \\(\\mathbb{G}\\) generates \\(\\mathbb{P}\\) if every member of \\(\\mathbb{P}\\) is generated by \\(\\mathbb{G}\\). The author gives an algorithmic proof, which relies on Dilworth's theorem, of a min-max theorem of Gy\u00f6ri on generators of path systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305531$CA4BEAB7-2A93-4B5E-BA25-4C71D4D5158D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305531$C231E057-AF97-4EA1-A2BA-6893119988CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e55e440a0c9354f3b2ed355f93f595f1b1b98c03","datavalue":{"value":"1346895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305531$FB226FC0-ADEF-4C31-A077-DFCE99B3A21A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618a5b8e7157f2eb4ec30503b950a028c0c1653f","datavalue":{"value":"path systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305531$7C0D9F0B-A085-47F0-B1A9-ED1DA36CF7B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71941e8026984bbc6297878157400ea7dd33d20f","datavalue":{"value":{"entity-type":"item","numeric-id":1876689,"id":"Q1876689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305531$49EEEB4A-91A0-4033-890D-F45814662E6B","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":"Q1305531$7B8FD7FA-57FE-4B74-B923-CB0B04144FB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305531$20F89056-388C-427A-BECA-6389A8602515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bb6b63ff9ae2b503b372626f7d243c890185c7","datavalue":{"value":{"entity-type":"item","numeric-id":4263470,"id":"Q4263470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305531$1DD4186B-7045-4766-89FD-20E45C719A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305531$05A2266B-0AFC-4E9D-B026-5716FCE3581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6e13b01334a8895ec53aaa8e925d98b84175c9","datavalue":{"value":{"entity-type":"item","numeric-id":3719852,"id":"Q3719852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305531$A91B5343-48A5-4AC1-9E03-8C3E72BDD713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df158040a0989572a5bc3f8afc1b5bec9d27538a","datavalue":{"value":{"entity-type":"item","numeric-id":5463365,"id":"Q5463365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305531$20DE026B-4911-4C5F-98FF-37C39C33BEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d718fa34b00d42935bdfbe3669191e33cebeedc","datavalue":{"value":{"entity-type":"item","numeric-id":1186133,"id":"Q1186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305531$7AB7F12D-CDF8-477F-8082-AA04BE6C37E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e4a540081099bbe1381a258a053c6ddba1588f","datavalue":{"value":{"entity-type":"item","numeric-id":4263470,"id":"Q4263470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef300eac838d690b9daa31fcb0adc50a51f58fe","datavalue":{"value":{"amount":"+0.8493722081184387","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":"Q1305531$DE6E9DDD-DAB3-431D-9BEE-00CC4E26496E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee5d09d0510abfaa70e6a5366c53fd36f566e96","datavalue":{"value":{"entity-type":"item","numeric-id":4938791,"id":"Q4938791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daf1267f9704ce29c23e711eefc73e75fcf7cbe","datavalue":{"value":{"amount":"+0.8384144902229309","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":"Q1305531$98C93B71-AD93-49A9-90BB-FD1F05C95F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045633d657edf6da439b351d566c0233a3365e63","datavalue":{"value":{"entity-type":"item","numeric-id":5928596,"id":"Q5928596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d306a177519d454a65405a37de06d6b4f3bd56","datavalue":{"value":{"amount":"+0.7027823328971863","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":"Q1305531$1A96DCAF-E914-4B87-AA36-A02140DE979F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding minimum generators of path systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_minimum_generators_of_path_systems"}}}}}