{"entities":{"Q1808830":{"pageid":1819572,"ns":120,"title":"Item:Q1808830","lastrevid":69012252,"modified":"2026-04-13T03:43:24Z","type":"item","id":"Q1808830","labels":{"en":{"language":"en","value":"Maximum graphs not spannable by \\(r\\) disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369814"}},"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":"Q1808830$29C2B494-8137-4EE2-9D5E-07C7494218F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"574aa29fd15845a3133b95491519523c43cf79c0","datavalue":{"value":{"text":"Maximum graphs not spannable by \\(r\\) disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808830$AC640468-C888-4EA9-8214-046398CB1428","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"152625bc1cba16798b9a506255865cc5927fd05d","datavalue":{"value":"0935.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808830$275FB051-F692-4845-89C4-2B857BF9646E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7046b2f3760e1af6ecc7842cd106707213359ee","datavalue":{"value":"10.1016/S0012-365X(99)00056-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808830$EF922C88-E6A8-48FA-B954-35E4E3C070FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808830$47D28FFE-9F99-4A29-A2BC-213FB1B92B63","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":"Q1808830$254E87E1-33B1-4795-BE4D-CBF993D046D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba4ec8312668052ec347cca58ac79b3f437a67a0","datavalue":{"value":{"time":"+2000-02-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":"Q1808830$6FB2DC31-60F3-456D-9B1E-09D9C205220D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808830$C138E55E-F3EB-4C87-B429-0333061F2F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808830$DCDEA16A-31B8-40DD-A5DF-CBF5FD2C1F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808830$5A6CD2E1-EA28-4E5C-92D1-B4D5496D78CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808830$A2E1DA14-9E4A-4946-A39E-21A6385534FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a14b0e2f4b28afededab410193c6e6718080bea8","datavalue":{"value":"1369814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808830$648CA434-0A56-4561-9387-F99E5A2C0848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df5c5297c25da209fd29f0a6104487c8aa49dd2d","datavalue":{"value":"spanning paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808830$B099F37E-A35D-49CC-9AFC-972C58B851AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808830$B3564665-DB91-4D55-9A11-8CD6A0566E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808830$3FF760B4-9A30-47B4-9BB0-79E61AF3A6F8","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":"Q1808830$672CE01C-DDA0-49C2-BCD4-E80E35C66226","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60ce70a689eea86d972a9ed5b6bb983c27f35b99","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00056-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808830$50EE2BE8-A3AB-4C65-B2A1-D81A0AFB561C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc29e5a9c3899ca3c3227bad7dce7397f5245d00","datavalue":{"value":"W2139302243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808830$947478C7-E4B1-4354-93BF-367E43F709E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64086157965c3ce042bf30fbd7e27daefa9c258a","datavalue":{"value":{"entity-type":"item","numeric-id":792336,"id":"Q792336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888cedce5f725c9723a0621d2fe6c92e69a4a5d6","datavalue":{"value":{"amount":"+0.91181505","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":"Q1808830$C5AE2AD4-AA3F-406D-9B71-6E9A6759E7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63b56626c92830506d4a523f5b2a34e699b6b9d","datavalue":{"value":{"entity-type":"item","numeric-id":1173631,"id":"Q1173631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63c79dde91ad51e2c0acfc67b76642e0cbbf360","datavalue":{"value":{"amount":"+0.89856565","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":"Q1808830$1351A89C-10EC-434E-AAA5-6307B090C1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec96fdeb06a493cdee6d8a86ab559cde5fb338d7","datavalue":{"value":{"entity-type":"item","numeric-id":5326572,"id":"Q5326572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f5948ea509904e9de5ba2af3814ef695967d28","datavalue":{"value":{"amount":"+0.89563483","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":"Q1808830$499A1F9F-CAAF-4B5C-8F95-5CEBD2A765E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f01989774b976fd2d7495e32ad4bb192a864afe","datavalue":{"value":{"entity-type":"item","numeric-id":930909,"id":"Q930909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd36a19f88d529904d92af10819389f9f9326526","datavalue":{"value":{"amount":"+0.89353895","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":"Q1808830$AB6DEF45-55ED-4F72-8D21-5B2FC1DA6129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1120912f6a32dab1b8241019d390e4c9bae5142b","datavalue":{"value":{"entity-type":"item","numeric-id":1339394,"id":"Q1339394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53072b3e2edafcaa0c81c165ae0888a135fa417b","datavalue":{"value":{"amount":"+0.891441","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":"Q1808830$331D12BD-B495-4812-81C7-AC8529B78E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8126beba18139f61bcedc1361f072eb46e93f141","datavalue":{"value":{"entity-type":"item","numeric-id":3764181,"id":"Q3764181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef56d1079205a6f3a842d42f7d23604a3040144d","datavalue":{"value":{"amount":"+0.88712144","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":"Q1808830$5C05EB97-BF59-40A4-B353-5AB7599F4F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"262fbd0da7213a73729eb81d47b10adb3d8a278a","datavalue":{"value":{"entity-type":"item","numeric-id":3322129,"id":"Q3322129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc50b8bdcb25a8f8249412a578a6600aec5aac52","datavalue":{"value":{"amount":"+0.88438433","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":"Q1808830$3A414430-669D-43EE-944C-E471B45E2EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15b23e196623bbebcd72c08d727c95dc8c45d09","datavalue":{"value":{"entity-type":"item","numeric-id":5425468,"id":"Q5425468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5892a000ee5aafb562f55b2ab7a20333000081","datavalue":{"value":{"amount":"+0.8817842","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":"Q1808830$C5239C0C-4869-484A-9C37-B717885112BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ac9e96867da67dc584db23aa16d32b6584cc7d","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bf3cb225274b184d6ce0cfc822a28d5a6c125b","datavalue":{"value":{"amount":"+0.8785185","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":"Q1808830$76C8680E-02AA-4DB2-8260-E460D5BA0A77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum graphs not spannable by \\(r\\) disjoint paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_graphs_not_spannable_by_%5C(r%5C)_disjoint_paths"}}}}}