{"entities":{"Q1615735":{"pageid":1626475,"ns":120,"title":"Item:Q1615735","lastrevid":68137458,"modified":"2026-04-12T21:41:19Z","type":"item","id":"Q1615735","labels":{"en":{"language":"en","value":"Path partitioning planar graphs of girth 4 without adjacent short cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6969400"}},"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":"Q1615735$05FA2661-D844-4949-813C-62A716DD009E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19b149fd123c0cc42cedf9b74a1becb50258ed19","datavalue":{"value":{"text":"Path partitioning planar graphs of girth 4 without adjacent short cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1615735$16B86E68-13CB-4403-8E0C-405C2A13EFDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b758ba44f479d89053fc431d1dc9323070e7bad9","datavalue":{"value":"1398.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615735$C2B6F721-318B-4958-B713-1BDD0A372D77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91f1446dd2e948e5bd7c8b493f0c85fd16247dd7","datavalue":{"value":{"time":"+2018-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1615735$C34A4790-2563-44E9-8205-BD35F7226468","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615735$FBF98039-2AE7-4603-9C6A-F7C6A93014D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615735$9A88C9AB-9B71-4140-A3A2-B8E5B2EC3EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615735$DB18879F-3808-4591-AB22-18F5FEBC4E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615735$3E92CBBF-65ED-4333-AE55-B74145ACA1E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"563a1e455f6c08feb346355d5cdd02764702ca39","datavalue":{"value":"6969400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615735$AE30E4F6-3214-4E74-B685-33352B3283F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615735$EC5812E5-9A9C-4847-913A-B63C5D7C0008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615735$DD2632A2-EB92-4888-A5BC-BAED08781927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615735$950DB82F-484D-4158-9DE0-54A4C76B83AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615735$A3C65E9F-B0B4-4B91-A234-825FF6729C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e2b7b3ecd82ce6ecda3a4d2cce59cf3fd594bd","datavalue":{"value":"\\(\\tau\\)-partitionable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615735$AFC39C1B-F409-42D2-91A5-6DB07A3F04FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a6abd881a56495780aafa106e4ce9af3a9f9fb7","datavalue":{"value":"path partition conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615735$1038820C-E764-47F7-AECF-814983E23F23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54032aba1a59ca64263ab7df20a5ed13c218d0d1","datavalue":{"value":{"entity-type":"item","numeric-id":1750784,"id":"Q1750784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$E4549C94-6BCB-44AC-9327-3B156E48B3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2a27837cdfdb246dec0613a48e5469fa0c433e5","datavalue":{"value":{"entity-type":"item","numeric-id":499337,"id":"Q499337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$FFF47649-19AE-4D40-8FD9-CB1C2A557855","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":"Q1615735$5E68E46C-C3A2-4504-AEB4-CF959254FFBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd33c9f78bf4e3fd7d1a170006b971f3d44d877","datavalue":{"value":{"entity-type":"item","numeric-id":4978291,"id":"Q4978291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$F5BC43D6-81C7-4CE2-8798-6871F5A6A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef541518b27aaf0ba659700c2289eda0f52b392","datavalue":{"value":{"entity-type":"item","numeric-id":393935,"id":"Q393935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$F5B386D7-A533-4965-9330-5C9C0FC619A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456e8f884f7025cbd4b7d05dc08a5231888d66ed","datavalue":{"value":{"entity-type":"item","numeric-id":4222386,"id":"Q4222386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$6DDAD54B-3939-4399-B7E4-5FFFA53E1DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac49bc8c91f876b808e0df574183b16063498794","datavalue":{"value":{"entity-type":"item","numeric-id":4210673,"id":"Q4210673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$EBCC556B-5021-4272-956E-A1127F81778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5c7dc31175114aa6a69349358de2a59ddc5034","datavalue":{"value":{"entity-type":"item","numeric-id":1763347,"id":"Q1763347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$AB85EF55-D154-49C3-994A-819A70B28A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e67aa2eed37c43efa616fc2f14b77fbd046898","datavalue":{"value":{"entity-type":"item","numeric-id":4943521,"id":"Q4943521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$E59CCABE-8851-4A63-8FDB-D8F62AA6E0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe0811b4a7069e0ab67d9deff6d5f91dac42f28","datavalue":{"value":{"entity-type":"item","numeric-id":878616,"id":"Q878616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$1432B6EF-D804-4530-8599-2112CE98EADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea75064f615a743f50755baa2ab480c29d3a106","datavalue":{"value":{"entity-type":"item","numeric-id":2866454,"id":"Q2866454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$874F5B1A-D5FD-48E7-9EA9-958A9A3027F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53e96c9b84871177c512b443d5459d440532458","datavalue":{"value":{"entity-type":"item","numeric-id":1752682,"id":"Q1752682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$EFB4DA4A-0631-4049-8053-6BD8E130C0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"734dd9cdcbfd3bbdded1b967e7e5f00e3d35cb63","datavalue":{"value":{"entity-type":"item","numeric-id":5264731,"id":"Q5264731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$84F02912-114C-445A-B812-331B497937EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bfe0e6bd8000585458313b42c3688bf056d88","datavalue":{"value":{"entity-type":"item","numeric-id":2481195,"id":"Q2481195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$4BB2E848-183A-409F-B0AF-15A66F92B925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceab656c657efddac416c099cb39ab541cc4e52f","datavalue":{"value":{"entity-type":"item","numeric-id":4177606,"id":"Q4177606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$61FAB3F9-8F5B-4527-8655-ADCEC8AC9D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9a9714620f7be3c038bfbe634e16819139130a","datavalue":{"value":{"entity-type":"item","numeric-id":404440,"id":"Q404440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$A864C9B5-E713-4CBA-857D-96154FBFEA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e104445f902c7a58889139ee4719b983987dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3760581,"id":"Q3760581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$D1D2E811-2214-418E-920C-5EEA23D6C10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$83956F52-3A96-4FE1-97F9-56C300CC0D40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eded46ab7f7c70a7628f48369a4bead7944592c","datavalue":{"value":{"entity-type":"item","numeric-id":2234425,"id":"Q2234425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215802270d7bec6536520646ba7cfb12d6b4f8f6","datavalue":{"value":{"amount":"+0.9149053","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":"Q1615735$CD58FA89-A04F-494F-9854-B023221D88EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198f61662097b55a1088140f53f2656753a39552","datavalue":{"value":{"entity-type":"item","numeric-id":6059078,"id":"Q6059078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88283ca9490ed27ca2e2a639667f15eff88ec6d9","datavalue":{"value":{"amount":"+0.8910844","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":"Q1615735$DCE14A18-0206-486A-A727-423CCF6D2819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ca48ecb31bb508632ad3744fcd6285b606d743e","datavalue":{"value":{"entity-type":"item","numeric-id":2481195,"id":"Q2481195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b64a084f3452322eeb6a49cf942a21915149038","datavalue":{"value":{"amount":"+0.891058","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":"Q1615735$D39E5FB3-F98B-41B8-AC0D-7FE25C8B0ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f535c2e1937eb3964f739a0341695c6958c3ca3","datavalue":{"value":{"entity-type":"item","numeric-id":713156,"id":"Q713156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df05f03274623af989ee4c269cdc02bcca05e628","datavalue":{"value":{"amount":"+0.88668895","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":"Q1615735$00BB37E0-B5E7-416C-8059-E81A45E7065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30992ab83501a596cfbf39755392fdad90808d24","datavalue":{"value":{"entity-type":"item","numeric-id":2219964,"id":"Q2219964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e8c8fa851cdbca3e5f23a46b1ae9dac77b774e","datavalue":{"value":{"amount":"+0.88658124","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":"Q1615735$612773FB-C952-4E73-BF51-A4942DD84AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacd4e5d4eeba996e49e88e50b18bf77961ebdba","datavalue":{"value":{"entity-type":"item","numeric-id":3718751,"id":"Q3718751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626cd4adf3dc0c3e8149c5cd8d455cd01a26c0f9","datavalue":{"value":{"amount":"+0.88055426","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":"Q1615735$424D75AF-E4E8-4362-B924-78AD71E92F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4304dbfd275e89fdb5b940371a10361e244d2f91","datavalue":{"value":{"entity-type":"item","numeric-id":4603881,"id":"Q4603881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe06be699e4b18b2d368313ce12d474d6e40f7ee","datavalue":{"value":{"amount":"+0.8805533","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":"Q1615735$8553B1D2-50F4-406F-A0DF-87B2C57970AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aefa2438cc0f09681bd769e58d47d65aa358030","datavalue":{"value":{"entity-type":"item","numeric-id":287104,"id":"Q287104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c6a1fd4358625f4c51ac706749f7a042150053","datavalue":{"value":{"amount":"+0.876538","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":"Q1615735$160AC14D-09F8-46C7-93F4-9D1761FBDC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e147606e0a186c854c970a530a8722a0d248c0cc","datavalue":{"value":{"entity-type":"item","numeric-id":982617,"id":"Q982617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28cc2eae1927e3defaa5ed46595e64e819646e9c","datavalue":{"value":{"amount":"+0.8758624","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":"Q1615735$6D478F41-EFE2-4291-891A-8972144F62BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d09c1583cc7d75385896de9eb8af11fd3cde464","datavalue":{"value":{"entity-type":"item","numeric-id":3098071,"id":"Q3098071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b123e86cf89f894d4c010443b866a1faec05973","datavalue":{"value":{"amount":"+0.875053","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":"Q1615735$6BFF9382-5B43-4545-BD27-71EE70D7F082","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b799d93c9c23571e42d1b0fdc710b5b584588fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5224174,"id":"Q5224174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615735$5E78EDDD-B14A-4467-9693-19125E0CFF56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path partitioning planar graphs of girth 4 without adjacent short cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path_partitioning_planar_graphs_of_girth_4_without_adjacent_short_cycles"}}}}}