{"entities":{"Q2957867":{"pageid":2968586,"ns":120,"title":"Item:Q2957867","lastrevid":85195571,"modified":"2026-06-03T06:14:15Z","type":"item","id":"Q2957867","labels":{"en":{"language":"en","value":"Searching for better fill-in"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678904"}},"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":"Q2957867$662534DC-FCDF-468E-A1FD-AD86DC4F9A3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8fbfb20056d7dbdd73531736943025e5385b47a","datavalue":{"value":"1354.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957867$8126BB1D-EEC0-4AEE-99D8-8B1A37F4DB2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957867$BD9ED71D-3C85-4E6E-95D3-F9EFDABB645B","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":"Q2957867$6A3E4D0B-69F8-4F44-A127-3E582FA2EDCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957867$CCE8201A-D5A6-47BE-B050-250576A452AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957867$5566D98E-E681-4274-8208-9F2F8B926FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957867$4647BC0E-8239-4A6A-91D6-BB9928B81C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957867$3939296A-0E80-4A73-AD57-0B3A0E0DE759","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6524c45eceb4f653d6256616d407a70818587052","datavalue":{"value":"6678904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957867$1769BC3F-346D-4622-ABA0-543F02F94C1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957867$A8F1606D-3647-47E6-896C-98353FD9739F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957867$AD030F76-A382-4742-807B-63EC55F935A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e0efc4f8a493a83621197dde220ef2095ad9db","datavalue":{"value":"fill-in","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957867$A5546E6C-A0EA-4E47-98BD-0334C8C2E98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957867$711D34F3-8475-49EF-89EA-EA64CA06DFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957867$7EC4266B-CFE8-428B-88BA-1ABA83145AD2","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":"Q2957867$195D2E91-66AD-4C4A-BE46-5AEB682E6D30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f3d477665dab25990aaffe5a9ab0efe0f4a4023","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2013/3918/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957867$096B550E-2F24-4204-8DC4-BFE9E3C1D07E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aed72857f81d80dc3fd24a75363eb9a6b9d8fff","datavalue":{"value":"W2278332374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957867$1AA6A67E-0544-4E17-8FFB-E3E87369E391","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"710d9aa765310000a1626f55c4979551fb61bf0d","datavalue":{"value":{"text":"Searching for better fill-in","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957867$B34FF78C-7649-4EE6-9FA0-43368ACEC72C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e09446d6a31fd910efbb3ac4f5b6ee012cb9119","datavalue":{"value":"10.4230/LIPICS.STACS.2013.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957867$99A89AF3-6E2E-48C6-A5E3-60591A544AD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33c9aae97fa6167d26c6bd5a261416633a0934ab","datavalue":{"value":{"entity-type":"item","numeric-id":2453556,"id":"Q2453556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3036f9713bc77f3746275bc825d96dbb292cf3d9","datavalue":{"value":{"amount":"+0.9918919801712036","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":"Q2957867$A1C81A0C-C63D-4055-B8B3-F82AFF0C565B","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":"b59a322ff1b42809cc547a9ccb1822a43259fa85","datavalue":{"value":{"amount":"+0.833355188369751","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":"Q2957867$0AA7987C-F562-413C-81D6-EF6EAD91A28E","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":"b0c4932a6c61792a86af8a9cbfd25d1dedd27f11","datavalue":{"value":{"amount":"+0.8288918733596802","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":"Q2957867$AC932F30-0D80-4F77-82AE-11F0D6DB0DB3","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":"3892ab75a9dfc2d448e218e8605c25bd56cdaa8c","datavalue":{"value":{"amount":"+0.8279728889465332","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":"Q2957867$E14E04C2-A4F6-4374-B46B-4B20B81063F9","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":"e94d809ddf8e0ee64def5e31e302f92e6b00399b","datavalue":{"value":{"amount":"+0.8270323276519775","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":"Q2957867$E5C0F5DD-FE7D-4AF9-98C8-01D0EE1C02BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Searching for better fill-in","badges":[]}}}}}