{"entities":{"Q4443091":{"pageid":6472690,"ns":120,"title":"Item:Q4443091","lastrevid":48218059,"modified":"2026-01-04T00:10:10Z","type":"item","id":"Q4443091","labels":{"en":{"language":"en","value":"A New Lower Bound for Tree-Width Using Maximum Cardinality Search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2024371"}},"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":"Q4443091$4C21CEB1-EBD1-4A7A-9E4D-500C8863012A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b3824e8dfe5e8fdded6dc0d756e746836077c8d","datavalue":{"value":{"text":"A New Lower Bound for Tree-Width Using Maximum Cardinality Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4443091$1B3C3372-4BA8-480E-B478-10959B02974D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4551f7432a0f723446b954404fc843d993980f93","datavalue":{"value":"1041.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443091$9B2D4CD1-4C3B-4C7E-A777-30B3C1322CA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04ff287af9dcf158e9d9c28e19cd1c8bc213e98c","datavalue":{"value":"10.1137/S0895480101397773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443091$32457CF9-E3A5-489F-B9A7-767FFA9E8957","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54c6450ab94baacf10830f6cadd05343e76c4b98","datavalue":{"value":{"entity-type":"item","numeric-id":881586,"id":"Q881586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443091$51E8B4F5-E54C-4481-BC3B-590404C05CA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443091$A7EDE2F3-2204-4265-B591-A8E5E3392008","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1387c1e596edcfc6362873e2e0aa3d5df01d272","datavalue":{"value":{"time":"+2004-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4443091$60775358-B90D-4151-9803-55C15159C357","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443091$8EC7F627-3F98-4628-B885-AD3F816427EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dc77469d117d66326137df6fa36c8d34177cb4a7","datavalue":{"value":"62A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443091$7F3DDBB2-0A50-446B-890A-54D4F7F5288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443091$659F1A54-F414-488D-A0CC-8BC31BB573B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcb71002a3e5bcbad200c4c964f2d273139510e4","datavalue":{"value":"2024371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443091$8085C0CC-EFA9-4A2B-9DC3-455C3A3D14D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443091$860D2310-CB12-4F81-857F-B2CA72A1E1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443091$230B62BE-919E-4AA4-804D-C9ADA1B9DCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443091$80A0EED7-AFBD-494C-909C-7BDB2102FA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4057a26f31202ed0e24fb0b2fb43f02a7b869d10","datavalue":{"value":"maximum cardinality search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443091$9AD1BA8F-EB01-4FE8-AD5A-DC37F3F3A165","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":"Q4443091$DAA356A0-78F6-4A6E-9189-FFB331747483","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3c0d29f36016c1fc501fa408f45733f3ff9429","datavalue":{"value":{"entity-type":"item","numeric-id":5475849,"id":"Q5475849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1235212009ca4f89482217b47ff050d75fd446dc","datavalue":{"value":{"amount":"+0.7976078391075134","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":"Q4443091$0D451E87-8B46-4520-9FE0-A4D95313CB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469a5f97baeb23c4bd551e5f67e87e650c9a2988","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a98b563e8916fe2ff12be04fe755f997499db5d","datavalue":{"value":{"amount":"+0.7967752814292908","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":"Q4443091$70D15AA5-0FE8-418E-8BA4-E1B7DFBDD6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2112b39d0cfacbb389ba01ee58ac4c1e57b56352","datavalue":{"value":{"entity-type":"item","numeric-id":926284,"id":"Q926284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad74d54f3f0c435422bb90e88c70b2268353bff0","datavalue":{"value":{"amount":"+0.7962227463722229","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":"Q4443091$FD7952E2-8DCA-4F90-85E8-529A6DFAB7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858d9f4310da40d4a0cbeb0cae8f1078f8796d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4426346,"id":"Q4426346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e7e3f6e6023725fa2b99403bbeda5863e93092","datavalue":{"value":{"amount":"+0.7872854471206665","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":"Q4443091$91FAF9ED-4653-4546-9A70-3443363997C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55eb24ac2fbe9050d56724e66d1517f6823c639f","datavalue":{"value":{"entity-type":"item","numeric-id":5710010,"id":"Q5710010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e7e3f6e6023725fa2b99403bbeda5863e93092","datavalue":{"value":{"amount":"+0.7872854471206665","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":"Q4443091$89CCA604-C408-40AC-884B-B24B1AE68E77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4443091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4443091"}}}}}