{"entities":{"Q3503575":{"pageid":5533479,"ns":120,"title":"Item:Q3503575","lastrevid":50376419,"modified":"2026-01-13T22:24:37Z","type":"item","id":"Q3503575","labels":{"en":{"language":"en","value":"Parameterized Complexity of the Smallest Degree-Constrained Subgraph Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285021"}},"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":"Q3503575$43F9088C-0D59-4815-A3A6-8310A34A7627","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63e36a70e029d33546b004c39acf78573da39e31","datavalue":{"value":{"text":"Parameterized Complexity of the Smallest Degree-Constrained Subgraph Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503575$5F009535-6ED6-4F89-BC06-E1044595974F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fdaac8a926aff6876f05b2cd857fe151f31003e","datavalue":{"value":"1142.68450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503575$30770FCD-00FF-410D-A4B0-8E83BE7D8F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7317d5406590da1b363cd47ca776523e928f60f5","datavalue":{"value":"10.1007/978-3-540-79723-4_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503575$3F9B5D46-E79D-4156-8316-7D096EEF439E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac738322965230f47d54dcd31a8844e3e526af69","datavalue":{"value":{"entity-type":"item","numeric-id":373549,"id":"Q373549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503575$81248FA4-55FA-4083-9A6B-C447D3E6D9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503575$40E791F4-9DB8-4442-967C-4BEF6357B292","rank":"normal"},{"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":"Q3503575$F93F7254-AA1A-4146-AD24-963B1EEF30A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503575$46728CA0-7F31-4923-A476-9B3D65798BD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503575$DC1CE9DD-A871-4C1B-BFD0-F33B26B0D328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503575$6AF65DBD-2F5B-4CB5-A759-BA9C6E05B4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503575$174AF3E7-F2CC-4424-BCC1-549E80B696C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0234caf0760e573ae1604688d5d5aeb1c4639e29","datavalue":{"value":"5285021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503575$E661DF2E-E1FF-4871-88A7-775669E0FC9F","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":"Q3503575$87F7C28D-CF38-43C7-A343-AB1EACC36C86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67275357f143ed6b95a3ef9f75d634a7efc5b017","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79723-4_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503575$73A5A4D8-76BB-4A5F-B6A9-447C944EDF9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e434170e3d3dcc76c0d8f268af17eeb030382725","datavalue":{"value":"W1512704402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503575$01233EB1-CE27-42F1-9647-F18541CAD2E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a801f4ed30dfd012162cd893c9b88e5ff9609409","datavalue":{"value":{"entity-type":"item","numeric-id":414424,"id":"Q414424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235b34b2b1351981062b94639414c180d4011ac5","datavalue":{"value":{"amount":"+0.8948430418968201","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":"Q3503575$39B27B87-3CAC-4959-BA74-FDA18E541112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f9af59424c1e83fcc03dc09e5fe1ad75f6d26f","datavalue":{"value":{"entity-type":"item","numeric-id":3602827,"id":"Q3602827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be2dd5a49a9f5802ae38a59442d5d615a6f115f","datavalue":{"value":{"amount":"+0.8077802658081055","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":"Q3503575$A35C1865-451C-4D0C-9120-7E55D39356C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1968408fb98b4360f6c67d69ef53d0db49c2f1ce","datavalue":{"value":{"entity-type":"item","numeric-id":988694,"id":"Q988694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb115f37349bc4f904034ebe779bf2439ad88f0","datavalue":{"value":{"amount":"+0.7864704728126526","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":"Q3503575$140382E0-F346-4796-9C3C-2FECF90CFCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e724da02f55c2cd00907cd41cbf1cb53138d38b8","datavalue":{"value":{"entity-type":"item","numeric-id":444431,"id":"Q444431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824710a7e58db45e83654dbd37af41f2fbad8e44","datavalue":{"value":{"amount":"+0.777966320514679","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":"Q3503575$C88E1C94-F55E-478E-AA9D-33D3194AEF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e02d7a7da62e48404d1f4e11d55235d738a9d1e","datavalue":{"value":{"entity-type":"item","numeric-id":4899257,"id":"Q4899257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e18478daa708603496bb7da1b1918d514d5d34f","datavalue":{"value":{"amount":"+0.7740123271942139","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":"Q3503575$C06D6008-F94C-41B7-B6FC-FA60AE39A5FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503575"}}}}}