{"entities":{"Q5385981":{"pageid":7415555,"ns":120,"title":"Item:Q5385981","lastrevid":50339198,"modified":"2026-01-13T20:42:24Z","type":"item","id":"Q5385981","labels":{"en":{"language":"en","value":"Fast Exponential Algorithms for Maximum r-Regular Induced Subgraph Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265209"}},"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":"Q5385981$2E6A3BA5-9F8E-4624-8C32-7DACF6BD4B67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a87928d7328acd5de90759689949e9dd62bf331","datavalue":{"value":{"text":"Fast Exponential Algorithms for Maximum r-Regular Induced Subgraph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5385981$AD583587-D63B-4A54-802F-9DDBA079EF39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33b665e5e70a938ee707a52e1472e7fb0dc29fa9","datavalue":{"value":"1177.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385981$1BC0223C-C47D-4D85-96F5-E1F3D34B982F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec61de91cb93dd1eecf2a1378d36ef5ec614e33","datavalue":{"value":"10.1007/11944836_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385981$4E674E47-850A-42F2-B4FC-74D6453BD31D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5417e2421e548db1e69950ce34244d9c47b1f7fd","datavalue":{"value":{"entity-type":"item","numeric-id":503459,"id":"Q503459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385981$0DB06328-565D-4044-8060-17C71BC13C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385981$6A2D5348-1CFE-4CD8-961B-13C76AEE527B","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":"Q5385981$2EAE0BC8-9395-4304-A221-0DF937F0C7D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae04cf9c3ba96ac78b24ac326b03177d8c1486e9","datavalue":{"value":{"entity-type":"item","numeric-id":5385967,"id":"Q5385967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5385981$C1A7F176-2A7F-4C45-990C-3DCF6559D43C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b68fe80f656d7ba57a0d19d53515ac5e22b2d633","datavalue":{"value":{"time":"+2008-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5385981$E36CD919-E046-45C1-9C11-9D5559B4E2C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385981$2AD17352-30D2-475B-AE78-7D421E2B8AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385981$8C8C38CD-E117-46B7-898B-BA9785EEECB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385981$54FC4F1D-AE19-4F8E-BCA6-50F896D55648","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c5bcf6c0b05c14cf0b942c0cca83bf564102fdc","datavalue":{"value":"5265209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385981$8DF06628-5901-4D3C-AACE-7E065846CB48","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":"Q5385981$CE0630FA-18AE-4BBF-B66D-4321806E1829","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"236133202a8ab48232ede96150b3670a3f1c6c12","datavalue":{"value":"https://doi.org/10.1007/11944836_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5385981$4C808F4B-1FBB-49E0-868E-C730D6B7F0E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9066025b3996bec0ad34cca486980955b3fe21c","datavalue":{"value":"W1890324419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5385981$374FF776-08DD-4912-AAC2-C5DD51D8B7DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67dadf5266febde3984917fccc4a26cddd53a811","datavalue":{"value":{"entity-type":"item","numeric-id":4915198,"id":"Q4915198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62205d504519b24a44035f1db18820d80e23dc4","datavalue":{"value":{"amount":"+0.9530090093612672","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":"Q5385981$5EB2EE25-74C1-4F40-9DBF-01496B308DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01190dbd36d4285ddc08fc64d61ef8a569888c05","datavalue":{"value":{"entity-type":"item","numeric-id":2426653,"id":"Q2426653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1cd876e8c3bf7952bd0f067c52c399fcb17e62b","datavalue":{"value":{"amount":"+0.8063718676567078","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":"Q5385981$E0116C01-F89D-456B-9A0D-200AC779B4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7a31751d2c74b1da59822af3f95dd19a9e4cd1","datavalue":{"value":{"entity-type":"item","numeric-id":401302,"id":"Q401302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d6536a31a02f412ba13a9570e2eea3b03d40e9","datavalue":{"value":{"amount":"+0.8042852282524109","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":"Q5385981$61229C8F-223E-4BF8-8928-06592AA66C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b08d348dc92994edf80e39cec80628079708ce","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c23641f677188a99699f031311b9a0260b6310a","datavalue":{"value":{"amount":"+0.795465886592865","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":"Q5385981$AD9CDB60-CCD7-4E89-BD4F-C80EAEBA357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff3e120ed57cd8b033d1682050b698433937ab4","datavalue":{"value":{"entity-type":"item","numeric-id":2842769,"id":"Q2842769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44320444335f8bc81b5f41dcf5c1f067f541f1b4","datavalue":{"value":{"amount":"+0.7928134799003601","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":"Q5385981$DFBEE115-3398-467E-B6F0-F80253961362","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5385981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5385981"}}}}}