{"entities":{"Q6080366":{"pageid":13214673,"ns":120,"title":"Item:Q6080366","lastrevid":58659612,"modified":"2026-04-06T05:29:12Z","type":"item","id":"Q6080366","labels":{"en":{"language":"en","value":"Partitioning into degenerate graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7745019"}},"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":"Q6080366$1FFC829C-E32B-46DB-8B54-1653EA36DEA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1ee1a2de7db6bca1f768edfe8471973a135d851","datavalue":{"value":{"text":"Partitioning into degenerate graphs in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6080366$6A6EADBF-F652-4C3F-9CAF-3F9B937AF305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"959d21a934aacac9faa0df6681d664a6481b833e","datavalue":{"value":"1525.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080366$A8FD5316-39B3-41ED-BA16-01960BEF8B2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$3105EF69-BCFF-4B66-8A29-3515307A9DD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e68dcb3ce5566cf2b4bd7c1def923cc7a3f373d5","datavalue":{"value":{"time":"+2023-10-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":"Q6080366$13353A18-CB2D-41EC-A32F-3CB9AD327A34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c0fed9362abc7df734ceb0d532902068fe62579","datavalue":{"value":"https://arxiv.org/abs/2204.11100","type":"string"},"datatype":"url"},"type":"statement","id":"Q6080366$DA30A39E-A42C-4127-BAB5-211F8A8598AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080366$764EA655-B191-4CD7-8506-C4E06A61616D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080366$CDBB2F86-86CA-4A17-995A-BF7FECB0613F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080366$F19B90C6-1450-4E10-A482-380A49BB5E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080366$3D487A06-23F3-4B26-B98E-92D562F4A591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080366$63969666-AD48-41D8-86A0-A290273100AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abcc1b87158d378d32aac011a1f534887b022f2a","datavalue":{"value":"7745019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080366$B4CCEA7A-2C1E-4161-9917-F0C49374F113","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080366$F9199EA1-3B90-449E-BF5B-1895444FACED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73b0c9f17032fa87f9afb022685461db0bf5b9e","datavalue":{"value":"induced forest 2-partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080366$65C7BEE0-2433-4326-8FD9-E6646D5B5123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6080366$A9B6873E-E920-4C14-B67B-3442BA605BC7","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":"Q6080366$E7471DAE-B0BB-4E4E-8B31-A9A49F381AF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c47a45cb94b9308b9e9beb5568c6711765370dd9","datavalue":{"value":"W4385823801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080366$AFD82C45-712C-486B-B9FA-77753A8F6467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c6ccfbe4cf9794b55528366dbc7136f09d5a96","datavalue":{"value":{"entity-type":"item","numeric-id":2011133,"id":"Q2011133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$207DB3D8-1358-4650-8CEC-2881A790B32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfaf66cd0575d76a7ea773690062c6b8ecf2cf80","datavalue":{"value":{"entity-type":"item","numeric-id":5062115,"id":"Q5062115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$06BDCECB-9EDE-42E0-B97C-ACE9B46F8AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84af160979e5890de0c9b5d81f37a557fb268ca","datavalue":{"value":{"entity-type":"item","numeric-id":3856792,"id":"Q3856792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$632EF5D9-0D12-4BF8-BBF0-22E7AC6C922A","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":"Q6080366$14170657-1BD0-4591-BFD0-15AF00BD68B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58dc557fbd0dedc252333e340af1424bc506fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3859822,"id":"Q3859822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$A4D0481A-AAE8-4494-88FC-410DD023CD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a91c45291d95d63c875b5205b5c6cedf873af97","datavalue":{"value":{"entity-type":"item","numeric-id":1972133,"id":"Q1972133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$EFF2191A-D38F-4435-A83D-3757B8CEE420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$DF4CB1A3-ADBB-4AC7-AF98-87E1FDEB9D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47491630b132e7c5e40a72bab918760c071c2a41","datavalue":{"value":{"entity-type":"item","numeric-id":267198,"id":"Q267198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$3A1FB7A0-F6B0-44E0-89C5-E0FD748BA056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$B34EBD67-8E8A-4D0F-98D5-6F28F64E703D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ff57b367685f3b71ce33b2cc03e560dcbe4b1e","datavalue":{"value":{"entity-type":"item","numeric-id":5295501,"id":"Q5295501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$43A0B0F1-C437-49BD-B4C4-4F2683136C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce18868253a54a2226c17daa28b00a6f54221e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5348856,"id":"Q5348856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$D721F51F-C858-42EB-A849-2C591A512DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2731a877ac579c55c327a1190136b36997f08a0","datavalue":{"value":{"entity-type":"item","numeric-id":4958039,"id":"Q4958039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$523960AF-C288-4DE1-A1FC-0DBC9D1134C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6080366$563562BD-703A-49F1-9BCF-FF13FA9A08FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72f2f4c877aa7dffd738947f7fb8c95119c7c2c6","datavalue":{"value":"10.1016/J.EJC.2023.103771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6080366$5EC97BDB-568F-42D9-BDF0-47D5603817C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81291b3fe00e358effec462ddb1563656801707b","datavalue":{"value":{"entity-type":"item","numeric-id":2011133,"id":"Q2011133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb34e1f18feeeb63b5b463c8fdf4c76d9c7222eb","datavalue":{"value":{"amount":"+0.915505826473236","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":"Q6080366$1F5E8C0B-7941-48D1-A0D0-D0E6C7A872E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105ac255143b06972445fe1d358243286f7b6a96","datavalue":{"value":{"entity-type":"item","numeric-id":5295501,"id":"Q5295501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceda429bd9083ce048d6e589e4d809d6ceba8045","datavalue":{"value":{"amount":"+0.8250198364257812","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":"Q6080366$A87DF42B-8280-44E9-A78F-75A873C57122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da77590fa34a491f9e86a5938a542e9760ac0690","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de3541bfed325465cfa8d4208e929cc87471aed6","datavalue":{"value":{"amount":"+0.802241325378418","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":"Q6080366$665012DA-90C3-41D4-BC0F-83CEBFF008B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91073fabd5fb4fc477f689a7307960806090087","datavalue":{"value":{"entity-type":"item","numeric-id":4958039,"id":"Q4958039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee18c7393dab6ce14a2cc51b7d9a512edd65e18","datavalue":{"value":{"amount":"+0.8006922602653503","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":"Q6080366$0BB38BE3-7F66-4C8A-8EBB-52735BB952FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc44b25c29c603f5e94b7f771335dff13900496e","datavalue":{"value":{"entity-type":"item","numeric-id":2072075,"id":"Q2072075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce4689d9eae0b9eb88f114ebb3344c95af87ac1","datavalue":{"value":{"amount":"+0.7874284386634827","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":"Q6080366$8FBB89FA-BE81-475B-A617-FCC27E5BFE7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6080366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6080366"}}}}}