{"entities":{"Q1109565":{"pageid":1120314,"ns":120,"title":"Item:Q1109565","lastrevid":42884604,"modified":"2025-07-15T17:18:07Z","type":"item","id":"Q1109565","labels":{"en":{"language":"en","value":"The complexity of facets resolved"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070307"}},"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":"Q1109565$EC8411FD-A69C-4B1B-8570-C233BED22D50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9656a52d6adec517d237bae4ce3a9e74ba5d51e8","datavalue":{"value":{"text":"The complexity of facets resolved","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109565$C8F8A146-7F13-4DAA-B3F1-F8892ECF13F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77fd96e1f4fa919c82cc77887339dbcd0211c086","datavalue":{"value":"0655.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109565$8E3B481D-5C1F-4766-BDFC-F8BE8D844A92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4b29e08e58cb6bd798ce4477fd5152a955b45e1","datavalue":{"value":"10.1016/0022-0000(88)90042-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109565$9A89B24A-5E5F-425A-8657-823F2E33B616","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$784891E5-D2EF-4035-A0A1-6C40F75E0FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79ab996b351c4282ca2f58be1086d1eacf1e899d","datavalue":{"value":{"entity-type":"item","numeric-id":688161,"id":"Q688161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$14642238-6C70-49F8-8261-9CD654F0F744","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$76784667-4B5C-4BA3-89C6-C8B9F22336EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1109565$CC645D60-C4B4-4D7E-B470-84F666436EAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e0e2cf53c8f16955b6558fd0211f594b028dca7","datavalue":{"value":"https://hdl.handle.net/1813/6542","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109565$63DFA81B-0945-4740-9A6D-F059A8D79127","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109565$612C101F-E405-4966-9AE7-97A306AFDF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109565$5A8D9D09-7E63-4D06-B40D-E5A9C730D7D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99674f2804d74e8b6ba96d7cc1bddb876c294999","datavalue":{"value":"4070307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109565$580F8501-8FC2-49B7-8068-CB66E316C78B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109565$24B1B6E8-02CE-4065-B9F3-051061590806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109565$F84A73F4-DE5C-48E4-AEE6-DF4F04143550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2a2b47e977287f4e2018e07ac0247882bdb41f","datavalue":{"value":"traveling salesman problem polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109565$254BC612-04B1-466C-981B-23A4127708F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28102decb15e86450b614d820b92daf59a980296","datavalue":{"value":"D p-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109565$CE23DDDD-95B8-4E96-B003-E0AE0DF25DD5","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":"Q1109565$3BA4233C-D611-4F7D-88B5-EC09C15D42DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eddee65a11ad1f425e86592aaf53f0ae7e555d78","datavalue":{"value":"W2158505527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109565$9712C9FE-FA87-486B-A74A-618BF5FAF436","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3537f9013e4920a08bede0791d00d8e12bee23d8","datavalue":{"value":"Q59795818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109565$B24706A4-191A-4D3F-89C1-ECE4D8A21FCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$37C10E90-287D-495B-9D35-9669CDA1F8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$4A3EBB59-8BED-43E9-A5C5-9673B3CC04D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$C6D9840C-F83C-4415-A103-B39971EC2AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$40C73B9A-B110-4545-8BB0-BD8CB0C935D9","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":"Q1109565$4823CBB6-2ADE-4E43-9719-B5BCF5E9E5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83bb9055f26e0f221898dea2c3df01b7ee83dd5","datavalue":{"value":{"entity-type":"item","numeric-id":3885529,"id":"Q3885529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$12022CDA-B5E5-4BD0-9509-E0078E405065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$7D9BC223-308B-4113-8C3B-2A6085428F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$E03184B8-DDAA-43C0-A66E-77E8038353A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$7313FB02-ECD3-4CF0-9779-387B68C5BADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109565$5A3DACC4-FB73-44AB-9F6E-1B6D0A1E25F8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f7327f65187c29f7801bce2e0c3a7de1e8ce48d6","datavalue":{"value":"journals/jcss/PapadimitriouW88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109565$F9FFEB49-B00D-452D-9F0F-C6E0B16F2F41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109565"}}}}}