{"entities":{"Q819828":{"pageid":821676,"ns":120,"title":"Item:Q819828","lastrevid":49810501,"modified":"2026-01-10T23:17:03Z","type":"item","id":"Q819828","labels":{"en":{"language":"en","value":"Minimal fill in O(\\(n^{2.69}\\)) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016273"}},"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":"Q819828$E922826E-B20D-46C4-8B26-B1F45C75CEF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa49a5fa0bb62ddaa2ca9b2f51a4dba209deb87d","datavalue":{"value":{"text":"Minimal fill in O(\\(n^{2.69}\\)) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819828$2A915727-D090-4A68-8758-C9946950D179","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a7c9e74224562dba12dfc42306a6ea7ba607387","datavalue":{"value":"1084.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819828$003B2B7E-0145-49C8-BE22-8627A3BEE50E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$B4466838-DFCA-45F5-B4F1-6189EC0B456D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ef8392e01c11e85b032ddf62d87088b822bd19a","datavalue":{"value":{"entity-type":"item","numeric-id":344852,"id":"Q344852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$6B156179-0D02-4281-9F23-3A41849EF005","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$C5657F15-F238-4B20-ADB0-CE0FDAE3D634","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c49568d53c8ad1554f70d0d5613f2d9e8132fc7f","datavalue":{"value":{"time":"+2006-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819828$9EBC749A-0D31-40FB-B284-D133F71DB2A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819828$67CBE60C-8C1C-4A83-B423-5D0EBD30B17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819828$42E00A6C-7B5F-4FDD-95BC-8CB586A88555","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5b2319d740656d582c45bc8f275714302cfb63d","datavalue":{"value":"5016273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819828$0CC4D7E8-B07C-49AE-991B-A3EFC2C70AAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q819828$7870536F-AEDB-4357-9BBB-01BCE9950C5C","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":"Q819828$9B438C31-FF66-4053-9F4D-2C30ECCC0A76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26cb83151f33460bb518de73398587191964ec84","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.12.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q819828$26C066B7-0D54-4837-B835-E41560E13F1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"173dc0cc3e8f9ed84b9b1a8779a9c74629761142","datavalue":{"value":"W1984781387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819828$B1E51F12-35A4-42D2-981D-3564237CA491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7db153518b3d3b140f84c656517dfce5263335","datavalue":{"value":{"entity-type":"item","numeric-id":4252378,"id":"Q4252378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$9B92F855-4DD2-4501-BA88-068FC415554C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f2fe603e72ca9e690f26be9b866cb8b61be0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5468869,"id":"Q5468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$8E29B886-B552-41DF-8DFE-1BE01776BB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$134BEAE3-9F44-4CE4-9DDE-D9DD3AB65482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$7FE5D98B-E269-42B0-91E7-60C4CD915D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51aa93082d41277f78091f9b139518b274a3de3","datavalue":{"value":{"entity-type":"item","numeric-id":2921757,"id":"Q2921757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$320A43CB-32B7-4A36-B222-4FF82DCEEEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c8bf94c9b0c626f8f852b947abe13101de006f","datavalue":{"value":{"entity-type":"item","numeric-id":4542523,"id":"Q4542523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$DBC5F6CB-1AAF-49D0-92CD-500D219F1D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a54647ae2326ba05d9a20eddb1969918f3294f","datavalue":{"value":{"entity-type":"item","numeric-id":4471361,"id":"Q4471361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$9105BFDA-8BCF-4138-BC5B-FF3E6DD6ACB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"710ce3bf2b2ba810c11f400f4025926e4633fed1","datavalue":{"value":{"entity-type":"item","numeric-id":4124208,"id":"Q4124208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$09EF9D85-0CB6-44C1-9924-E0B5AD0A1DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9c3d3ddd813706b0b4fb590181a03e51f774ad","datavalue":{"value":{"entity-type":"item","numeric-id":3284907,"id":"Q3284907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$3A6F27B6-7016-47BD-94DA-7604520512FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e08377a4de63bb6e16e00718c1ef8019f62ab","datavalue":{"value":{"entity-type":"item","numeric-id":4155746,"id":"Q4155746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$58929FCE-D762-42E4-A23D-939A69C5B484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$5129640A-C031-45E5-B5CC-1DB49D84E831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$69CC139F-0F01-441A-B830-B6699599FF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$C3BD6026-47EB-4EDF-9E28-FA8B8DD3E506","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":"Q819828$10777631-335F-4318-B102-35E975A30805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819828$D188A487-A6F2-4798-8733-F950143BE802","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7b81ec402606e9fcdf9bc3f2274f3fc215e7e2d","datavalue":{"value":"10.1016/J.DISC.2005.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819828$5859FC95-7458-4653-9CC5-13719471208D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abdb5a8dc8e6d1861e82f5f48c3cf1f12a931a5","datavalue":{"value":{"entity-type":"item","numeric-id":3642841,"id":"Q3642841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dadb29d6b91c211c798cf5b93742f62e68a8b10a","datavalue":{"value":{"amount":"+0.8717435002326965","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":"Q819828$BA7025DC-7705-45C2-B5DE-F151A243F517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ecaea1a47c17356c914358d7ec8087bf46c105","datavalue":{"value":{"entity-type":"item","numeric-id":1589427,"id":"Q1589427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e628dc94132399a321390ad1223898e823ed2f","datavalue":{"value":{"amount":"+0.8616341948509216","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":"Q819828$CEDDEA43-7BE0-41AD-B761-6ACE240EFA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925a98823bf50f05b000e317617e14513734009b","datavalue":{"value":{"entity-type":"item","numeric-id":2921757,"id":"Q2921757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ecb1383c9b995d18352f28b3522b1be888044c","datavalue":{"value":{"amount":"+0.8408623337745667","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":"Q819828$98F7A46F-AC41-4E43-A907-35E321809198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959d60d2ddaaf8e728fb8a7dbbc8eebed3e5e39e","datavalue":{"value":{"entity-type":"item","numeric-id":5470799,"id":"Q5470799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1974e9d2fcea91504a2dfcddf4a0ea17acf5435c","datavalue":{"value":{"amount":"+0.8377317190170288","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":"Q819828$DABC9867-3361-4470-894C-B7E0C8E8694B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c30488083cfdd51711380722cf45b09815eb93","datavalue":{"value":{"entity-type":"item","numeric-id":2784346,"id":"Q2784346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fa3541ba349ea15dc9fc57728ff21d9649c838","datavalue":{"value":{"amount":"+0.8273640275001526","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":"Q819828$112AF182-51C7-4B59-A1F7-04445DBC1BF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:819828","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:819828"}}}}}