{"entities":{"Q6166038":{"pageid":13300920,"ns":120,"title":"Item:Q6166038","lastrevid":55970857,"modified":"2026-02-21T15:28:48Z","type":"item","id":"Q6166038","labels":{"en":{"language":"en","value":"Partitioning \\(P_4\\)-tidy graphs into a stable set and a forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7721325"}},"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":"Q6166038$A81C622A-7500-4305-A49F-FB86E9553C2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"227b8017b15d4709a142b1bb6882b8532489f2fb","datavalue":{"value":{"text":"Partitioning \\(P_4\\)-tidy graphs into a stable set and a forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166038$7D9B6651-2D76-4826-86C7-A310A843E102","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"463e595001bee8c0a18ad54b5c7bffa8a9e0bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":456141,"id":"Q456141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$26C633B6-6328-4356-89B6-E4FD39BC94FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a3b3ba742a25b7ac6132d460d20f983351ae09e","datavalue":{"value":{"entity-type":"item","numeric-id":898095,"id":"Q898095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$32AF577E-67CD-4B24-A3BE-F693F826BB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ed47f85a46f9111151d29ffacd7da3a6c1afd20","datavalue":{"value":{"entity-type":"item","numeric-id":2104848,"id":"Q2104848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$3E6BED27-FAA1-4F5E-85F3-5333B2A80CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$E87106A8-3B37-4FEA-A89D-5105C46BC25C","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":"Q6166038$C487AB47-4306-4AA5-9A7A-6630BD50E777","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c377ab7875b781eda1304e6f4ef79ea097f76f82","datavalue":{"value":{"time":"+2023-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166038$BEBADB31-924F-411A-A71D-2AD3985F48D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166038$39604529-3196-4892-89FF-B483FB8F28B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166038$88208DD7-1629-4796-A849-F51C863536EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166038$068CC640-45E1-4DF4-8B7D-96B6C1B40C54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eac76512388e5b24657c0a35eb93fff7b40d496","datavalue":{"value":"7721325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166038$86AC0F53-86FB-4EE8-854F-13F015B6B5B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166038$FA369891-D976-4DB5-92A0-93B0231762E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f976e588dc15b0437b9c46be6eb72ceb7e5c886f","datavalue":{"value":"\\(P_4\\)-tidy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166038$71EC2B0A-F648-4F4A-8A82-2ED5B553E2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166038$82296390-B1D8-49C7-AAA5-9B0FD017A806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcac84b24323d606be1f1f5291be554d1d8ef917","datavalue":{"value":"acyclic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166038$8BB0B1CC-5C43-425C-83C0-D4712E2E36B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4f862f5407f25d6106340ad00a1d267ce049bd8","datavalue":{"value":"near-bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166038$1763F735-C93C-4306-A723-F13F62616BDA","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":"Q6166038$4C085BCD-5D99-48C1-B030-74B707908162","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b482ec133de26e063f35ffd0fedaa176cf366d2","datavalue":{"value":"Q122878797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166038$3A9A5477-DA1D-4EC8-8F4A-79D51CF54322","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d8f77eb9227cbd7749c1c45c4c8a9aafb60c0a9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2023.05.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q6166038$17296396-BA15-4756-B891-13469A4EA3EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f94b52e79640b3ccef59257caf8f161edaa64d4","datavalue":{"value":"W4379740790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166038$F0083524-C68B-4560-8FD0-9967DD0FB760","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"028ef83b69c11c541f4f0c735587c0c387221887","datavalue":{"value":{"entity-type":"item","numeric-id":1685021,"id":"Q1685021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$8294C2F7-FC58-4CF7-B955-953EA680AEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988cb5ea60d127770506313ca3143b755e26083a","datavalue":{"value":{"entity-type":"item","numeric-id":1739097,"id":"Q1739097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$76873623-DE76-4EA2-BBD9-045A684B511D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"939468b42707c8ae92fafdc20da84ba85fa8e783","datavalue":{"value":{"entity-type":"item","numeric-id":6056774,"id":"Q6056774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$CC927258-B1E2-4DC7-B153-2F424B16B7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed937e4a747e58fecebebeb5019c99ba43cd6bcc","datavalue":{"value":{"entity-type":"item","numeric-id":1935798,"id":"Q1935798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$828C4324-2606-4153-96D4-12F2485C4E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0b1673c847962c11d10215cc840a1211e74949","datavalue":{"value":{"entity-type":"item","numeric-id":2420655,"id":"Q2420655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$598AD7BE-CE51-48FA-91C6-E31790627959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$851608EB-C51B-4ED0-8D29-49C4502B90A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16aed51aabfadf38fa2f4479958123bac5feb7ce","datavalue":{"value":{"entity-type":"item","numeric-id":1900143,"id":"Q1900143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$B383CB3F-09B7-4D13-B12A-F982C4F155F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$EFA3561E-5DD0-4FAB-A82A-0E4BFB3AF60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21d83fa066310af6b79fc5d3e4969e1c27e6aec","datavalue":{"value":{"entity-type":"item","numeric-id":1390873,"id":"Q1390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$3EBE8081-D092-44F3-82DC-07C5CB012221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8126bcb12844933ef760664753f55add3822fdc1","datavalue":{"value":{"entity-type":"item","numeric-id":5716833,"id":"Q5716833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$78771ADC-BBE8-42CC-A41B-9C64ED00179A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fba53538964d99043b224100cd6974f49377bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3478443,"id":"Q3478443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$4A58EE7E-1641-4A76-9A7D-7662C0627539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$739B15F7-F187-45EF-8928-700C065D91A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b7031de21cde61633337fab3cf39e01ee3cc05","datavalue":{"value":{"entity-type":"item","numeric-id":1182318,"id":"Q1182318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$C68D7DAE-E56D-4E8C-98C6-6C71CBC9533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73715b41ae7f97f396b44891004deacf28b2cce","datavalue":{"value":{"entity-type":"item","numeric-id":4847366,"id":"Q4847366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$CB34C46C-51B7-4CE1-A653-343152B8CC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f58b1bc7e25b626c08adce3b19a4fb0ea2b810","datavalue":{"value":{"entity-type":"item","numeric-id":3577051,"id":"Q3577051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$0B63D6B7-3F8D-43ED-B808-16C4BD974694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$43657431-55E3-4530-B8F6-0DA3B8DCB8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e594dfc6899058708135a708235bd7799c6067","datavalue":{"value":{"entity-type":"item","numeric-id":3124737,"id":"Q3124737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$B4350783-D6AA-4BE0-B626-A938A6101973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a656da611f10b598a8de69be28e4f8ca0c0d520b","datavalue":{"value":{"entity-type":"item","numeric-id":5248994,"id":"Q5248994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$81079406-F237-441C-8312-BB4F84AEE0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961b6a8aeaab4a7759bfe912c32c69493956ed85","datavalue":{"value":{"entity-type":"item","numeric-id":2174897,"id":"Q2174897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$DE0CE8F2-B961-4B36-BE50-5644A9F00D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e904b6b80ac53977c41ada0874852e58cd0e59e2","datavalue":{"value":{"entity-type":"item","numeric-id":2497500,"id":"Q2497500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166038$D36BC169-A630-4920-B025-9E5F26C624D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fca6c98a5f6c79b7fada1694c2b79bb3c0c091d","datavalue":{"value":"10.1016/J.DAM.2023.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166038$C138AE79-F38E-4CE6-817D-6E3F14881801","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca718736c4df361783c7c9352f4635ca4c55cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":2497500,"id":"Q2497500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a0b524eac6f82561f1a8d1ff1f6274b84bb3de","datavalue":{"value":{"amount":"+0.783051609992981","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":"Q6166038$F4E4C4BD-EE0E-47BD-BE3C-7D5319BDAED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2cf30f7b7d02aa60232daecbb571dee3e7c7d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4232836,"id":"Q4232836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b2026d9f62ab5dc05b72f2575102ad297272c7","datavalue":{"value":{"amount":"+0.7482094168663025","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":"Q6166038$82F542EE-F046-40E6-93E2-23813BDE6882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ada1ec0e5ca00a2fe468e2ddc0d37c671f19688","datavalue":{"value":{"entity-type":"item","numeric-id":2178334,"id":"Q2178334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b36731a35a0ca64df4055d584cba6ee170f68a3","datavalue":{"value":{"amount":"+0.7474681735038757","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":"Q6166038$9571B6A7-E4A4-4A8E-AD84-3B1E511CE416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69ba200e97fc7a716e364d93b00c4c360bc10be","datavalue":{"value":{"entity-type":"item","numeric-id":777449,"id":"Q777449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7063e7c627e8b0eef5626922045ddbd26daa0910","datavalue":{"value":{"amount":"+0.7426381707191467","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":"Q6166038$6944CBEA-CF86-4C31-A189-3DF5001A2243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6166038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6166038"}}}}}