{"entities":{"Q990956":{"pageid":992804,"ns":120,"title":"Item:Q990956","lastrevid":51067805,"modified":"2026-01-16T11:55:59Z","type":"item","id":"Q990956","labels":{"en":{"language":"en","value":"Counting the number of vertex covers in a trapezoid graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777513"}},"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":"Q990956$DF56D4CA-B7E8-4C34-858B-EC36BAF80FBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a621a4f4573ddf6a0562eab2c7eb02be53a950e","datavalue":{"value":{"text":"Counting the number of vertex covers in a trapezoid graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990956$777E7CB5-77A8-46E6-B854-C0A4D2EAABF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"878081633dab4574caab2ea88422981d65c3d005","datavalue":{"value":"1197.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990956$C222333D-DBE3-478B-8B44-BC9F676333AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$6680313A-69F7-494E-AB37-6E2D81649BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7692ab2930742011d10734513e8ab7849bc45eb","datavalue":{"value":{"entity-type":"item","numeric-id":963460,"id":"Q963460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$5FBF0E09-7E95-432F-B09B-25B1C7803E89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$F1623F12-141A-41EE-97A9-B5D487ADD1D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa887febe83db0ecb76efff02b8f81e18e93244e","datavalue":{"value":{"time":"+2010-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990956$B807F095-0547-4886-95AC-7CBB8E1CB9BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990956$F734D6D6-D0EF-4725-A622-9F869E7D4892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990956$4295B5A6-2BF8-41E0-9F9B-5316276CA7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990956$79C4A3AE-1EA0-47B7-8E96-12119E780F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990956$91205882-120C-4CF9-BA15-1CB595B0FA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990956$0444C68B-C7C9-463B-B812-ED82793B602F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"245241f49bce0a51fb34eafd55e96de8ab3ef85b","datavalue":{"value":"5777513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990956$A4DB2661-A60E-4B76-85DE-F97E8D92A189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0f82567a223bba5692a41511f98f35eb59675b4","datavalue":{"value":"trapezoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q990956$C5F7B424-FEA1-499F-8C4F-4DFD1BCD417D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q990956$108ACC19-7CA2-4EA4-90AC-F3CA35992862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q990956$FA1A416F-313E-4365-80D1-C26653B4000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3f9a11e673f9783f02f0c2a0624d306560fb6d","datavalue":{"value":"counting problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q990956$0A2D05C1-3A6B-4316-B5A6-0AD457FE1DFB","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":"Q990956$04331464-5BE9-46DF-9E0F-F24861C34FD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14fb8747a6f12d7b2bf0b86da49235a2a83e778c","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q990956$73CC887C-CE33-46AC-AB83-6ED80646A7D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df64c0e3c9cd9fd991ef3f3bda9ce40ebe11d514","datavalue":{"value":"W2076516201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990956$28331D21-6AB6-4C07-95F8-07618999AC7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef4af0a65b06198ec697e6d886c27f5a70ee23","datavalue":{"value":{"entity-type":"item","numeric-id":2569405,"id":"Q2569405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$D098DB00-6F61-458B-B520-FB3339103B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c7243c9e0ffdaa1a27d54a157894938361a48e","datavalue":{"value":{"entity-type":"item","numeric-id":3147308,"id":"Q3147308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$C9B4A0BD-ED04-4810-A304-D1ECCFF4FE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9eb051f9de617cd276e0ce7b24c6faedc6c1b50","datavalue":{"value":{"entity-type":"item","numeric-id":3797233,"id":"Q3797233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$4F613343-2851-4888-A55C-760D605A86C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46132f3a20605415ce9f54120ce4b5738fa78d67","datavalue":{"value":{"entity-type":"item","numeric-id":845985,"id":"Q845985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$B71DCC42-0F36-4E5E-88FE-9B89A6B23571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$8754C6A8-477C-4B95-A070-D6CA385B2204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275658cee9303da51323dd28ac606c09cbbacf60","datavalue":{"value":{"entity-type":"item","numeric-id":1424795,"id":"Q1424795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$26DF2E06-59CC-4217-8C0D-EA28A52F499A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$F78221B6-D054-4DC4-940A-E26F0C55A7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc38d2d3a5355cd9acdc867e33b9f7ef2d39f74","datavalue":{"value":{"entity-type":"item","numeric-id":845989,"id":"Q845989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$D750B1F6-1089-4829-81FB-F5A5002017C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc63f7d874d53f62d94b0bd0b6db3b478925900e","datavalue":{"value":{"entity-type":"item","numeric-id":963461,"id":"Q963461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$F00F37ED-D5E8-47A4-B4EB-3AA0EDA4F96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$65416B62-C045-4A63-8054-0248391CD78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a081bca7798675333f9380797da620b16a63d0","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$EF9C5D97-CD98-48CE-BA28-B5A5B68708CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$4945472E-ED17-46F1-BD07-70303276AB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8fbb31db312d735d4244cc7824bcca209bd734","datavalue":{"value":{"entity-type":"item","numeric-id":881872,"id":"Q881872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$AA422DD9-78B5-4E7A-A0F1-B18F96C73C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990956$815DCD4F-1C8B-4653-9CEC-3A2D1347EAE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35cb4ebd2b2fcb2d691afc4f3e8d2ed15a3bc4a2","datavalue":{"value":"10.1016/J.IPL.2009.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990956$3D613922-8654-45D0-9051-1CFD92004D00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0514e909054ef0f419b9401c67f9261f6e64cc5d","datavalue":{"value":{"entity-type":"item","numeric-id":963461,"id":"Q963461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ab4eda2ea4847de3a51d68b6c14526578db663","datavalue":{"value":{"amount":"+0.8067554235458374","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":"Q990956$364C1BFE-7E04-4625-947F-442D742B3008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885e0dfc1f5c2e6e983e0aebe4eddaf066916b8d","datavalue":{"value":{"entity-type":"item","numeric-id":845989,"id":"Q845989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d7e408db09f51bdfce6cc5f43c32d02bda71c4","datavalue":{"value":{"amount":"+0.7990237474441528","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":"Q990956$249AC1A4-F4B7-49A9-85C8-150226B7363B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08eb19834f5e26352a0fcf95cf1c975830f9c65b","datavalue":{"value":{"entity-type":"item","numeric-id":396607,"id":"Q396607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1551136c9a367c7c9e17c31c43e002b0a2521d9","datavalue":{"value":{"amount":"+0.7790756821632385","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":"Q990956$6550CBAB-0127-48D1-AF6F-A704842B0E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71654b54758573dee5f617eadabe5b2d05cb520e","datavalue":{"value":{"entity-type":"item","numeric-id":2691576,"id":"Q2691576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f20a8f54e93a331681eea627833e3cc969ec94","datavalue":{"value":{"amount":"+0.7561185956001282","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":"Q990956$9F4393D1-E770-4AAA-AD05-27010F7F6219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b082cf1522850537fb5c659bd8a5bb2c08a27455","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5951e1d7b77ba4d506ed3e7fdf9316a8fbeb25a3","datavalue":{"value":{"amount":"+0.7540395855903625","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":"Q990956$FAE2B507-FEBF-4FB2-A361-3D9E5A24FDA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:990956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:990956"}}}}}