{"entities":{"Q2338634":{"pageid":2349377,"ns":120,"title":"Item:Q2338634","lastrevid":57858219,"modified":"2026-04-02T20:13:57Z","type":"item","id":"Q2338634","labels":{"en":{"language":"en","value":"On the decomposition threshold of a given graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7134877"}},"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":"Q2338634$4B77CDA1-3456-407E-804F-B9E30E2BFF1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7844a70f516bc0c24061a5a74a07c824b6e7c67","datavalue":{"value":{"text":"On the decomposition threshold of a given graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2338634$2C94CED0-E7C9-43DB-A9FE-89DBB064A41E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ac95965375a9d5efa7bf089f708617800680775","datavalue":{"value":"1428.05246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338634$9C4F4EFB-CF11-438B-8B21-6A47548907D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"067521220fa23304abde1bb69180d892e41bc137","datavalue":{"value":{"entity-type":"item","numeric-id":256987,"id":"Q256987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$1A48B3E1-E326-46D0-B01D-DF89BCC9F8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7295267f5842374cd4ac32ed38ae1711edd516f","datavalue":{"value":{"entity-type":"item","numeric-id":322201,"id":"Q322201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$CF5CFBFC-5949-4769-AE3B-A7A71083D3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de47a3c59f2619c898df3d7a90d9d093b2ab5ead","datavalue":{"value":{"entity-type":"item","numeric-id":1671317,"id":"Q1671317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$BF46057A-8BBB-4182-AFDA-850EA69033A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86f1b81df45a93f566e4bce0d225a8746a087d","datavalue":{"value":{"entity-type":"item","numeric-id":256989,"id":"Q256989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$67D13170-EE60-4EF5-B5E4-E3E1AFE084A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba224560fd804f93277b3bfaf8f670d6774f0d","datavalue":{"value":{"entity-type":"item","numeric-id":256988,"id":"Q256988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$48F9DAF0-BDA3-45B2-962D-6D0269DE767F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$D8288190-2FC4-4853-A4EC-8C315EC02497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df8a8a76ae09508c8444c01bbacb33e3edfbee9a","datavalue":{"value":{"time":"+2019-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2338634$715992F2-2DF0-4FA8-AA56-541A60367F53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88492cd0fdf8dcf4d84f073f82b0ddb5575865c6","datavalue":{"value":"https://arxiv.org/abs/1603.04724","type":"string"},"datatype":"url"},"type":"statement","id":"Q2338634$4B498C72-C6A5-427A-B907-D27490B4BC2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338634$95CA95E1-8418-4B5A-80B7-BCA6E382CE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338634$D70470AD-8C8F-4885-8E9F-B1D3A0D3DBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338634$00F148B1-2C54-4694-A4F8-59235103C5D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0cfdc0f0d5444e2e195816178c54721c030738f","datavalue":{"value":"7134877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338634$5EEBC73E-2033-4ABE-BB1B-A82A1E0BD9B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62fe48830aecec4708c28431f894529e15186c1d","datavalue":{"value":"designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338634$1E2074E2-2AB4-491C-BAEB-3051A2F93606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338634$6A4F3E12-73F4-45AC-AA3B-4EE02D8E87FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0034b06434304a8057a8c59842c0da09245711","datavalue":{"value":"fractional graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338634$B278AA64-25F1-4E39-A883-DFCF30F27AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338634$2D85BCE1-BB06-4101-9FBC-F8A741FEC312","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":"Q2338634$C465629D-B1F3-4E05-B66E-D3646BF3D050","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c727692ecaf32c9e95c269edfcfc9912d64a6b37","datavalue":{"value":"W2963353004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338634$907D5F4F-315B-4893-8107-5F1F7F69ABD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1997d512ce45a34ff6870c21a8dc5a532c0fb60b","datavalue":{"value":{"entity-type":"item","numeric-id":2407383,"id":"Q2407383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$37477C6D-A56A-4E06-A6C0-9C0ECDF4BCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b90bedb45b754ece5c5c7bdf72c96651a8bf8d","datavalue":{"value":{"entity-type":"item","numeric-id":5899605,"id":"Q5899605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$C1EC59C4-0E07-4873-85C8-B42ABBFD3D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3480621af20426a0b7014bda738e24d64b347344","datavalue":{"value":{"entity-type":"item","numeric-id":2363362,"id":"Q2363362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$560AC658-4F5A-466D-A7D8-56D876F337F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8929a53d08d91ac24a8622e285b6f9e7dd23cdcf","datavalue":{"value":{"entity-type":"item","numeric-id":1713787,"id":"Q1713787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$0470FFAD-ADA0-416F-9B73-3E48F2B481A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5078748bbaa0b3a461a01fec54bed6bdba73c1","datavalue":{"value":{"entity-type":"item","numeric-id":5265328,"id":"Q5265328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$4DD0057A-15AC-46CC-8522-26D2EF1A4FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59b5456c7608ed05abe3f16c93c45ae9d68ddb7","datavalue":{"value":{"entity-type":"item","numeric-id":3462543,"id":"Q3462543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$58D8F9E9-EAE8-4CA5-8857-7034CA370934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbc9fe6a95bc252ab365c1a14ea8f8f9db9ca2d","datavalue":{"value":{"entity-type":"item","numeric-id":477766,"id":"Q477766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$88F3F436-B074-4FBB-8F8A-FBF00453E221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dba62b9c116791f5a27f49869a538e6e8710abe","datavalue":{"value":{"entity-type":"item","numeric-id":873647,"id":"Q873647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$80815CAA-DEB5-4917-B2EB-12B45C43B7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$356A047D-4D13-4E61-9CCE-AE97DB0A3735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5868142291e03c4e99bb4468609a1c7fea27b5","datavalue":{"value":{"entity-type":"item","numeric-id":5252256,"id":"Q5252256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$0D9CF24C-838F-424A-AC85-E887A074462E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1a6278f20d827038adc707e6fcdcafe552a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1586364,"id":"Q1586364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$C99AC5F9-17BB-451E-B08E-394B71E18C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314d097268cdb91b20ce81bd4b6bbf7e6f84b939","datavalue":{"value":{"entity-type":"item","numeric-id":5373835,"id":"Q5373835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$C5BF9F8D-C2F8-45AA-99D7-87581A3F3098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115c49c8918fe396a82a2c0af50d4c78a55a942d","datavalue":{"value":{"entity-type":"item","numeric-id":5229342,"id":"Q5229342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$781F6072-08E2-4035-81E9-FC7C5EC53520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1319cfe2f44a3d24d81e086c893b9808b8a17e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3361878,"id":"Q3361878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$F6B5D4E1-1441-4449-B6C2-C4C3E36F6C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3190fe880d48130f6f5856e4ebc5e90a8203a3bb","datavalue":{"value":{"entity-type":"item","numeric-id":4434471,"id":"Q4434471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$648F9BBE-BF73-497C-86E6-38D87C35668B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2551a93023d9a7348b3708c20782691f5a509f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4629995,"id":"Q4629995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$F330580B-7D9E-4A83-B207-7CE7BAA4D7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd47b3d7d8840e5bd7dd266c61cfb25ce0ae8e","datavalue":{"value":{"entity-type":"item","numeric-id":4083463,"id":"Q4083463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$D43E16B2-806A-43F7-9BFB-CB7F451D7FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffc66650e601854b78541a3310e549a3cdd990e","datavalue":{"value":{"entity-type":"item","numeric-id":4803312,"id":"Q4803312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$95AF1EF4-0F43-432C-A2CA-72528D21EFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb6a60d037cef30c5383e658d45fa81f320c29f","datavalue":{"value":{"entity-type":"item","numeric-id":2565683,"id":"Q2565683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$9D0325E9-D237-4B2E-AAEF-04AF88CC3AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d1335ace589f9143d18190ab43986fc7f94b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1937363,"id":"Q1937363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$8F319173-B81A-41F9-A8BA-923CFD3082BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f01549162a1f0a1c671abdde7d7cfd32a0568b","datavalue":{"value":{"entity-type":"item","numeric-id":3192169,"id":"Q3192169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338634$AC7DC916-67F1-48A6-B8D6-AB39F665C0EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e9997e66559da9100f8b7f397a0e4f58b897a893","datavalue":{"value":"Q128137867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338634$54E6A4D2-9057-46E8-BDBA-F5FC976BC8E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"089b84dcc6c361395c6c22fb9081c1293988d9f8","datavalue":{"value":"10.1016/J.JCTB.2019.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338634$D1F77816-0919-4CB8-88C7-010CF4295FA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425c499907e3571612356ba93f43f6ebed0f4688","datavalue":{"value":{"entity-type":"item","numeric-id":5899605,"id":"Q5899605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78a2edcfeaec5b6e064c1b348290bd9b4891af6","datavalue":{"value":{"amount":"+0.8326433300971985","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":"Q2338634$13A6DAAC-1FD9-4C97-B0EE-A77A1F33CB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03096c9dfb9bf8530ff3ccf07a70d0d1c5081ecf","datavalue":{"value":{"entity-type":"item","numeric-id":5890900,"id":"Q5890900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47fa762062c6ffd59320b49859c215bfaad18f5","datavalue":{"value":{"amount":"+0.8316722512245178","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":"Q2338634$5C31F677-8F01-4692-B769-670A82C816A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43cf2973010fae276b1b8329517e48dda4ae295","datavalue":{"value":{"entity-type":"item","numeric-id":5229342,"id":"Q5229342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99546fb4d6d6ae38f4879f3cd483f8192c5ff6ca","datavalue":{"value":{"amount":"+0.8302202224731445","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":"Q2338634$48508852-552B-4965-B2FF-5502F3AB6870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a91e7092e87b42edb3d0c643f65833241ff1a7","datavalue":{"value":{"entity-type":"item","numeric-id":2407383,"id":"Q2407383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654622eff25be7f00530cca35c04ef6571fc293e","datavalue":{"value":{"amount":"+0.8236551880836487","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":"Q2338634$296AFA57-68C3-4A0C-B2B0-AEC91B4B9C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fd6c45d2e39496b31230449733a32e3141b4b8","datavalue":{"value":{"entity-type":"item","numeric-id":4803312,"id":"Q4803312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a711f418851bf7cb2d0926104b9c58cb9eb591","datavalue":{"value":{"amount":"+0.8110361099243164","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":"Q2338634$CC84A0E1-2D44-44A5-84F1-07C81F237920","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2338634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2338634"}}}}}