{"entities":{"Q3132845":{"pageid":3143561,"ns":120,"title":"Item:Q3132845","lastrevid":58130139,"modified":"2026-04-03T22:36:06Z","type":"item","id":"Q3132845","labels":{"en":{"language":"en","value":"Efficient algorithms to decide tightness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832269"}},"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":"Q3132845$B07BC57A-547A-4DF6-92A5-069FDF364A95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0ad08012fdd8019b796bd4966794e87927b2d27","datavalue":{"value":"1387.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132845$365CC047-FCDC-42C3-B294-50282031B7E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cff6074b9ccc6cb876052fb9df4cab244263413","datavalue":{"value":{"entity-type":"item","numeric-id":233248,"id":"Q233248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132845$97040103-F7C8-4B47-AC5D-ABB9FB0D587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bf85d6716f797137d1e770c300ee08adc02aa23","datavalue":{"value":{"entity-type":"item","numeric-id":388734,"id":"Q388734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132845$3358D314-F1F6-4391-9F02-DEDEEF19B585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bee7091fb1dbc52567233808c94816fdd647e01","datavalue":{"value":{"entity-type":"item","numeric-id":249564,"id":"Q249564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132845$FA5FE69A-04F2-4999-B2D9-D2CE365F3039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b714fd762522fa75ad661efda7919b53916d746","datavalue":{"value":{"entity-type":"item","numeric-id":388733,"id":"Q388733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132845$E022092A-E0D0-4D48-9866-F6C5CAC9D77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e4ba76865a844e02505525a13cc929a4059639","datavalue":{"value":{"entity-type":"item","numeric-id":490916,"id":"Q490916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132845$ADA45D73-22BC-4DE1-BDF5-1D7B473A0E3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-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":"Q3132845$16076FB9-6C83-4975-8F4B-4668BB148566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3adafae442d472c8a93b5eebd07b4cc2cdf2bb5b","datavalue":{"value":"https://arxiv.org/abs/1412.1547","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132845$E58F5013-BEEE-4F80-9A0A-54FB9D55AFDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132845$B7258C30-01E3-4542-BF02-33A1D4CE5FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1722e8eaf8d0b6e989e3d4620a85df21f8eb2337","datavalue":{"value":"55U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132845$F39FA0AF-6FF2-4D1E-B567-D827325FD551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132845$9AA6E5D9-99D0-4556-B31F-9142B9131F8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99f044dd76d7bebbf25654c46c37507e3b3636fc","datavalue":{"value":"6832269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132845$A5024303-1C10-48B3-9DC7-812B99339D06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2de7290e0f3ac58181cfa84a134015a980ad9331","datavalue":{"value":"discrete geometry and topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132845$0FA66906-ED6A-475F-AD7F-D368BF513910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132845$593BCD0E-7FAF-41E2-BEF4-F7F31EE78E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132845$8FA0BDD1-398C-4219-AD46-B89FA1C70406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc67c5ec3ff64d9c1d92e03e1d8e6e78c88aa5d","datavalue":{"value":"tight triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132845$AF01E6DB-7082-44A8-B0BA-8BE7AEDE7794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a6ca6c1cb73b8213c0bc6c1f79eda7e4a1010b","datavalue":{"value":"simplicial complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132845$48A47D36-D878-4636-AF41-A460079DFEC0","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":"Q3132845$8EFB69A7-2C41-4DB3-A0AA-BC99137FD33B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d486d717884bcbc73b6228199f02f565d96d1fd6","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132845$A53BFEC1-F46B-42DE-9198-99CDAD53FE93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379dbbaabbcf83f9fd46d0b711be0ad87fa802c1","datavalue":{"value":{"entity-type":"item","numeric-id":1367724,"id":"Q1367724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11233715637536dcf590d398f3484dad3ce5024a","datavalue":{"value":{"amount":"+0.84438527","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":"Q3132845$D5E3E963-25BC-43F5-8140-765A059FA9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9645c848b2cd54eac02737bb0def7bf55d232e21","datavalue":{"value":{"entity-type":"item","numeric-id":5504684,"id":"Q5504684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5def4db0dece1dd74c0fd931448ae7fb7e82aaaa","datavalue":{"value":{"amount":"+0.84123707","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":"Q3132845$B10826F6-BC76-4BBA-B657-CFD7307FF924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2002124df5d5a0588707917820c4bcdb3271b1","datavalue":{"value":{"entity-type":"item","numeric-id":3766704,"id":"Q3766704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ab169ead495903ee81a42e5e98aad56b821719","datavalue":{"value":{"amount":"+0.835889","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":"Q3132845$F20DBBFE-23DC-422B-8AAF-493FBB0B2FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb6088cbeb5495ca0ed589a2c51cab2ae0f3ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1209360,"id":"Q1209360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e57f5e1fb4615e56d3cabe78ac30311970aaebb","datavalue":{"value":{"amount":"+0.83018494","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":"Q3132845$0E2B7E77-E707-4B6D-84EA-577871787AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf7c1c9691c2328d4a8b860261c7f7632f2b5a0","datavalue":{"value":{"entity-type":"item","numeric-id":5900340,"id":"Q5900340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bb0467e80fc9cf0c5c2c3132a9e38081792573","datavalue":{"value":{"amount":"+0.8220781","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":"Q3132845$934EFF83-59E5-458F-A3E5-7DF900BB5BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d120cbb0e66c3b9b67b0d99ccbe17ed0c546d1d3","datavalue":{"value":{"entity-type":"item","numeric-id":4293834,"id":"Q4293834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d2724f3589fbff0a134335da67613eb04a5938","datavalue":{"value":{"amount":"+0.8216546","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":"Q3132845$5D3E002B-C19C-437A-BB58-BA4AFB35632B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97b357182606169aea0137870493283f358e34c","datavalue":{"value":{"entity-type":"item","numeric-id":1594856,"id":"Q1594856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa7cb7f2f6ffa04570de420ca1fd2dde5955d95","datavalue":{"value":{"amount":"+0.8182787","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":"Q3132845$3C14CD4F-EF12-4BFC-9271-0BD03E19CB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318c33cf70940f4617602d9c65b87618ac990f11","datavalue":{"value":{"entity-type":"item","numeric-id":1774576,"id":"Q1774576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af95d6a718a492a7f53534fa85e2828744efa5a","datavalue":{"value":{"amount":"+0.8158014","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":"Q3132845$46DAB61A-4246-4541-957D-9B28E6D39E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19f0e89a8acb26a7b0e5fbecd24d60cc3ed5330","datavalue":{"value":{"entity-type":"item","numeric-id":3018138,"id":"Q3018138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b05c87d0e675acee48f378624634182ed7bfe35","datavalue":{"value":{"amount":"+0.814572","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":"Q3132845$F671A3E6-B478-4B31-B804-AAEB9B78F2DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132845"}}}}}