{"entities":{"Q1721932":{"pageid":1732673,"ns":120,"title":"Item:Q1721932","lastrevid":68903004,"modified":"2026-04-13T03:00:16Z","type":"item","id":"Q1721932","labels":{"en":{"language":"en","value":"Counting independent sets in cocomparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7021528"}},"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":"Q1721932$AC86C867-FFEA-4B2C-A436-67F10DF659BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5557bfea0b07e4b3279fa778b9e287171d74243d","datavalue":{"value":{"text":"Counting independent sets in cocomparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721932$F3D73B3D-0080-4B1D-801F-321858BC6DF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5355baf2c4b50ef3eb73fcbc6765b8771d0feea","datavalue":{"value":"1405.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721932$6619FFA1-AD85-44A4-BA80-DBC63B7C4DF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$D8CBBEDA-E72A-4802-98C3-9CEC8242064C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$167C618C-0AD8-47E0-AFD4-52D1D66CA559","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":"Q1721932$E7B2950E-F6E8-4F81-AAB3-6A36E9F9AF75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"879eb4a6eda3add4dd3c9155eebc920d38f345ea","datavalue":{"value":{"time":"+2019-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1721932$EAF2E775-D239-4C99-A9D6-C452C6987916","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcc1f193c91bb532b06da894af872c99dbf49948","datavalue":{"value":"https://arxiv.org/abs/1808.09853","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721932$40E89091-0385-4675-97FE-45DA4B5CBF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd961481227299074191d079e1206aaa81c5980a","datavalue":{"value":"http://eprints.whiterose.ac.uk/135990/7/Dyer%20et%20al%20%20Inf%20Proc%20Lett%202018.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721932$F8C866D3-530E-485E-A348-D99E889BA576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721932$3D497865-B9CD-485A-9A78-6B9AF92152F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721932$C0B14DA4-E1CA-484E-BF3A-A2FD00EE80BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721932$3723A0B6-3827-4F5B-873A-6251CAA1AFE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0916164ff7d6b87c0a456a61d2a5ca4625f82f49","datavalue":{"value":"7021528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721932$CEDB465F-3BCB-498D-A59B-66C4C94DEC58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721932$AEED1F47-FBB1-4264-A17C-10E86EDA2207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81693dbc4c95cc79b419a6d43d2fbc473c04ab32","datavalue":{"value":"cocomparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721932$C1E25778-DFDD-4755-A179-FB9B050628F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721932$0AA02525-4CAF-4A00-AC90-A45776E67908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721932$8436F9A6-2643-4B47-9283-D8FEA0DB11D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721932$C60C24FD-17A1-4444-8A3A-A004CC0A5400","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"19f5090dd8b6adc59bdb8abe11ad74e1e219b2c1","datavalue":{"value":"Q61821452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721932$7493851E-19B4-4FD9-B2C0-ACAD4E4436A2","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":"Q1721932$51E0FEBF-6FE2-4E7B-A54F-AA99B1B88072","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da2ee7eb950a3360646c3341eab7de73844a7457","datavalue":{"value":"W2889013496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721932$953992BB-16B0-4816-8815-599A6DB0B347","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$9490EED9-1468-41EC-BA83-54F2327432F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$95E7DD21-E667-4B07-9F51-497FC510D69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71996041a9b9b26d41dae064caaa019ecaf26636","datavalue":{"value":{"entity-type":"item","numeric-id":5111872,"id":"Q5111872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$A51D6A20-DEBE-470F-B064-8D2614D6EFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdfbfd559e71543d5cb50c83fc21e3ae2fa71a1","datavalue":{"value":{"entity-type":"item","numeric-id":1879247,"id":"Q1879247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$C4C970AF-BF26-4648-81B5-69B4BE27BBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400d06188cb5fb15f56362bb6ff394f1297cf89d","datavalue":{"value":{"entity-type":"item","numeric-id":295655,"id":"Q295655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$4079E0C4-2A9C-46E9-85C7-D6FA1EEF9362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$4939C66D-5C9B-46AF-A80A-CA669CEA8617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0373b877c23339cfdebb205cd033bb301570e12d","datavalue":{"value":{"entity-type":"item","numeric-id":3188906,"id":"Q3188906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$E5B59CAD-9470-48AD-AD15-6C09FA39E031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ea94fa1d83cc2b3264dceff9550e108a0f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3434989,"id":"Q3434989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$F5F7BC4D-8015-4A83-9DFB-807792A5A744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e037a9f6ebcfc9edbcb23b2733460223a4c1da","datavalue":{"value":{"entity-type":"item","numeric-id":1627864,"id":"Q1627864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$1B9DCD33-E36B-4C7A-B200-94510C7FF034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7a517408a60a7da01ed042144683ff9aab503","datavalue":{"value":{"entity-type":"item","numeric-id":730492,"id":"Q730492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$CA3D8946-145D-4819-99AD-132EFF93F0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148d4266ba753fd191c12bc297da3e38e2bfdd8f","datavalue":{"value":{"entity-type":"item","numeric-id":1675914,"id":"Q1675914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$D0DF9DE6-D624-491F-B6E7-456047271F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$7CFF2E80-9430-4885-B23A-475673E0B6AE","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":"Q1721932$BF07E8EA-9CC2-4E50-AB0D-3B5C48437E5F","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":"Q1721932$D7C6AA9E-E8C1-4AD3-8C3B-E957599C8C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721932$486D4077-743C-4BDA-9EC7-DCB49FD4ECB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c9e5bcd678e805b4f841007a2d3a6d5efec4317","datavalue":{"value":"10.1016/J.IPL.2018.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721932$B566E95E-7A4D-45DE-8D57-924D12F2F9D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d017f5e8675fe2347e4c0fecd70f154ac3a63755","datavalue":{"value":{"entity-type":"item","numeric-id":1675914,"id":"Q1675914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a647a13738f285c79e5d314db0512daaae9ae277","datavalue":{"value":{"amount":"+0.8209268450737","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":"Q1721932$43BB5634-0B75-441F-BFBB-1577CC0E8955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a60d4be58e0f5b920ee759d3c859267ef40f391","datavalue":{"value":{"entity-type":"item","numeric-id":3104779,"id":"Q3104779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28374c9d0537d44361ab7188ba6734ba3c47dde","datavalue":{"value":{"amount":"+0.8142635822296143","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":"Q1721932$7BB71033-8F75-471A-8024-3F5868B07DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bea62ce737b388e78ba68ab049e9530778f357f","datavalue":{"value":{"entity-type":"item","numeric-id":479039,"id":"Q479039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a15c44513434615419790ad91cb0365a46aa44","datavalue":{"value":{"amount":"+0.8096128702163696","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":"Q1721932$5BED2257-2C34-4482-B4A7-0466614D2A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff6f1cdf8c347f517e7d771e854d2fd70b218dd","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b7f18ab586d88869e23d14ee679b7bbe428d423","datavalue":{"value":{"amount":"+0.8088279366493225","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":"Q1721932$77F0E642-C7D2-4BFE-9913-7A1906EACC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4f0b78c9a2b88c73dc999007c6e4ed200b3cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2015155,"id":"Q2015155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d69d26aa7cad369fe5cf95730a51a848cef4afc8","datavalue":{"value":{"amount":"+0.8060194849967957","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":"Q1721932$B759D408-B4A6-496F-83DE-E63C42C964C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting independent sets in cocomparability graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_independent_sets_in_cocomparability_graphs"}}}}}