{"entities":{"Q686176":{"pageid":688025,"ns":120,"title":"Item:Q686176","lastrevid":63469626,"modified":"2026-04-11T13:22:50Z","type":"item","id":"Q686176","labels":{"en":{"language":"en","value":"On the strong path partition conjecture of Berge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428014"}},"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":"Q686176$BFC8F9F7-6D5D-4A35-8939-50DA6424EEF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3af649cb6e7b22bac4309710809901bc61f8da58","datavalue":{"value":{"text":"On the strong path partition conjecture of Berge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686176$1479F9EF-A14C-4E5B-9FF4-30DC1E3E3F5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d6d85880216f9ceed6f0fe7200875cf2d7267b0","datavalue":{"value":"0783.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686176$CA859D3B-2DA5-474A-86B0-9DE7502903FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bbec905b3b31ee1d65f12a6b82a859adad5284d","datavalue":{"value":"10.1016/0012-365X(93)90341-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686176$89CF3E3D-C600-4878-B899-ED381BCA7F2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$406A876B-FEF4-4B87-9EDC-4A7E9135BD07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$26E9E050-B322-4D5B-B887-84231578C25B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686176$CC38284E-8513-4813-A804-EC3FA28A8E75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f42b25ca3e098a95da046a4d87c76ae5fd1b628f","datavalue":{"value":"Let \\(G\\) be a directed graph in which not two cycles have a common vertex and whose longest path contains at least \\(k\\) \\((\\geq 1)\\) vertices. Consider any partition of the vertices of \\(G\\) into paths \\(P_ 1,\\ldots,P_ s\\) such that \\(\\sum^ s_ 1\\min \\bigl\\{ | P_ i |,k \\bigr\\}\\) is as small as possible. The author shows that there exists a set of \\(k\\) mutually disjoint stable sets of \\(G\\) such that the number of different sets represented by the vertices on each path \\(P_ i\\) is \\(\\min \\bigl\\{ | P_ i |,k \\bigr\\}\\) for \\(1 \\leq i \\leq s\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q686176$CC5217D7-28F6-4863-BACA-AC7CAB8EF83B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$423D6786-8598-4977-9772-04AB35507E42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686176$52BC54E8-E1E3-485D-916E-384F6592C485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686176$59F1F26A-C4D1-4A36-870F-B2E8A4119D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686176$FD879888-6794-4AA0-8BB7-4255F87B0EF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdab6706ff692e3e3fbf96aa8c1907ba0b37e932","datavalue":{"value":"428014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686176$57142AD4-9C92-4C95-9664-2881342478EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q686176$D1E75E08-0293-49ED-8F2C-7164AC2E27DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686176$12B73C22-D91F-48AE-8F06-DBB4BADD1E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q686176$49AF44A4-2995-4A64-B1C5-F1B9548CF41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q686176$67FAC6D6-AC4F-4DAC-9A70-9506AC0D9D8B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"572b2a6ee8da35bc0e518fd8a563e19d7c1ee5c0","datavalue":{"value":"Q122927872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686176$4BEEF046-BD17-4C54-9070-978D1C776521","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":"Q686176$6889C3DF-0425-4E49-9A0F-CE679C28EBAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9769321146398594ad68e9d6f502b12d1af3ef","datavalue":{"value":{"entity-type":"item","numeric-id":3674702,"id":"Q3674702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$FE8A3E9B-CA2E-41EA-B981-EDEB9B709E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ad6c624f0037210b9c55826f3ee701b28265eb","datavalue":{"value":{"entity-type":"item","numeric-id":1172068,"id":"Q1172068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$4BED0CAD-ABED-4089-A1B4-A407959E736C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdd250a45275500c245c98aa669a4cad3fe76cd","datavalue":{"value":{"entity-type":"item","numeric-id":5545303,"id":"Q5545303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$77B96FCA-EF19-4E20-A5F9-D0B943FBD89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bad490746f3d137c8fc2d3faa8fba778e2c1116","datavalue":{"value":{"entity-type":"item","numeric-id":3283482,"id":"Q3283482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$9D5E3936-0219-4FC1-8AD0-2436E396EF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b176b62f645a81bede2a6fe7f397a8c79f1d7a6","datavalue":{"value":{"entity-type":"item","numeric-id":1155625,"id":"Q1155625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$B864F74F-68C9-4D09-9AD4-3AB506668903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28fe120dcb413d61d6856a7e0e513e10b113e883","datavalue":{"value":{"entity-type":"item","numeric-id":1250116,"id":"Q1250116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$B504E0DA-75C3-4CB6-9FBA-75C48611FF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b64c36f147f07e9132a04121c3023f0fae5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5539654,"id":"Q5539654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$6FCF6A44-E9F3-460A-9664-80A733C3A09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2552f954e9abacc79fe816c4f9329be5dd12e34","datavalue":{"value":{"entity-type":"item","numeric-id":1210577,"id":"Q1210577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686176$34500F7C-42CC-427A-9BB2-1A30CF5CD59E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d4720f2fa626141f71b104e53ba0a12b1ebe5cd","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90341-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q686176$C9A35828-A910-4C46-BB86-33948A477747","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ee5c48823c42072031d90d0bd6ec3030d8d47ef","datavalue":{"value":"W2026120709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686176$7AE7935E-607D-494E-8213-219B33E99F14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c7c1da8318b4e94211a19f5a184f14601422f8","datavalue":{"value":{"entity-type":"item","numeric-id":1210577,"id":"Q1210577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb67d6b17dd5ae348cfd462c830177d7f28517d1","datavalue":{"value":{"amount":"+0.8767195343971252","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":"Q686176$90FF58FF-BCD4-40C4-83A8-FDBA088C46A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc82833950d7620651856558cc1f0994305d1cd","datavalue":{"value":{"entity-type":"item","numeric-id":2380212,"id":"Q2380212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e39d9ea0dbafb77f11c4191e2533d3926e3f31","datavalue":{"value":{"amount":"+0.8712310791015625","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":"Q686176$82C50CA1-398D-489F-B078-93973D5D9F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a6a6256f21dbbcbac7e19bee04cf6805c093480","datavalue":{"value":{"entity-type":"item","numeric-id":298972,"id":"Q298972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cd3753b27c01e8d4b4cc367294b95f46fab337","datavalue":{"value":{"amount":"+0.8629661798477173","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":"Q686176$412CF7E0-3ACB-4492-BC28-B3E9F540C421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32ceb1dd78293004cca7f877bf3e6620efd66ee","datavalue":{"value":{"entity-type":"item","numeric-id":2462329,"id":"Q2462329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e391065da3e1b91837a46b13b9886393c2741d3a","datavalue":{"value":{"amount":"+0.8520298600196838","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":"Q686176$5F6CAE81-2EE5-48C6-91ED-EC143B488896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bf99de700d6e58fa97bb3ff2514af68b0e2b56","datavalue":{"value":{"entity-type":"item","numeric-id":2433711,"id":"Q2433711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b5ec3eab5576747047b06df8c37ed512bf7225","datavalue":{"value":{"amount":"+0.8205828070640564","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":"Q686176$898C9960-4CF9-47D7-B3B5-5F7B7D7A6841","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the strong path partition conjecture of Berge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_strong_path_partition_conjecture_of_Berge"}}}}}