{"entities":{"Q2214040":{"pageid":2224783,"ns":120,"title":"Item:Q2214040","lastrevid":53884730,"modified":"2026-01-25T21:21:58Z","type":"item","id":"Q2214040","labels":{"en":{"language":"en","value":"On the complexity of all \\(( g , f )\\)-factors problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7282507"}},"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":"Q2214040$F3DCC217-FED9-4E8F-A2FB-6704949742FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"345fdf2786740d6bacbd5aace3a867d12bd1e66d","datavalue":{"value":{"text":"On the complexity of all \\(( g , f )\\)-factors problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2214040$C0C772C5-9788-417D-98F3-E6F040F5EF5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f69779706d1e0e7d60be4c97a076d42e08639b24","datavalue":{"value":"1453.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214040$06E5CDCA-1279-4895-8D1D-2B5E0A27BB85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d98a0d23ceaced8301375389e058dc2d94b883e","datavalue":{"value":{"entity-type":"item","numeric-id":343758,"id":"Q343758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214040$CCE4DF15-3993-49A8-9260-C399D4974B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214040$4A3B7D9A-0DF4-4864-9902-8AEB7B439BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c6f707e72e3489fe00eef2f17bd97d5f6d26fc0","datavalue":{"value":{"entity-type":"item","numeric-id":168332,"id":"Q168332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214040$22FB0A66-D128-4055-ADA2-6A91645B18BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214040$63859256-30B3-4F9F-AC3E-A28F1BBB9595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b0ea7045df1bf0a375012135ef4596b9d721729","datavalue":{"value":{"time":"+2020-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2214040$D9F9AD3F-330A-4943-9970-0796E995B9C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214040$886049E7-2D00-42D9-B443-435F6BD7FB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214040$64A84384-B64B-41B2-88C0-8AB8ACBA1B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214040$A61286ED-B660-4294-9AF5-340BFAF36F70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe5bd5d7b63d293525d3461f9cb800ff427aaedd","datavalue":{"value":"7282507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214040$FBBB31E4-1A0B-414D-95D5-DC654D550764","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214040$98204AD1-1F90-4172-84BE-CEFDCA6FA512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff2315aeb3e402f574d78362e5536afdc6f07f3","datavalue":{"value":"\\((g, f)\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214040$7FD6CF59-82A1-4A87-8046-0E7BCC053383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a03712381e9f061c075858c9d355763ace8b4c","datavalue":{"value":"Tutte's \\(f\\)-factor theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214040$45BC0230-BA1D-481C-8027-40371D485B67","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":"Q2214040$984E282A-29CF-461D-A592-58A5FC516111","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eca6d58254450f81de69b3b102f27fd7efa834ea","datavalue":{"value":"https://doi.org/10.1016/j.disc.2020.112193","type":"string"},"datatype":"url"},"type":"statement","id":"Q2214040$F509A155-DB58-4BBB-873F-76FC15710C71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50fdfe3b609cdd54f8919d15d501e5858fad0d9a","datavalue":{"value":"W3093929746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214040$6E9BEBA7-F0B6-4FFC-BAF1-39B6EA2149EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba2f6f9c73267089fc8377de79a9d60d4e63ef5a","datavalue":{"value":{"entity-type":"item","numeric-id":1372728,"id":"Q1372728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214040$D034C273-A6A1-4B09-919D-949B83BD145C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e80d7493ccae333e64da562e0404c79712ab908","datavalue":{"value":{"entity-type":"item","numeric-id":2185904,"id":"Q2185904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214040$540F6BE0-C78B-495F-B19A-FC47298207BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724396f3653a3ec986217715e19b05d3f9890db6","datavalue":{"value":{"entity-type":"item","numeric-id":1366610,"id":"Q1366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214040$0687043F-00BA-4380-B07B-91B5F96C77DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51904d31723a4b447bee945948c304608248ac95","datavalue":{"value":"10.1016/J.DISC.2020.112193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214040$1121E3ED-F4DD-4774-A393-88965A5805B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e328d67ea89d2bea2ffc464d6dd2ef3ad0182795","datavalue":{"value":{"entity-type":"item","numeric-id":2985119,"id":"Q2985119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe9b886ff3d51d495601526b8761b724cc310c81","datavalue":{"value":{"amount":"+0.8747496008872986","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":"Q2214040$43EF92A7-FCAE-434B-836D-C3DE423764BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def5c11a60aea660df79b5381df9d2cfe87bd773","datavalue":{"value":{"entity-type":"item","numeric-id":1366610,"id":"Q1366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414ab20418e0498a1d00648a0622be7444a03220","datavalue":{"value":{"amount":"+0.8646688461303711","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":"Q2214040$3AD265AA-AB94-4AC9-A93F-799AF528050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec56f419fac698bdcd4304d8199f7a337a9b3c87","datavalue":{"value":{"entity-type":"item","numeric-id":4243216,"id":"Q4243216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3986799ea44c4e5127f8442572ee97b3aa4e8c35","datavalue":{"value":{"amount":"+0.8031815886497498","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":"Q2214040$702EB7AA-084F-478F-BEAE-5F4148D4BDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b86c2208bca681f28195edaaedd44cd390a8d93","datavalue":{"value":{"entity-type":"item","numeric-id":1874376,"id":"Q1874376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5f295fedfc5b9b32f2f1f128f83029ce60d280","datavalue":{"value":{"amount":"+0.8012626767158508","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":"Q2214040$C1C2344A-B74E-4FDA-BA91-D39D31CA40D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760686a98da2a1890044091b677dfbd697a6a6c5","datavalue":{"value":{"entity-type":"item","numeric-id":4854903,"id":"Q4854903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc90a9386cd475dca3f1e2c702892bc99d74a1e0","datavalue":{"value":{"amount":"+0.7991276383399963","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":"Q2214040$74F7F731-FA94-4031-900D-8C3F8741B719","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2214040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2214040"}}}}}