{"entities":{"Q6143874":{"pageid":13278181,"ns":120,"title":"Item:Q6143874","lastrevid":55970872,"modified":"2026-02-21T15:28:57Z","type":"item","id":"Q6143874","labels":{"en":{"language":"en","value":"Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7794342"}},"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":"Q6143874$5D80D9F6-F48E-48D6-A581-412E60315200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08477eefc078e3ba2ac64be8434b28fbe4b2b20b","datavalue":{"value":{"text":"Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6143874$E451C373-3908-422E-9E45-119443933548","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941a9e3b389e7ca017517b3b71b3384d60b5335a","datavalue":{"value":{"entity-type":"item","numeric-id":3382200,"id":"Q3382200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$67EA465E-E245-4831-A93E-0695BB277A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41e1dd5efab8c5ed8ff727f6b7578f64f46360a","datavalue":{"value":{"entity-type":"item","numeric-id":318920,"id":"Q318920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$0D0E466E-2C79-4AD7-9C3E-AE88BF5612A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44aa32d545255889b71405d4604f6566894f6ec8","datavalue":{"value":{"entity-type":"item","numeric-id":318919,"id":"Q318919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$E40E5216-1D96-4522-923F-F5A4096540AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ce1f97d3adb7c337acfc6e07a1bdd3a44a91f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1637125,"id":"Q1637125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$BF2CBFD9-AF6F-49D2-B5BC-BB5C545EDC5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$6C5E57FF-49D5-45BB-8A6F-8B98AB178C84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b4416e93f9f03c5bffe201784c4161f2139f5b5","datavalue":{"value":{"time":"+2024-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6143874$30D19C07-457B-45C1-9B6E-C7A63B046B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143874$6D9799A1-721C-4FBD-B87A-477A5EE669F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143874$CD087423-2D15-47ED-8537-C86333F1EB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143874$2A326E47-8234-4EE1-AC72-C7701BD2CE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143874$D1CFA0A1-5581-4D5A-8F14-7C56910683EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd865cbfc6c5abf67fffd112736921cc6b088be7","datavalue":{"value":"7794342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143874$F845CE7F-B345-4A59-86BF-03C06B05531C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143874$DEDD9C7F-2031-405B-B179-048CA1FF0EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143874$C4A2B0DB-0152-4E15-AD5F-F334EE3D69A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143874$BF93B2E6-54DE-4815-BEA6-D49176EC31AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143874$19092640-B2E4-4B80-8168-CFC206D74060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143874$89B516E7-63CE-454D-B8BF-7FFFD8BBDB69","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":"Q6143874$4D2E9494-A8AD-4825-A34B-33A3FA364F99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d256e53f5ab7d4bab4d41345343e735f59f228b2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q6143874$D65B0AEC-9D66-420B-A8D5-90CCDEB4AC54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c0e6d85bab96a82d4e5ac121e0db9e9c6b9498e","datavalue":{"value":"W4387551505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143874$349144EB-A339-4F29-BDE7-05C8B6580FAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"378cb32fedebbb04e30f06b7e1bef560c306dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":4137202,"id":"Q4137202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$77824912-DED4-41B2-9337-2BC8107D485D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3529de846b9c1c2f66dc361e6c821a6cb47ba82","datavalue":{"value":{"entity-type":"item","numeric-id":4797463,"id":"Q4797463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$515F2CB1-20FD-4D40-A00C-049AA4A3B3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b771c04cedc66f488278e0bcf5f10790a814f2","datavalue":{"value":{"entity-type":"item","numeric-id":2434717,"id":"Q2434717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$B066CF0D-D7B4-4A03-8634-8A2EFA61FA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f06769035dbd74056982c88c8010ea7409cdf8a","datavalue":{"value":{"entity-type":"item","numeric-id":3424891,"id":"Q3424891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$F1DF614F-9B2A-4079-AB7C-E8762215EB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962393e4cd9abd4f57d9d10b458d7bff499cd02","datavalue":{"value":{"entity-type":"item","numeric-id":5565641,"id":"Q5565641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$27DC1430-688B-496E-A80F-E6C4DAC0A31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db82b1b27debd94e38190ecf889a2365561848c","datavalue":{"value":{"entity-type":"item","numeric-id":6056804,"id":"Q6056804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$A76E59EA-DBD6-488A-A4EA-8EB2F7EE0163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6acc768af88eb89103ca4cf12807f05ac8486297","datavalue":{"value":{"entity-type":"item","numeric-id":2219964,"id":"Q2219964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$BB89FDA2-735E-476E-AFBA-EEFBD573164E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1910577b60096512220bab4912ae4dfa96e5d2f6","datavalue":{"value":{"entity-type":"item","numeric-id":2329168,"id":"Q2329168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$7018D1A7-347F-4044-BA2E-5C33908086C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$1B150621-BE34-4894-82A4-1860D8EF7F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0713645d17d6536c48e8b77322ab347f027eec6b","datavalue":{"value":{"entity-type":"item","numeric-id":1753010,"id":"Q1753010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$96893C76-9E4D-43D0-8389-737CE3FB6003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21e64fcbc731b5be0a9a1fcc1867cb058fb137","datavalue":{"value":{"entity-type":"item","numeric-id":5486272,"id":"Q5486272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$C6C6E488-EC9F-46CF-9763-C7BAAA96A4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4b328c753f5e9cc15b8c6b52c8b86a8d97dd28","datavalue":{"value":{"entity-type":"item","numeric-id":393460,"id":"Q393460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$DB3A508B-BD3A-478E-9F7F-7F6979698080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcecaa2cac3d3fd22063f67390be89d8a067f0a3","datavalue":{"value":{"entity-type":"item","numeric-id":501066,"id":"Q501066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$B1FBDFF2-15A4-4637-ABB3-C3CE5A7CABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39f9efda9aba39026a7c8697a9754e03b0b633","datavalue":{"value":{"entity-type":"item","numeric-id":777449,"id":"Q777449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$85A08804-A017-4FAD-8EDF-531CAB86B898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1e22be0f2e191ce2eafd588eef7934e0fdfea7","datavalue":{"value":{"entity-type":"item","numeric-id":2260631,"id":"Q2260631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$42D5E357-CE49-47F3-80A8-5702C76FD9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa74031add566b5d80139688074854a624e830d8","datavalue":{"value":{"entity-type":"item","numeric-id":3484846,"id":"Q3484846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$1BA16D18-284B-4D07-BD48-10FD38ABA07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624bc11ac380318f04a1f9414befdb53f708154b","datavalue":{"value":{"entity-type":"item","numeric-id":1637126,"id":"Q1637126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$23FECB1B-4242-4C3A-A481-B91779107123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b22d0c93ad2d6307ec9c0a7a6b32da465664712","datavalue":{"value":{"entity-type":"item","numeric-id":2475310,"id":"Q2475310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$B3F80CD4-C67D-41FA-83AE-BBCEDA1C6A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fec43c032a9aa4ee87f42e7bb083e49a4f4fbf","datavalue":{"value":{"entity-type":"item","numeric-id":2294901,"id":"Q2294901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143874$32F327E9-C020-4939-B162-C41AB3920D24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b398b8a601993f4c6d06c19acf1dbce816b1e21","datavalue":{"value":"10.1016/J.DAM.2023.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143874$1B2E5DB5-038E-46B7-AE6E-369E4A319EDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b676e926ae8acd00e933c7b3df0e98b601efe044","datavalue":{"value":{"entity-type":"item","numeric-id":2112310,"id":"Q2112310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d388b0fb9f6630731a00599da898434f6934f6","datavalue":{"value":{"amount":"+0.8944917917251587","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":"Q6143874$E2A4DA34-234C-4D51-AA8F-16B8E5A69F3C","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":"da2a5ad477b7bcff5671083fb8e38c3e3db77f08","datavalue":{"value":{"amount":"+0.8893717527389526","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":"Q6143874$97BD5887-064B-4F70-8B98-A1E451A23BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad6a21cb6166d462e9e9f942d8cb36963450b57","datavalue":{"value":{"entity-type":"item","numeric-id":6585546,"id":"Q6585546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e52779ee11b081f68ab8d3d74fcd499f0e3d83ab","datavalue":{"value":{"amount":"+0.8863561153411865","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":"Q6143874$67A1D66F-049E-4B40-865F-629804424D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a170c9001bcc482ed6f834134126fcf65f32340a","datavalue":{"value":{"entity-type":"item","numeric-id":2146740,"id":"Q2146740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5731854da99892d9b325dec15dacb9d4e820f1","datavalue":{"value":{"amount":"+0.8376237750053406","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":"Q6143874$E918EDD3-7D54-4E50-AFE7-83D6808A2204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3862971ee055648815dde7b84916c319de1a8f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1615735,"id":"Q1615735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca8fa499f59cf8829690ada9914335c458019a6","datavalue":{"value":{"amount":"+0.8310057520866394","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":"Q6143874$0EE5D708-740D-4D6B-9FB0-D4682CEB43E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6143874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6143874"}}}}}