{"entities":{"Q793050":{"pageid":794898,"ns":120,"title":"Item:Q793050","lastrevid":48703156,"modified":"2026-01-05T16:12:34Z","type":"item","id":"Q793050","labels":{"en":{"language":"en","value":"Path decompositions of chains and circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3855152"}},"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":"Q793050$0D5B2631-D621-469D-BD01-BCF069D72492","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34a7d7cce5f05e0aeef069429e1c4d699c26da2a","datavalue":{"value":{"text":"Path decompositions of chains and circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793050$663952A8-EECD-4987-A447-D2877FAD730E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a7614ce01c51bbcd81cb498edbee76f60a0aec0","datavalue":{"value":"0538.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793050$CF3C381D-1731-4360-BEEC-88A84C0E0DA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5d5c8b311fc45ccafb353559749711c1146d5f3","datavalue":{"value":"10.1155/S0161171283000472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793050$9219BAAB-5A57-417E-A3BA-027E574687E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24de85a02455adfedfac69150c194b7c8c0e35a0","datavalue":{"value":{"entity-type":"item","numeric-id":579279,"id":"Q579279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793050$5AF45A7D-78CD-44C3-A7B9-2D9EBE98CC18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793050$CBC4B3DE-A777-48DB-BFE6-F8AD43EC6EDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q793050$BA7C2E04-F886-403B-8D32-0C5E40AD21D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"375e165b03d28c9c7ffea994a003729b75ba5dbe","datavalue":{"value":"https://eudml.org/doc/45373","type":"string"},"datatype":"url"},"type":"statement","id":"Q793050$8D819B8B-24B5-4808-ADD1-50C3F03D8474","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a1e4663046f354d3db6eb7f89f9ed159d940b534","datavalue":{"value":"For each spanning subgraph C of G consisting of paths \\(P_ 1,P_ 2,...,P_ k\\) let f(i) be the number of vertices in \\(P_ i\\), and let \\(w(C)=\\prod^{k}_{i=1}w_{f(i)}\\) where \\(w_ 1,w_ 2,w_ 3,...\\) are indeterminates. The path polynomial of G is \\(\\sum w(C)\\) where the summation is taken over all of the path covers of G. The path polynomials of paths and cycles are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793050$6DF65CBF-4079-4395-846A-B9B579BA1F62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793050$6AB64744-46A6-45E9-B833-3783A335CDB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6487d4738c44f74c9d8ad3b34c7ccdb85ffd951","datavalue":{"value":"3855152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793050$EFFC111B-6764-4871-A7F6-6309122EB1D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f623eaf56ba13c32adc3d22f5db1b8ba2265917d","datavalue":{"value":"path decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q793050$DD9D1A9D-2138-406A-A141-0EC9340F63A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd95b21502e422aa1375d3ab135c3729a1493db9","datavalue":{"value":"path polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q793050$378EBF9B-713F-4091-B67E-7EF59B464718","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":"Q793050$A0E34010-890F-4680-A79D-FD6F98889FC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81670ebc88b5e56a6fef214c6856a15294154a64","datavalue":{"value":"W2150359458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793050$FE80CC2A-0C6A-4403-9AEF-F024CAB79730","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734eea11ffbc0172d4af0f34d15d80ee29c8ee36","datavalue":{"value":{"entity-type":"item","numeric-id":3728029,"id":"Q3728029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed3bb828b0e9ede8f8ec6de994cf4f60e3f9ba1","datavalue":{"value":{"amount":"+0.8755342364311218","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":"Q793050$4E3FA1D7-2419-48EB-A78D-728B05B1EA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3477d03ad8e456000cf8f70e28e6345d4c378aaa","datavalue":{"value":{"entity-type":"item","numeric-id":2266721,"id":"Q2266721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda072655038c0e7b0db855ba60df49a06a15b65","datavalue":{"value":{"amount":"+0.8476911187171936","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":"Q793050$15C3478C-814F-4EE2-BE42-CE94F535ACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d044f2f4f3a103f2164f55a6204f21e077afad","datavalue":{"value":{"entity-type":"item","numeric-id":795840,"id":"Q795840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41f9b1f6f3312b6545fb25a8f57cba8e7fc4ab6","datavalue":{"value":{"amount":"+0.8408910632133484","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":"Q793050$C9A70E20-874C-4980-98D8-F7971D5C52EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d95becc37663d98e38b182be4dfab1dc0939ef80","datavalue":{"value":{"entity-type":"item","numeric-id":3816110,"id":"Q3816110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09ccbd063655b9fc3433697cc73f03c4e0ec21f","datavalue":{"value":{"amount":"+0.7961130142211914","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":"Q793050$15D6480D-EDFF-4344-B859-BBB903D05A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc94f58403464c566c67e836d8c777b96a8e71c","datavalue":{"value":{"entity-type":"item","numeric-id":3705488,"id":"Q3705488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f641eee52ba14f06e4407bea1ce96b85017fe5a","datavalue":{"value":{"amount":"+0.7775392532348633","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":"Q793050$77A71850-C875-4561-AF2D-BD571153DCC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:793050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:793050"}}}}}