{"entities":{"Q3057174":{"pageid":3067890,"ns":120,"title":"Item:Q3057174","lastrevid":51135722,"modified":"2026-01-16T21:04:43Z","type":"item","id":"Q3057174","labels":{"en":{"language":"en","value":"Fixed-parameter tractability results for full-degree spanning tree and its dual"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818820"}},"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":"Q3057174$6FE8D3CA-BBF0-44E0-906B-2C6D1CAF4808","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d8afd92fec30a1c1143b0802cb90b9952545cab","datavalue":{"value":{"text":"Fixed-parameter tractability results for full-degree spanning tree and its dual","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057174$835F5DE3-13E1-4B24-B1E1-7FFEC2788ED1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b88087b4f7d563bfb6337e152958ea6c12c3df1","datavalue":{"value":"1213.68452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057174$8B83415E-F117-4126-887C-A3E508EA3F18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$04D6997A-27F5-4C5B-849C-84BFAEB3E08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$7D9A8DE5-942B-4044-9EBE-FC6CF0B54B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d999127415f89b8f110f0106c893a57a9816f18c","datavalue":{"value":{"entity-type":"item","numeric-id":856419,"id":"Q856419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$CFE33D45-636B-4BF1-A16D-10759E221650","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$800C02F9-FFDF-42B4-9372-795E2D32B8EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3057174$8DF2320E-16B7-4874-948A-403F18D9540E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057174$1E26A07F-9CA3-4B4C-BD15-B23C7A295A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057174$EC259AE6-2F59-496E-86E0-09EC86770FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057174$38C2FBAE-80CC-4F46-BDC1-5BA3EB7BFAFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56c9dbe87b6af10f2dde1a5c5772fd74bbb65d28","datavalue":{"value":"5818820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057174$2CDB8598-4936-435D-AC8C-EBA12F52241B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057174$7DCD9841-D04E-4DEE-85F0-56FC23D4ABB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057174$56B6EA64-AC0C-4F94-B0C8-4586BA26462C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057174$B64516D7-8569-4CB2-B4D9-EA57ED8CB816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057174$190311FB-97AD-48FB-B029-71C6F486C2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057174$EF84D18B-459C-4AB6-B36D-BAFB8FAD9147","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":"Q3057174$D257ED13-2982-4A2F-84E0-EF6D1A4F170B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dcc58eb932ab076b4021e0caa6772ec670d36b0","datavalue":{"value":"https://doi.org/10.1002/net.20353","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057174$DA0CC1F1-9809-4234-840E-F35899119D3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"603eed149460914655fd32711fbd292741806471","datavalue":{"value":"W2773822287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057174$A7FC9392-B655-47D3-9E7E-8B94DF9F1452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b433f7d9972e12ecceec047b65ddadcf0ed26113","datavalue":{"value":{"entity-type":"item","numeric-id":863574,"id":"Q863574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$CB23413D-CAFC-44EF-A0E2-5B47E28CAF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$0C842B49-82BF-4908-B297-CA9737650E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$4EA60B6F-BA99-4D69-8F70-06E18B3049ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bac87e01bb842796691d60793a0a310b511b87d","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$8AB0CC0C-7D41-4099-A49D-B405AB192F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$6190CB63-C72D-4690-8019-90A55DECD9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50782c12b8c613d6c6f9903d4fad82876a398c1","datavalue":{"value":{"entity-type":"item","numeric-id":4944739,"id":"Q4944739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$E2B52EEB-89A1-453E-ABA0-E66D74DAD64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$F63737CD-A2C0-4C58-98B4-AA865A9E96EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$53B94BD1-B6D9-4042-A3D7-7F0BA7429E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3126061372edf2e5578babe19c5e6ad5cb5f2359","datavalue":{"value":{"entity-type":"item","numeric-id":4706214,"id":"Q4706214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$D148C7CB-0BB1-4ACD-BB3A-6AF28CF33350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$AA7FAFCE-DFE6-4CD3-8C5E-974AEC79B694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057174$F0B06AC5-0453-403E-A85A-504E4B45B051","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e5479286370305c71152731bdfcb84e22a3f6ca","datavalue":{"value":"10.1002/NET.20353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057174$10A2F14F-B3F1-4D70-9B34-C1A0E5DF2783","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e85ff90ac7d42c5d9bf68c45f9e4faebf579e4e","datavalue":{"value":{"entity-type":"item","numeric-id":3499738,"id":"Q3499738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7d9297ae29281c93db2d3b4394f5eb7d2eba8d","datavalue":{"value":{"amount":"+0.9749037027359008","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":"Q3057174$A0312274-3116-4C1C-BC27-7B483AB2F11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8449c28f38e09831d857c3026b5d29ef72b55d","datavalue":{"value":{"entity-type":"item","numeric-id":456701,"id":"Q456701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"972974ade76cc1aad6324ec3923060ebb289b71d","datavalue":{"value":{"amount":"+0.8279977440834045","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":"Q3057174$E3268BD8-924A-4E64-B458-6756EE9F26E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd66ddc2bbb8553bdf5d258a016fcefcc53bb559","datavalue":{"value":{"entity-type":"item","numeric-id":3656869,"id":"Q3656869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd1022b04c78f29ee0e03f2939efcd5649c4466","datavalue":{"value":{"amount":"+0.7952380180358887","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":"Q3057174$537DCDAF-B5D0-4DAE-B8E2-DB4B1A76D47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb422d55d5587acd18ade11b881073c42e363a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4761320,"id":"Q4761320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfdb58ccbd116c2cbf5e8ea2740bf9dd6bd0617","datavalue":{"value":{"amount":"+0.7816083431243896","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":"Q3057174$C3939258-327C-4F9F-B8E5-E82BB5667F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8feddcb95fca77f05d61f4af71480ea2e85576df","datavalue":{"value":{"entity-type":"item","numeric-id":2300620,"id":"Q2300620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c70c14f1d207a0dbcf39bc8a7e034c4a931f2d5","datavalue":{"value":{"amount":"+0.7803705334663391","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":"Q3057174$F16318C2-4439-41FE-81DF-B800EFB8F5DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057174"}}}}}