{"entities":{"Q3703587":{"pageid":5733493,"ns":120,"title":"Item:Q3703587","lastrevid":50475959,"modified":"2026-01-14T03:51:15Z","type":"item","id":"Q3703587","labels":{"en":{"language":"en","value":"On the complexity of four polyhedral set containment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930723"}},"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":"Q3703587$111CE812-5AEF-4B3B-8592-E9DF0C5666AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec8efff06a57e0519bfc2fab35b27a4573e58d73","datavalue":{"value":{"text":"On the complexity of four polyhedral set containment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3703587$61116E19-F897-4A83-BD54-9D701221E49C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cecdd1ac4b7a5f848ac3b100af8cf14651dca50","datavalue":{"value":"0581.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703587$025F9987-4CA5-4858-A8D2-E6D59943BC65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d2e2dc4dc856641e62154f2198c30b2627afb12","datavalue":{"value":"10.1007/BF01582241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703587$DC10D11B-D96E-457C-90A5-315C353302A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c2d85db80c30dbc5e873117dbbea04d3206d4b2","datavalue":{"value":{"entity-type":"item","numeric-id":245481,"id":"Q245481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703587$FC7E3CDF-85CC-4C62-A279-E15E5637E220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703587$85F3B3BF-90D6-46B2-8524-7AE059EF3BD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703587$3B7C1E3E-43C6-4251-A48F-EC94BD5CB50A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3703587$A410AABD-E38E-48CD-99CE-B472637EB063","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703587$4832562F-4E34-407D-9372-8157EBC419B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703587$73C3F0EE-960E-4192-A9F1-12AC277BE36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703587$C2B47E53-64CA-4213-B8E0-CF9BF9ED0C69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0beb9b7f7533d13e999422df06e6ffc936f8a91","datavalue":{"value":"3930723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703587$3AD36E95-3B69-44EE-AD32-2226F4BAAA2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5203c702d6666263aa65e26a04f455a6e23d1c10","datavalue":{"value":"H-cell","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703587$F364BB42-C303-46B3-AF2E-C4C04ED7AAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e853504550ac5aaca8aa76962e48db1b5b6709c6","datavalue":{"value":"W-cell","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703587$C159A4B5-679F-470C-B998-E145FB26D4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703587$7FC797A6-E1F3-40E9-A54A-A8ED496A2B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1f630ea2686934430aa4213710651154054dd8","datavalue":{"value":"set containment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703587$BE002B5E-997E-4583-9DBA-802F23B6E03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3703587$60CFD4C3-4160-4C5F-9904-078A3BF78E56","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7cd5a4992a2083e118d0864c35aab7915dffd0c8","datavalue":{"value":"Q59592741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703587$6610BB33-80AC-41F5-B8B9-0E60C193C3F8","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":"Q3703587$4FBE1B55-6301-47A5-8EA6-60A8C4863F5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b07e13cbc53fb3870fc945e1eb501877367a37","datavalue":{"value":{"entity-type":"item","numeric-id":3938841,"id":"Q3938841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703587$9B267C56-18CE-497C-B55C-3F2AB156FC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3703587$57270472-F162-41FF-9F5E-DB4F73BF29A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada6851d32e0d3306c1d3a5a5ee7e5ec6e46252c","datavalue":{"value":"https://doi.org/10.1007/bf01582241","type":"string"},"datatype":"url"},"type":"statement","id":"Q3703587$221A9E77-3FCF-4FF7-AF14-C5B7D1C32AA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29fa27f43c7fad226872b40a72bf2f1e493c3d4e","datavalue":{"value":"W2116403087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3703587$316F3C8F-328D-4991-9A02-2757F3F93A1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f250e16f0ee6a1cde5a671ebef5901906b7c7fd","datavalue":{"value":{"entity-type":"item","numeric-id":1344616,"id":"Q1344616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e440a4573190e511bb757ee0782a870f45dded","datavalue":{"value":{"amount":"+0.7775222659111023","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":"Q3703587$EAE86294-2DA0-4704-9366-FC2DF4C8CE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ff3ffd63f65668ec2efe9f649008e66815e5b7","datavalue":{"value":{"entity-type":"item","numeric-id":2639642,"id":"Q2639642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e440a4573190e511bb757ee0782a870f45dded","datavalue":{"value":{"amount":"+0.7775222659111023","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":"Q3703587$1F690F99-B0DF-4F1F-9EC9-31804D320F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79fe2908d4bf18f775b30484d7d2265667bd4a0","datavalue":{"value":{"entity-type":"item","numeric-id":5501355,"id":"Q5501355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5604fd937c8be36da425ce905748fc9ceceaf228","datavalue":{"value":{"amount":"+0.7674754858016968","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":"Q3703587$2CE5F603-A398-4B65-A1CA-19E262FC59B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47dfa0eed73275d912ae68aa729cfae4429b4e6f","datavalue":{"value":{"entity-type":"item","numeric-id":2804545,"id":"Q2804545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c44d48b548dad9e2aefefc106c1fb647990bd9","datavalue":{"value":{"amount":"+0.7659237384796143","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":"Q3703587$36C4F96F-56E2-424F-8B5C-D9A2EC50F7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0a546678286c662fccfab8063e69433600b484","datavalue":{"value":{"entity-type":"item","numeric-id":2848183,"id":"Q2848183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023e78723f4dc392930c50a78749a5d7cf810ef2","datavalue":{"value":{"amount":"+0.7569149732589722","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":"Q3703587$2CD39078-F4FE-4253-AFC6-1F239DA92B63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3703587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3703587"}}}}}