{"entities":{"Q4507385":{"pageid":6536978,"ns":120,"title":"Item:Q4507385","lastrevid":47517991,"modified":"2026-01-01T23:19:00Z","type":"item","id":"Q4507385","labels":{"en":{"language":"en","value":"A Polynomial Approximation Algorithm for the Minimum Fill-In Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519287"}},"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":"Q4507385$7967F3A1-3DE6-4C6D-AC5F-9A9CE817C6F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d488a8addf916aec6017ae75aaa05a35728b1aff","datavalue":{"value":{"text":"A Polynomial Approximation Algorithm for the Minimum Fill-In Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507385$94FDF7DE-51F8-44C5-8662-9E991315183D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"411abfac79c341dfd8f73b514abc785dfb921329","datavalue":{"value":"0969.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507385$52B5145D-08B6-4E36-ABDE-0E35A6118F17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5952fa7803a7a7916edd80b80e7d0d9ec538f58","datavalue":{"value":"10.1137/S0097539798336073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507385$38D6B5D9-4E76-4075-B8B2-84534B8C78D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac884335735d36843079c1ae03928a7d1929432","datavalue":{"value":{"entity-type":"item","numeric-id":214969,"id":"Q214969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507385$1DF846C0-6315-45AF-93C9-F484B2ECA31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507385$1C7E0316-B815-4374-914E-0DDAAE4E1D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533d3c53471a85a2f2a926a6c3e956b2dd03a3cd","datavalue":{"value":{"entity-type":"item","numeric-id":214971,"id":"Q214971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507385$6BBB3BE3-BE42-4EA2-8198-30AAFC5E0B50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507385$73171EE7-AC81-401B-A31C-8ADFBE49BB09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507385$93EFA4DD-05B3-4364-9D36-3695EB2748E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507385$823F13FD-FD9C-418B-8501-50C133DB53DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507385$6640B530-E49D-41B1-89E4-EEEE3C95C974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507385$F00A0141-784E-47DD-AA77-DB62B4F87B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507385$10DD177A-F8EB-43EF-B433-74896DF676DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80ee7176a33e8ee6bd36e12f9b8bcc8310bfdca8","datavalue":{"value":"1519287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507385$F66C2C75-9E13-46E8-886F-8331D21E3D02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507385$F4FA52D3-6E9A-4AE7-9A88-7B22414C2E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507385$BF5FED25-048E-4B34-B981-D2615739D5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507385$B1E0B52A-2746-4A3C-9719-2B6F72572D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cbd6b65f88f2a70dabe6d23398b760d0f0cee18","datavalue":{"value":"minimum fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507385$182AD5CF-08F0-4165-8487-5C939487B5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507385$73F1574A-4D99-42C7-BD6F-9E942F472BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc8c7443500dcbb5e1153157a0c5a4f3e2426ee","datavalue":{"value":"chain graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507385$215DFA4C-B790-41F2-ABD9-EE5A762879E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b389630c81a84ded020f9329826fe35998f11691","datavalue":{"value":"chordal completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507385$C9D0F37B-4A08-419C-B941-94FA204784BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1a30155724901da658a304ffca4923245444793","datavalue":{"value":"chain completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507385$C3C5E7B2-D6ED-412B-AB07-59780CA78346","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":"Q4507385$D067393F-69FF-4C56-B1D7-39CD116C3C84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a71b5c67896c144c34247b0a97cfb5fdc7309317","datavalue":{"value":"https://doi.org/10.1137/s0097539798336073","type":"string"},"datatype":"url"},"type":"statement","id":"Q4507385$D6A69EF7-8BFA-4C75-B770-D49731B80CD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4304f4fdaeed2ed76cbf01baaf3bafed16492cd9","datavalue":{"value":"W2030064859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507385$29431554-BB06-4834-8630-361666CCD625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cee8af5cd4846f8b2b87ca877183a10a22b49c7","datavalue":{"value":{"entity-type":"item","numeric-id":4542518,"id":"Q4542518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98bed136fe43ab92051e157bef20fee9d224cec5","datavalue":{"value":{"amount":"+0.9998714327812196","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":"Q4507385$914A5897-A599-4323-ADEB-D2D76E5391A7","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":"e12d980718f05f3fcff6643fc5d77371958d63c4","datavalue":{"value":{"amount":"+0.9998712539672852","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":"Q4507385$661ACF89-381D-4A29-810E-441E6A644531","rank":"normal"},{"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":"017c3e602d8a9a49f8e01d109f9be007e36a3a13","datavalue":{"value":{"amount":"+0.8477900624275208","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":"Q4507385$BFA04FF6-A5BD-4D54-980F-C7AD25383D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f627dd69ec2a21ac8721bdfc5cf9b5005ec5be4","datavalue":{"value":{"entity-type":"item","numeric-id":652537,"id":"Q652537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1aae6e1100fdfe553b0686c63459112e3a78081","datavalue":{"value":{"amount":"+0.8456475734710693","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":"Q4507385$8A3E2B8B-9A62-426C-A3EC-8FC36546A81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d86cc5ab9461db882d34a3406c5dde087205b1","datavalue":{"value":{"entity-type":"item","numeric-id":2911621,"id":"Q2911621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef32fbdab7f0e01431a557b7d930095257beccfd","datavalue":{"value":{"amount":"+0.8319092988967896","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":"Q4507385$09D59615-C09D-4D7A-9CF8-26B515423511","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507385"}}}}}