{"entities":{"Q2084737":{"pageid":2095479,"ns":120,"title":"Item:Q2084737","lastrevid":55918588,"modified":"2026-02-21T03:39:43Z","type":"item","id":"Q2084737","labels":{"en":{"language":"en","value":"Parameterized complexity of multi-node hubs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601249"}},"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":"Q2084737$BB48652C-B22E-4492-AA98-9E37C9C24C6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d391ddb9d82b168e3c5346ad91e9a22d051ba07e","datavalue":{"value":{"text":"Parameterized complexity of multi-node hubs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084737$F0AD8965-D17A-4B8A-8DDE-E80E2EB01E5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$B590892C-3E6C-4AFD-B3E4-E9126B987648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$E7965D75-6735-49D9-9D72-0B2EA2E722A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$65B982DF-ADE3-49C6-826B-3FD995E5D257","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084737$DF69DCB0-895A-4112-893D-F896A9E8BDD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084737$D9E8A5DB-59F7-4F45-B493-ACCAC90C3EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084737$3528296A-5403-44AB-929C-E51A9B3DD650","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aa2f228af51ee2f1170c5583d1cf3ae83742b8d","datavalue":{"value":"7601249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084737$B6EEFA6E-484D-4564-8174-E017EA3F6A6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9061398eaa96dad5ea52d28603d4b37e82ffa72c","datavalue":{"value":"hub","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084737$80DA0644-15EF-426E-9CE8-2286FF68436A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084737$80D61ECD-0986-4523-B816-C8E480D02041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"336c3bb56b25a53dbcbe30480c44d191af131551","datavalue":{"value":"bisection decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084737$834006B2-7EB2-4BA7-8C1F-5690F88CF3FA","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":"Q2084737$FAE3C24D-33F6-4289-90B9-45AE8877DF69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9f7bd74588a1887b685d27cd9bc028a084da62a","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2022.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084737$ED8C1F31-11B4-4C1C-9FBE-19D0F3AED46D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f2415f06c0a0c07ad3107df772183fd8f55f30d","datavalue":{"value":"W2919942199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084737$AC955604-ABF0-40E2-B44D-077FDC0FAA70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$BF0AA50F-CCEF-40D4-AA2E-DD058853A2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$9A03CEC2-B559-4829-807C-A1EAA6F98CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$876BF580-60A8-4777-BD55-37AF525DA296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112a56e870de217712348ef630480a6bcf1ba8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2343085,"id":"Q2343085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$F937FE9E-FEA3-4CF8-BF5F-70EAABF40605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdecc84ca1d8f2565f3d489c035971242f21f6d2","datavalue":{"value":{"entity-type":"item","numeric-id":391973,"id":"Q391973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$5E598F1F-F00E-4712-A627-0DA727752B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa007e8375cd44407528433de42d99c21a8586f","datavalue":{"value":{"entity-type":"item","numeric-id":494801,"id":"Q494801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$77448264-0D2C-4890-86E6-F96F02550C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2631148b9dfd34c10aabd3c35cd6571d90a038e7","datavalue":{"value":{"entity-type":"item","numeric-id":2904546,"id":"Q2904546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$CE917677-B168-4046-BEF0-2ECFAB144769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$F4F23F32-D675-42C5-94CD-DCD7883FD7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30615c5e90cb12d37f7f5724296be9ec73ec8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$700E42F0-B03D-4F63-99B4-944567869201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$66F0F96F-512B-4271-97FB-05E403D3C429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$9BB302C0-CB5A-4445-B438-E224DC7B92FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facf567827fa94ce7ff4894d2d2de3550667b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$C949DB71-5193-4786-A2DE-09B9DC38BFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$7966A849-62FB-4CF2-9A5A-AD5D15FD0569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$439EE342-CA9F-47AC-BECC-EDA3D7AAE82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$CB64E0C2-BD08-4F60-A72B-23204C736240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$8EDB787C-FB82-4203-BF6C-878D00725544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd903d07cdff9e2a3d4be978730feb068e3445a","datavalue":{"value":{"entity-type":"item","numeric-id":3158552,"id":"Q3158552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$660AD83D-AD19-4D63-AD57-6F610F4D988A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c741109ee3503085703ad560abeb0890004a85ee","datavalue":{"value":{"entity-type":"item","numeric-id":652536,"id":"Q652536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$7C3B7FB2-FA2C-4DAB-9D53-5B1016E40E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a512487b92c1fde43fe2e0c18688cee4f6036610","datavalue":{"value":{"entity-type":"item","numeric-id":3186491,"id":"Q3186491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$FDECCFFC-010F-4254-A397-AAA97A257651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8a2690d5b4f3afcf4eb051a141172212c64393","datavalue":{"value":{"entity-type":"item","numeric-id":5002822,"id":"Q5002822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$68263DC2-5AF1-4296-83AC-48C2B74C111D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04a76675ab11d68c683410cfcbd35dfd36be6b5","datavalue":{"value":{"entity-type":"item","numeric-id":5136332,"id":"Q5136332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$60E47B76-A1A5-437D-9995-6D20156DA307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$96589D4B-3821-474A-ACFD-01808782C688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fca953ad089dbe8248c398ced285fb27086ceb","datavalue":{"value":{"entity-type":"item","numeric-id":929296,"id":"Q929296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$15705129-5DC4-4B55-80FD-AF0D78DE479F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$CBD22993-8AF3-463B-BDA2-107F298D2320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af6aa37ba5fb408d3bf227d3a56dfc0e4a935f7","datavalue":{"value":{"entity-type":"item","numeric-id":2379999,"id":"Q2379999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$93FB50FC-BD93-4C0E-9237-6A427219028D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edb07d8092e5b4ce5c37f9be8758e0d4dec9331","datavalue":{"value":{"entity-type":"item","numeric-id":2802978,"id":"Q2802978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084737$09AFB1FA-DDD6-476A-BC14-B8153149BCBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95f733456a1df4939f8f9ba68f5600f6ef6687d7","datavalue":{"value":"10.1016/J.JCSS.2022.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084737$201B57A5-7A9E-4F90-B0EB-F63591E50EC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24df1008665b9bd6d0e587f7288903556e3e73fe","datavalue":{"value":{"entity-type":"item","numeric-id":5009470,"id":"Q5009470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd65862104e8f7c38746af2a93b962ccc2d63ea6","datavalue":{"value":{"amount":"+0.9546605348587036","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":"Q2084737$F6EEA01B-6BBE-4E48-BF12-BBB09F7184D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a8d401e24b365c4d41d45d7d404ccd13a7cfc5","datavalue":{"value":{"entity-type":"item","numeric-id":5363787,"id":"Q5363787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c3efb581a8b8aab0a225babc1e91cb3c87ca1d","datavalue":{"value":{"amount":"+0.7724831104278564","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":"Q2084737$2B0F4B7E-3CCD-4525-89D0-5AA95AA18EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612a72a44a5e7a2e74143081d5b021a3a8dd3c50","datavalue":{"value":{"entity-type":"item","numeric-id":517024,"id":"Q517024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03bdcc3c47f6bdb22a1a3d3eafd65919c432d3f4","datavalue":{"value":{"amount":"+0.7715335488319397","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":"Q2084737$B784E390-4ED1-4CA2-9751-CBBAE3213D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e724329a135f759ac62a2a097a0afc089de98908","datavalue":{"value":{"amount":"+0.7489013075828552","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":"Q2084737$BFCD611E-7C06-44D0-BA6E-E5376B120289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da530e15dce58344d2583f9d829e0b71bc55b37","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987c99aa5885ca06ec22a0c08c9f7136df3a8ad6","datavalue":{"value":{"amount":"+0.7463375329971313","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":"Q2084737$5E4FE9B8-12B6-4183-80DC-04F02E9D44FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084737"}}}}}