{"entities":{"Q4608602":{"pageid":6638185,"ns":120,"title":"Item:Q4608602","lastrevid":58296570,"modified":"2026-04-04T15:02:36Z","type":"item","id":"Q4608602","labels":{"en":{"language":"en","value":"On the complexity landscape of connected \\(f\\)-factor problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851874"}},"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":"Q4608602$A5AD418A-1DBE-4646-946D-05399BE9D26A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c8fd3ebd1d875856a4ba10d099165d1af09d51b","datavalue":{"value":"1398.68233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608602$E8F54403-E9D3-4C0C-B6A9-227FC9DAAEB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608602$C4CB8108-7C1B-4A20-8474-D47415A0FE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608602$4B3B0F0F-A9C8-44AE-A024-96D74B8CB1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbca0a8695640e57b3adfafa5a18c2abca385906","datavalue":{"value":{"entity-type":"item","numeric-id":261390,"id":"Q261390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608602$17C97696-6223-4410-A089-6B4909857183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a2b7161d0874abe81fcded552d5f996a636a4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1743125,"id":"Q1743125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608602$58DCB10F-20CB-4765-BD63-AC5C4B94E7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608602$FA32E39F-4D2C-4D57-96BA-3072126368F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-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":"Q4608602$0B5BF344-8549-4A36-9794-A4787E212F5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc95df24a8a86a913f382b85d83ba8dc9286a4ad","datavalue":{"value":"https://arxiv.org/abs/1812.02037","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608602$17C66D54-98F6-46FB-BA45-A52100B3BE5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608602$0B8C07F9-2F3F-4A33-A183-EAC9C33003CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608602$477ACA9B-A3F9-4C0F-9447-9DC9E0E86E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608602$2E96FB8D-78B4-427E-9E4F-C41AD0213B21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2717362657a999cf3439c734de8964709e2edbd2","datavalue":{"value":"6851874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608602$A531799B-5511-440B-BDBC-383590236B35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3db2bdf74c36d09a61a9686d0352bc44132f9242","datavalue":{"value":"\\(f\\)-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608602$B4A9A0A0-8B52-4ED1-92FD-A07D1236D52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"598be34eb5413a3d4028ea5abaae79e326d72d2f","datavalue":{"value":"connected \\(f\\)-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608602$D7B28DB8-C12B-44C0-9A00-E9572BED0552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba485251d0f88bbebcc97e6d60b3c0029c0dbdf3","datavalue":{"value":"quasi-polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608602$4516697C-ACB8-4C31-995C-28916A53BF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608602$F7372B39-51B7-4A01-B87D-393B67043E2A","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":"Q4608602$633F2140-CCBA-4ABE-9C3E-233297D8DC1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b941fb77f85662516fc29893c5ea0e2e147fd4c4","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608602$A579325C-823E-4BA2-A985-046D25885963","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9331ddbf106ebf1ed5c8077347d7acd1012e5e52","datavalue":{"value":{"entity-type":"item","numeric-id":2414869,"id":"Q2414869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ea042320b3f2f488cb36fadd1e37f2913cbebd","datavalue":{"value":{"amount":"+0.9907653331756592","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":"Q4608602$BEDC61B9-5BF4-403C-BA7E-928785B26FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8037d501cf4077e3c1a2f256479d19fc9b0dc956","datavalue":{"value":{"entity-type":"item","numeric-id":2978502,"id":"Q2978502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175face1d5fb54fb516350a89adddab0663052d8","datavalue":{"value":{"amount":"+0.8502512574195862","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":"Q4608602$54FD543C-B4E3-4683-A53D-34C2F410827E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93ccb64d7b0ff097b4986d931d885ea15d39278","datavalue":{"value":{"entity-type":"item","numeric-id":3194728,"id":"Q3194728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04343514a7fb963511dbf1ff97f5d82725688e9","datavalue":{"value":{"amount":"+0.8234626650810242","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":"Q4608602$0328C423-79EA-4501-B003-C52385B6C2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9785d566b21597e52a2ef6a1e7a81172644701c1","datavalue":{"value":{"entity-type":"item","numeric-id":2214040,"id":"Q2214040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70dea0e261bba01be107232a6aa8fac716e6d6f","datavalue":{"value":{"amount":"+0.7790523171424866","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":"Q4608602$4935EE7D-2574-4C89-9B4C-358BD3251EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953f9d6235f099fd56e6b9509f19e0e65d92d99f","datavalue":{"value":{"entity-type":"item","numeric-id":2778283,"id":"Q2778283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c08dd40b261c32baffe071f05d8936fcc502dee","datavalue":{"value":{"amount":"+0.7587677240371704","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":"Q4608602$4BD035B4-DF42-48DF-B004-F79F5EE81A84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608602","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608602"}}}}}