{"entities":{"Q652537":{"pageid":654386,"ns":120,"title":"Item:Q652537","lastrevid":55954219,"modified":"2026-02-21T11:48:03Z","type":"item","id":"Q652537","labels":{"en":{"language":"en","value":"Faster parameterized algorithms for \\textsc{Minimum Fill-in}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988475"}},"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":"Q652537$11FB1121-CC87-42B4-9738-11223688964D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3d7e6d9134590ab0c152033943cfc20f3297c87","datavalue":{"value":{"text":"Faster parameterized algorithms for \\textsc{Minimum Fill-in}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652537$1C2EEAD7-2F37-426C-A458-7A2C34F7B3F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc100d3744154a1e9675937ea1280192e99099da","datavalue":{"value":"1230.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652537$23CEE9A2-2DC5-4387-8998-2435B7B7EE9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$28CA34D7-765D-415F-9818-9A9EC41FB1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$07298C65-7CB9-421B-A9C2-2344BCF899B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$D46AB13C-DB40-4222-9CFD-74583469BC3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$85720AFC-318D-45E5-9FB0-D35C604C6BE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652537$ED46804D-A749-4BFB-AA9E-951196366EB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652537$DF906CC8-39B8-4988-9F6F-10DDC9A39FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652537$67F8E040-40F5-4CC4-9874-58CB707A50BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652537$66676D20-CC06-45A9-92A3-3FE88E617DF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38b7515ea0b98c7ba27185965aae60d254870790","datavalue":{"value":"5988475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652537$F5A81814-EA90-4E4F-8B8C-B6B073C76094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cbd6b65f88f2a70dabe6d23398b760d0f0cee18","datavalue":{"value":"minimum fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q652537$03363249-5DAE-4D1A-8A47-F95F0D91E3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q652537$D1EAAE22-27FE-4DDA-9953-E15BBEE4AA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q652537$86491102-9CFC-45FE-913A-47E11B71DD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q652537$6C9646D3-3FF6-4638-9B1F-6234AEAD8893","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":"Q652537$F47F87F9-B3DE-44AF-93C2-394FCED7462E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"826bb47b103286a22677a9e59bc05745c521d071","datavalue":{"value":"Q59567595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652537$C65CFFB9-C117-47D7-BA0A-0BF6344803C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"972766bbd7a1ffa5dc579e565692d244c20e4272","datavalue":{"value":"https://doi.org/10.1007/s00453-010-9421-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q652537$7A28DCF0-6DDF-4995-968C-CE937C7D8C42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"354d8dcd80b5e044f4f8432a8d9eefb2afd06e77","datavalue":{"value":"W2124174860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652537$F886F9FB-54A4-4DB2-86BD-C08CB69CB103","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8642e54014dde311b425b3e28164317b2320a32d","datavalue":{"value":{"entity-type":"item","numeric-id":2816011,"id":"Q2816011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$C0FE2554-AE16-4B00-9612-F16C02D3F862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4771111b1665d47128cc612a17a39791f20397cf","datavalue":{"value":{"entity-type":"item","numeric-id":819824,"id":"Q819824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$730AFDA3-5EB0-4BC3-BCE2-74BEC3085E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe19650c5a5ca5aed27b7e62d932794418db880","datavalue":{"value":{"entity-type":"item","numeric-id":1605302,"id":"Q1605302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$FACD2966-8227-404C-B539-80398937D893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$D8D62766-1D87-4C87-8244-8AB7A0B01F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$0D364EB9-3F3B-406D-B678-0DC6A55D06D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a15ea44928931a75acfc912eadee28de71b6e4","datavalue":{"value":{"entity-type":"item","numeric-id":1333327,"id":"Q1333327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$1BF557E4-785B-4DCD-9D37-C6A90A15DDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$5A3FB3A5-7293-4646-8294-6163C698B70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9676f057b05010206daddd037d1aee7be862cd21","datavalue":{"value":{"entity-type":"item","numeric-id":3521920,"id":"Q3521920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$5B1248F0-38CF-410D-B131-2C869D676CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$79227C98-AA17-410D-94A9-ADA086948804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$E187E9FB-DF5D-4981-8456-A29AA7FEDB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$C6F9DAEA-AA7D-4007-B978-80BCE521C0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$13F6E248-3BC9-4494-9E58-3F3FEAA172BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$07C3D151-17F9-4FF2-A141-2DCEE1BF87C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$4C2C6219-D59E-49CD-90DD-E1BF75264006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$413C9D07-580D-4DA0-8A07-16A22CA6A32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$EBF66AB1-BA1A-4598-A3B7-19A8B8D7E0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9e4b22059c0bb3b4aeb7fa4509074ff1f425c6","datavalue":{"value":{"entity-type":"item","numeric-id":4507385,"id":"Q4507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$01217EC7-E589-4747-BD54-D36EC3EF1946","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":"Q652537$54CDD153-A87B-4F46-9A0A-76AA2153C0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246fc69823cd7ad1fedfd2d1c8ea3f8702b26cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1372739,"id":"Q1372739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$C2AA032E-0678-4609-9AFC-BCAB841EA4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$2AC9FA3F-A683-4E74-B04C-4B041AB69D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$4EE7AEBF-C77E-470D-B8E3-6338F83072CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652537$E96B8E57-DBC4-40CB-B8B6-DDE42EC37AF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d22e432ec0f45d7fb83a654688b733b5d999873d","datavalue":{"value":"10.1007/S00453-010-9421-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652537$DBFD1294-5D6E-4B19-828B-BE43F6F95683","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f27c9a569b722bb068245813da40474c9ad7ec","datavalue":{"value":{"entity-type":"item","numeric-id":3596726,"id":"Q3596726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b301216f30e2cebe67dfa355d2047163f952eac9","datavalue":{"value":{"amount":"+0.98929762840271","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":"Q652537$651E93DB-4F85-4A9D-B214-00481517586B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd0aab825a52deb1671a4af47caf5b8405516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5743514,"id":"Q5743514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4165785b0d2a2e1ac487952089bf12054de9a9fd","datavalue":{"value":{"amount":"+0.9006212949752808","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":"Q652537$0FC2E9CE-780F-4B81-92E1-CE3BA524410E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697de370082f8fe4308b98f23a2c2364efaa5ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5408764,"id":"Q5408764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249885f1096abfecc60bf025a00c99cfe574c8c5","datavalue":{"value":{"amount":"+0.8878960609436035","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":"Q652537$50D82452-E510-4B8F-9FB9-C24397ED9323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23c7535bf08b58fd71c6058f077d8ff61d95e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd27ff0505f3961e3fb6883e225333fa8952cb0c","datavalue":{"value":{"amount":"+0.8646313548088074","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":"Q652537$4FECF977-203B-4EFB-9A8E-91004F3D1525","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:652537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:652537"}}}}}