{"entities":{"Q708216":{"pageid":710065,"ns":120,"title":"Item:Q708216","lastrevid":63785859,"modified":"2026-04-11T15:31:54Z","type":"item","id":"Q708216","labels":{"en":{"language":"en","value":"Enumeration of the perfect sequences of a chordal graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5798135"}},"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":"Q708216$024C4D35-105F-498B-8597-59DD3898FECE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e550997b3916fdbadb3f8e4c3f9f9e071c4d3632","datavalue":{"value":{"text":"Enumeration of the perfect sequences of a chordal graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q708216$68A551F5-75DB-47B9-8241-318C4C42B8A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6a10c8471574a547ba70eaf7565507f9569d056","datavalue":{"value":"1210.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708216$C78AD0EB-23E9-4C5C-A011-F4ACA98ED81E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0065a44232ba34e87a9c7dae0a6fb4214c1d80f9","datavalue":{"value":{"entity-type":"item","numeric-id":510544,"id":"Q510544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$378B1A27-FF80-4013-A891-1E9F47619BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$B4346226-0F98-4149-85E7-5FEC2AAB5B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$F1E4CA2B-30B1-406A-ADE5-63A1EAA9E5C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$4695E96D-A299-4271-9AE1-7E1FC2CD3D70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f64b28384ad68ec83e16fec2c0efbccc5663b19","datavalue":{"value":{"time":"+2010-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q708216$863F75AA-96CD-4F9F-BEBC-6F3B3635E4D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708216$A3C8AD73-3333-4B27-80FC-74E9ED8938B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708216$3F08DE18-7CA8-4433-ABDB-6A5CC9775DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708216$5CB6CBA4-2DE8-4AEF-893E-1E2826FA02E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a45928bfc9b0bd3979430c8e5524d53f3da4dedb","datavalue":{"value":"5798135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708216$287E39D5-5A1E-408D-8FB6-930984EA553E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q708216$C4A96B73-7010-4254-862D-F3A3B3E0A7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409fa3c5ea49bf63e4fe42238f5812f87c8b2faf","datavalue":{"value":"clique tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q708216$C9B05C5F-1E7A-42BB-85BA-83E17920DF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q708216$F46D5771-286B-454E-B58A-DCB1F15658E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"779a29414447fd76a4b55ab449db4176cb504ad8","datavalue":{"value":"perfect sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q708216$DA3A81FE-F8B4-47D7-A105-B39A2759B4FA","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":"Q708216$8F226054-607B-4630-993B-14F0B40CAFD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"826f9dc4c8130ef0b0538c9f5cba2be1abcd28fc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.06.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q708216$D3BF76F9-D8EA-4A10-94EE-37F92F07D210","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95e5a1005cc418f940efc5ddd9c76c2796b9b3c5","datavalue":{"value":"W2090244442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708216$EF99CCB2-06D9-401F-9F54-404EF9D5667B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$F1A7512A-CC64-4470-B4DA-47373452453E","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":"Q708216$4512B748-6AEC-4DA6-B91F-667F2E19C9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acef413448f893a3bfd28568c3df845293567fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$30F10321-B67B-46BD-BAE8-7C273BC3B399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$C26CE716-46F6-41EC-8CAB-527DBF5BF9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb9aba0a37eaf68d5b49500aa4e7d71bf73acd7","datavalue":{"value":{"entity-type":"item","numeric-id":1883607,"id":"Q1883607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$27226E6E-207E-47D4-BA36-579CF089C935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$D82D0783-F089-4AD3-BCF0-7DA9279DBC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88878cad942a31ebd66ab0899f3bb9138a7b3d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4382293,"id":"Q4382293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$5AE6FFF5-CBC8-47FC-9401-564B44AE16FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$520F70F4-62A9-4C81-8877-B3C8F173AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$AE3F4FCC-FDCE-4877-B5A1-C7E3DC681C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$E58AAE6B-D428-4E6A-8D99-A9A07E2EDA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q708216$8210626B-B7CF-4E84-A119-C4BF4A9449C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdfa19c884f29eed88aed8fd35d378fb566be755","datavalue":{"value":"10.1016/J.TCS.2010.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q708216$0E93E20F-F42D-4FA3-A742-D58A43059EB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b85a7b3d5b821cdea77e73c39b1f08239a7816c","datavalue":{"value":{"entity-type":"item","numeric-id":3597885,"id":"Q3597885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a7d6ee1f9a90f03194ff6b006c9d1c8cde2939","datavalue":{"value":{"amount":"+0.99828815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$303BCA75-5D72-4D11-BA87-1E56F0C9CB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7beb0ed7eb40a521be7370d2dd55aaa5a1468e6","datavalue":{"value":{"entity-type":"item","numeric-id":1301836,"id":"Q1301836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c65d41173c2140581b57b85949b8e6b717a2e6bb","datavalue":{"value":{"amount":"+0.8966688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$50AE18C7-7225-4B77-BCF7-CB129354A5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4175515c9d6e9fbb59886a6cb90a2ccc25a148a4","datavalue":{"value":{"entity-type":"item","numeric-id":5946807,"id":"Q5946807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fe0ac59cc8962182794c6a3b1d37392a95c3fe","datavalue":{"value":{"amount":"+0.8887293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$7350C088-1807-4A95-BE3F-A8A726709A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af96a2d9cf0e4b5b2a25b5951a935b92a702ab90","datavalue":{"value":{"entity-type":"item","numeric-id":2092390,"id":"Q2092390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3dbc350e2f82662d8ec3b2b734fd0c354434b7","datavalue":{"value":{"amount":"+0.885913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$B9413B9B-2C7E-4ED8-9D41-26A28A512874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4386481d58c68d54c0288b6a1dae5958d9ab6b2","datavalue":{"value":{"entity-type":"item","numeric-id":5130660,"id":"Q5130660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d925bc37dc82b40e613837dac626b4d65f8deb75","datavalue":{"value":{"amount":"+0.88549364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$09DF3610-E47E-4E70-A798-2CE22F6A5A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407bad1b857c87683784ae12072a86a66e2a3e71","datavalue":{"value":{"entity-type":"item","numeric-id":4239976,"id":"Q4239976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c42ad99e17dab6992aa74b54c67bf6001c0c88e","datavalue":{"value":{"amount":"+0.88549113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$774EC68F-2363-4FC1-8442-95976774E62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9436d5fa5c1ac22832defa8ac871c51b95a90433","datavalue":{"value":{"entity-type":"item","numeric-id":510532,"id":"Q510532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956fed40865d1053162e657afae069889f61213c","datavalue":{"value":{"amount":"+0.885464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$3C6296E5-D70A-4163-A718-EC12BB3F51F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf1a0f4be77f6167f1c10726ed882a0406812f7","datavalue":{"value":{"entity-type":"item","numeric-id":1815326,"id":"Q1815326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa052c5fefbd7e85ca064bb72054397b8060032","datavalue":{"value":{"amount":"+0.88329583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$167F2C26-1084-4C5A-94EB-72A464277F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ce0202458b1e2b1766c1d177d76578b442996c","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d5fb8b8ff2e78435e3bb91221027260c050fd5","datavalue":{"value":{"amount":"+0.8804177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$BA8E6059-C4E9-4963-91E2-D10293B36726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1a83116530e564a609953c64a589125445626f","datavalue":{"value":{"entity-type":"item","numeric-id":1356467,"id":"Q1356467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac7324c3dd968bb3720bfb5829b0cba20c21452","datavalue":{"value":{"amount":"+0.88037014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q708216$4B963399-2732-4666-A698-B52CEA6DF38E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of the perfect sequences of a chordal graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_the_perfect_sequences_of_a_chordal_graph"}}}}}