{"entities":{"Q2011133":{"pageid":2021875,"ns":120,"title":"Item:Q2011133","lastrevid":57662559,"modified":"2026-03-31T20:13:22Z","type":"item","id":"Q2011133","labels":{"en":{"language":"en","value":"Partitioning a graph into degenerate subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138253"}},"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":"Q2011133$A3275184-762A-4AA6-97E0-56FB574CED2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83dc639d8daf5f5eb2a15c1ed714f4cc963a42d4","datavalue":{"value":{"text":"Partitioning a graph into degenerate subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2011133$931D0AD1-C9AD-4321-99DA-C77612F9383E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07c4f76b62fcaf7a4a60695afbca01e79bf26ab0","datavalue":{"value":"1428.05241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011133$CFD2453F-6780-4B58-8D71-9882A59DAC0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$DA257ABE-F8D2-404A-96A7-55E045E943F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867aaaa07446d921ef546013732b2686b8ef8de2","datavalue":{"value":{"entity-type":"item","numeric-id":322235,"id":"Q322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$4FDB11AF-091F-406A-8529-8FB7BDB81297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$03272EAE-546D-41E5-96FF-C7DC4BD6AB6C","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":"Q2011133$10C135E1-129B-47F9-BDAF-6E484588A371","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9576e810ad6ca54cca1bf476098d387f5133004a","datavalue":{"value":{"time":"+2019-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2011133$315B82CB-BF0D-4332-9622-AF04BCA08925","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"832da262a83640210d0f860f682524cea9ed3d4a","datavalue":{"value":"https://arxiv.org/abs/1803.04388","type":"string"},"datatype":"url"},"type":"statement","id":"Q2011133$6A910E59-6DD6-4C44-92CC-D3FAB4E3C782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011133$65F5B26D-B75C-423E-95C1-860CCF781E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011133$6D89455C-8BEE-4124-9342-4E51A16293CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acdbd25afd567e5d6b24413252f929a039a959e1","datavalue":{"value":"7138253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011133$21F320CC-7778-4C4C-8DB3-48E5FDE524CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011133$5B04EEC8-D8BC-4F3F-A015-8D4241859262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73b0c9f17032fa87f9afb022685461db0bf5b9e","datavalue":{"value":"induced forest 2-partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011133$8615BA52-F0DF-4A25-AD6B-C9898C15C741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2011133$29C73510-A4E8-4A68-9EC8-C7E22AC5E322","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":"Q2011133$5BAB5328-61D4-4140-99D3-6C627B8B3727","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d295eb47f27a7028bf740c33acefb53b556fa7a","datavalue":{"value":"W2972128333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011133$F959931B-E3B1-4E7C-A159-EE1674D131C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24c1f3abeac7a85848c686b9ccd0c7e0b58d1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1092059,"id":"Q1092059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$4FD77BA7-77B3-4185-A97F-538F0704CB9B","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":"Q2011133$68D2AD57-5B92-41C2-A9EB-3357853DEF5E","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":"Q2011133$E96523F4-5F9C-43DE-8B1F-BCFD78392356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a4ac0db28ac1528413d78ee16e5c5eef508910","datavalue":{"value":{"entity-type":"item","numeric-id":1894756,"id":"Q1894756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$25F10E4C-F171-4923-A9C4-678373B6063E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48894ab61348acabec1fe6f1395b76b38297e77f","datavalue":{"value":{"entity-type":"item","numeric-id":2833252,"id":"Q2833252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$0E67CADF-8DCD-46D7-B145-D5878C04867C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d886d1b4faada94977392d7c4d21e57452a7e3","datavalue":{"value":{"entity-type":"item","numeric-id":5965525,"id":"Q5965525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$604341AA-DC5A-4025-87D2-3F567C741F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291a138df5f65c4831f3a2a39c416133ab8cafba","datavalue":{"value":{"entity-type":"item","numeric-id":4052165,"id":"Q4052165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$4EC86909-B792-45B5-91B7-500E3C39259B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$19EC1F25-60E6-4961-9426-24FC5955F39B","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":"Q2011133$1B31DB09-D1F8-4AC1-85C0-5703EA0501A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56be0ec16de528592914ea5c274699424d38f484","datavalue":{"value":{"entity-type":"item","numeric-id":3839005,"id":"Q3839005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$FE0FDA45-BCB1-4F09-98AE-869E4418504A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74874caf2bfd1d4103793d6c04774e5df52ea971","datavalue":{"value":{"entity-type":"item","numeric-id":1907105,"id":"Q1907105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$DDFB4315-3598-47F7-BD5B-180689CDC608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf64cb1a8dbe8fe710a0c43c26d05a7b098d7c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1850567,"id":"Q1850567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$9F8EB636-EADE-4E6E-A6CC-A133D8F4D1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf087baec79486460b449579f43e426b0623cc4","datavalue":{"value":{"entity-type":"item","numeric-id":4232836,"id":"Q4232836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$409888D6-7043-46E8-8D64-8F9A8339FFDA","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":"Q2011133$72B620E6-E919-47E2-888F-ED17A6E42B8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34858cfd0f1409dcab90b1e931180ac2d09fc351","datavalue":{"value":"10.1016/J.EJC.2019.103015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2011133$D4926105-EEFA-418C-B057-ACC39B3B3E18","rank":"normal"}],"P1643":[{"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":"50895637242675e6c33cc86e29d81cc7df17293f","datavalue":{"value":{"amount":"+0.8250520825386047","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":"Q2011133$470E9BDB-432F-4171-AA8C-78E88DB46A8D","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":"bb36c794e25121ea96864161b4d3e1f7a2ba2e3a","datavalue":{"value":{"amount":"+0.7952908873558044","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":"Q2011133$6BF22634-4D7F-4A33-99E8-2DED993C7B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8eef150e98427ffd11e5783ae6feaa0af1945","datavalue":{"value":{"entity-type":"item","numeric-id":2419120,"id":"Q2419120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb36c794e25121ea96864161b4d3e1f7a2ba2e3a","datavalue":{"value":{"amount":"+0.7952908873558044","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":"Q2011133$FA314076-2DF8-4862-91A0-5F54DB63F85F","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":"7e83f73821b23ccd0b95b5dc6f0b8f8ea6705f6e","datavalue":{"value":{"amount":"+0.7892152667045593","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":"Q2011133$39CA64C6-333E-4B1B-A08A-A5057E1C5B57","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2011133$DF389596-CA9E-4F92-9A2C-3A0A567BF4EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2011133","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2011133"}}}}}