{"entities":{"Q4575794":{"pageid":6605383,"ns":120,"title":"Item:Q4575794","lastrevid":55954231,"modified":"2026-02-21T11:48:12Z","type":"item","id":"Q4575794","labels":{"en":{"language":"en","value":"Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904083"}},"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":"Q4575794$C7B40D75-DE57-447C-A2EF-E1F40F957BB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c04f3f8618225d3fd1bdaa6cc1087c990aa3239","datavalue":{"value":{"text":"Minimum Fill-In: Inapproximability and Almost Tight Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575794$6F19263B-4949-4870-8FBC-717ABFB4E8FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9bacca4a775d8d95e397ae8eb30495b15ee77dd","datavalue":{"value":"1410.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575794$27126646-8216-4D26-80EC-ADC3B391CAB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aab02dffc29113704f49eea9be9bbb0610efb4c","datavalue":{"value":"10.1137/1.9781611974782.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575794$C9DAC830-5B5D-4D42-AC3B-E18CA63D5337","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575794$FBEB7BD2-E262-4833-8A5B-00105D2808E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96fc28243a4801bf2a9230b7e379fdc040471ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1679220,"id":"Q1679220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575794$30C5A862-1D59-44FA-AAB6-6C07E4E7FA78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575794$D056353A-957F-43D0-8503-BBD5A892CFCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575794$A16D3B08-CFD3-4245-A6CF-6EA4783977E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575794$C59D36A8-7D4E-4521-AF32-840E8400F779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575794$C4306444-D060-4BE2-8E86-C69F9A116101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575794$F49D67E9-70CF-41D9-B25F-C153B2252180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575794$6D5641BF-92B3-4430-9002-7004B051DAC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4e2e70b6df5af7fae0cd357f4843a0fa9006d96","datavalue":{"value":"6904083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575794$DF188B00-81AF-417D-900D-751C3DAAA018","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":"Q4575794$79DD9294-9615-4444-92E2-19DAF86104B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"662f4345fd3758e9cee503cb8daab9122a604c57","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.55","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575794$74C0855F-09EE-40DD-A15D-4193770AA9A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faf88966fd1e2bf9deb3a5840e18031710575b85","datavalue":{"value":"W2469815617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575794$6BCE40A8-2C93-4D4C-9F7A-811570CD38D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30773b9d1152c146ed2c728c193cd3b14201c6ab","datavalue":{"value":{"entity-type":"item","numeric-id":2304536,"id":"Q2304536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575794$0246FA1F-03AD-42C9-8FE3-28E8542ADD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57091da195c404c50c90dd0d60b2977954e8482f","datavalue":{"value":{"entity-type":"item","numeric-id":4507385,"id":"Q4507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6c3d24745747f9d8afc48fc884227d0dba2eaf2","datavalue":{"value":{"amount":"+0.89713436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575794$8A5FDD3D-7EB7-4601-9534-BC395E3FA8CB","rank":"normal"},{"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":"d6c3d24745747f9d8afc48fc884227d0dba2eaf2","datavalue":{"value":{"amount":"+0.89713436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575794$FF0DA493-0F0D-46FF-8C13-2B94331775FB","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":"0bd0b19d9a70db90c5c710cc043cc72eba17b06b","datavalue":{"value":{"amount":"+0.8935758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575794$11769C40-764A-4AB5-825A-4653350B16C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f15fceb666d9de4b9276f2a8cff2c6f6999129f","datavalue":{"value":{"entity-type":"item","numeric-id":3802913,"id":"Q3802913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10e8c5313306e5452b4cdbe78043cc15708f95a","datavalue":{"value":{"amount":"+0.8909612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575794$F3DC7E49-08BD-4089-BA0A-1FCD95D5DF7A","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":"6898cd5ab2d5d4351d3ebef7f48e927c6299e0eb","datavalue":{"value":{"amount":"+0.8857004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575794$5FA055DE-CC20-49B4-B55C-0C467AA38C89","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":"6898cd5ab2d5d4351d3ebef7f48e927c6299e0eb","datavalue":{"value":{"amount":"+0.8857004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575794$E8BA4FBF-5A25-4DF5-844F-984BACC8DBE2","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":"3e0c001f695428900f46b2f284987e059136358e","datavalue":{"value":{"amount":"+0.88364303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575794$82FD1E45-9FCE-4E69-B490-6DAE53AE1FAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575794"}}}}}