{"entities":{"Q5748885":{"pageid":7778436,"ns":120,"title":"Item:Q5748885","lastrevid":92880194,"modified":"2026-06-05T02:59:45Z","type":"item","id":"Q5748885","labels":{"en":{"language":"en","value":"A polynomial algorithm for recognizing bounded cutwidth in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4182825"}},"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":"Q5748885$3E3FA698-8D81-4179-B829-846199553D8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb72e3d2fc72bea0a21a2bb5577e0807a95134db","datavalue":{"value":{"text":"A polynomial algorithm for recognizing bounded cutwidth in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5748885$57A992B7-F3C5-4817-BBCC-8DC1FF06D102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f91f86158ef770ff0e9babd4277173435c255f77","datavalue":{"value":"0717.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5748885$B886A095-4ABC-4909-B142-347D5DB48FD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ec8843388c755597bb2e3a341238b56f2e9c12f","datavalue":{"value":"10.1007/BF02090388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5748885$067E516B-4DF2-4663-B99B-24EB87447BED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caac39c0f4244a2c9247d944fa0ac77ebba15c59","datavalue":{"value":{"entity-type":"item","numeric-id":740974,"id":"Q740974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$2B55ECC0-5DD0-408C-A523-398C1D22769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619555d96850b0d2a63f38f6976c99450dd5b2d1","datavalue":{"value":{"entity-type":"item","numeric-id":791315,"id":"Q791315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$EC8B9ED5-22A9-464F-87B9-7297F5723375","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$B70EC3F3-D10D-4DBF-8E4D-6F51DF44B965","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5748885$B85FB37A-8DCD-4AEC-AF86-8E35D240A7F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5748885$3A6D6C43-B77B-4A90-8BD7-13ECA991FF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5748885$0B375296-379A-493F-BB6B-D789292AAFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5748885$F99F4D8A-4AB2-4DB1-8730-7C8AD374D5CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c05c3180508231abea83728a24d185e77df84ab8","datavalue":{"value":"4182825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5748885$A6E23A10-84BB-431E-B493-44B15F67A316","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5748885$82DBBBB8-425F-4ACB-BB40-BF1975683722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5748885$05E0CB90-A356-4888-8CB9-C901E9E8B559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5748885$D82C4607-1905-498D-B580-25E7F18CF960","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":"Q5748885$DAB5713E-8066-434A-9AF8-E992EC890738","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5890cccaa2e42ff79b9f0f2ee8067b4e5c008f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$2A2004ED-B501-4972-A613-466667E3DF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35434071b02cad61f63c7cadd55ff55ed5a42d","datavalue":{"value":{"entity-type":"item","numeric-id":3740255,"id":"Q3740255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$E743A110-5030-473C-9A46-42DA3A072EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$6C2FAECF-7BDA-4015-B52D-DF89200D1C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5d017a6e53a1fdec4c972c583da5fb279501f8","datavalue":{"value":{"entity-type":"item","numeric-id":3798235,"id":"Q3798235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$4DE085E3-D3DC-4E53-ABCF-7AD333085071","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":"Q5748885$DC3156E4-36A4-4297-BBF0-FC287733B35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd01152085dc6c923faefae39879822e508a915","datavalue":{"value":{"entity-type":"item","numeric-id":3219762,"id":"Q3219762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$2901426A-D15A-47DF-B9BF-A4E43C5CE356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5353fb6cb91f6ae72e69ab1e0a24e1be388fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5893778,"id":"Q5893778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$D8E50078-ECBA-4FE1-80BC-A057685216CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$C3C31B94-A9AA-49D1-894C-DAE6432F8285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36280cd96bc89546cd4961fcd5cd6aa3fbe4691","datavalue":{"value":{"entity-type":"item","numeric-id":3661483,"id":"Q3661483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$5F577430-EB66-41D8-9290-E99A6AE360CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$26B345E0-CDE5-4901-BC31-B911B1F91F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f917da2ac848bb14bd7e383fa6cbeb89bacba50","datavalue":{"value":{"entity-type":"item","numeric-id":3813314,"id":"Q3813314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$4D130525-E54F-43DA-9A3E-FD1C485F3371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$D657CB3A-1FDF-4C54-826E-F6693935C535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$A165EE46-96B2-4E43-811F-ED699ECF3335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8806df00f54946879e96f1e822c7709775a3f7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3276270,"id":"Q3276270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$FE5DB743-C83D-449D-97C9-A758B9C1A454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5748885$BF2B4F69-A532-41B7-80C4-DD0D7682CB66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce88f589094ffd5e8db876cbc2e97e4f39b37eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3727401,"id":"Q3727401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1358f807953d8fcb4631de585af097fea8173e0c","datavalue":{"value":{"amount":"+0.8762957453727722","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":"Q5748885$7D039D08-F533-4225-B1CF-35C8C93D7F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc25eee3a230b84c862f96b936efe878dd7306c","datavalue":{"value":{"entity-type":"item","numeric-id":4796189,"id":"Q4796189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663fe176822b420e0428e427091c32c9e4a7df0d","datavalue":{"value":{"amount":"+0.806736171245575","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":"Q5748885$084E367A-D229-4F27-9D78-97F15978430A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae9dc62bdf251351d2fafb4f9357434bc183476","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c71d2553ec912f4aa759537e51a2ad03d157a7","datavalue":{"value":{"amount":"+0.796230673789978","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":"Q5748885$2782C4E5-37D4-479D-A972-F207F4B4E3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82fa3eb7a647993260a037e23088b6c749e87e68","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a794603f45eec1a71d3f6cde1e3004cb86b55927","datavalue":{"value":{"amount":"+0.7765956521034241","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":"Q5748885$7D5E41E2-7AD4-44C0-945B-A38B67598201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081bcda787a8c340ba92964d6509f736daa48559","datavalue":{"value":{"entity-type":"item","numeric-id":4899040,"id":"Q4899040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54210e6bdee89398d98a93a1f261cbc54f52e999","datavalue":{"value":{"amount":"+0.770396888256073","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":"Q5748885$15AE8612-7658-40EA-9461-A4F47A2F9830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for recognizing bounded cutwidth in hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_recognizing_bounded_cutwidth_in_hypergraphs"}}}}}