{"entities":{"Q4987268":{"pageid":7016845,"ns":120,"title":"Item:Q4987268","lastrevid":91076837,"modified":"2026-06-04T22:11:49Z","type":"item","id":"Q4987268","labels":{"en":{"language":"en","value":"Efficient enumeration of non-isomorphic interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7341700"}},"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":"Q4987268$2A13CFFF-7A85-4CDE-9E3F-1415E30F545C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87e5cce58dd384d285777ea9d7a8efd93cfe2f5d","datavalue":{"value":{"text":"Efficient enumeration of non-isomorphic interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987268$6031DF99-F9A6-43B5-813A-71555B57BE34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10e2053b3be7f26a5099ec9823aaa9b60f4188d8","datavalue":{"value":"1462.05183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987268$E610F5CB-7538-402A-B37C-455EE60A3398","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9d58250efa535f8030a1a10458db1bc560e8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1686077,"id":"Q1686077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987268$3F5DDB1C-AA51-49A4-B6E6-1F570BAE74FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"de765a1bc38cb79bd24c0c7e81b9f6a123f0a2a3","datavalue":{"value":{"entity-type":"item","numeric-id":4987266,"id":"Q4987266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987268$4EC770C8-9470-4B18-940C-E70E4A334452","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987268$E6555436-6B28-4ACE-890A-B81F3B33A74F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9567ea46d576c249e5342b7c366139c44ecb18b3","datavalue":{"value":"https://arxiv.org/abs/1906.04094","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987268$0092A92C-B044-4997-B807-3148A43D5AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb535f96a3ffe45a1440054b87417e3f38494448","datavalue":{"value":"https://dmtcs.episciences.org/7246","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987268$A26DE671-E77A-4B12-B674-2EE26D947A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987268$199C3C19-C354-48DC-BDF5-94D76354565F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987268$8AC74665-7CDA-4BBE-8C2E-38C8A231E677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2d928fa6e391d839632570b912c24c597fc728f","datavalue":{"value":"7341700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987268$FFFDA06E-EEEA-4B7C-9E15-2EB8E4AF716C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987268$F8136F1D-0D7C-479F-B725-9757AD1B072F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987268$99030955-7BB3-4742-9AC7-7870D2B59A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987268$4AB92EB4-2566-45E6-B78C-3E55372A1709","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":"Q4987268$7A07ED29-F3CC-4241-8315-B890FD1C96F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81056a8ea6083ec94c78770a320b00fe041807d5","datavalue":{"value":"W2948403778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987268$98B9F946-A54B-4744-9F4F-3ADF6638CC63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c14fc13d32cc4c2fdfc1c4282788afc4a3f0af28","datavalue":{"value":"10.46298/DMTCS.6164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987268$BE7CAE1C-EE83-4F3D-81AA-749381A7CC8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce01ad2e15ec1439e6901676ffca2e21cdfbf982","datavalue":{"value":{"entity-type":"item","numeric-id":5919325,"id":"Q5919325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3340c04bd7c7a4b7b85b0d9f2f6761993cf1b5a","datavalue":{"value":{"amount":"+0.9317442","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":"Q4987268$AFC794E8-CA79-4C38-939F-54858C55290B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76da3c035f4b2513ff8eaa800720c29514c7d32c","datavalue":{"value":{"entity-type":"item","numeric-id":5915637,"id":"Q5915637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3340c04bd7c7a4b7b85b0d9f2f6761993cf1b5a","datavalue":{"value":{"amount":"+0.9317442","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":"Q4987268$5E31148A-EF1E-44BA-9441-E2704C4B795C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d931a604eb8c5e5a1f4a5d255f87ad5eb8d8e5","datavalue":{"value":{"entity-type":"item","numeric-id":2968575,"id":"Q2968575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a94d684a8386a54b56337d0c65bee8213b1b20","datavalue":{"value":{"amount":"+0.9312355","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":"Q4987268$3801BFD8-95A8-48B8-AA02-13AFB7925CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667929bdae255172e6221915458bff6eaea65d8c","datavalue":{"value":{"entity-type":"item","numeric-id":782198,"id":"Q782198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ebade698e7079cb571f8619b983d0d1a7b38b22","datavalue":{"value":{"amount":"+0.92055416","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":"Q4987268$572949C8-57CE-49C4-A0D5-72BCEC38D447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d089fde8f8043e4687fc1e939926b8f592959257","datavalue":{"value":{"entity-type":"item","numeric-id":6091158,"id":"Q6091158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0addc79b2771b6486b95334a0066a84652673b","datavalue":{"value":{"amount":"+0.9151052","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":"Q4987268$D6153845-FB5E-4556-848B-7BD5BC275662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b252315b18c73f7bf13fc73aaff5ba2007318d21","datavalue":{"value":{"entity-type":"item","numeric-id":5901415,"id":"Q5901415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bcc6aae239ff7b121df2f8a4bba6620f2e3855","datavalue":{"value":{"amount":"+0.90279007","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":"Q4987268$89AE772B-9A0E-4AEB-A979-541B4E3A64A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239699e78c9691a814cee2859df792e593808345","datavalue":{"value":{"entity-type":"item","numeric-id":5896957,"id":"Q5896957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c22cb8f56f62089e3f659b2a9600cb01f2392eb","datavalue":{"value":{"amount":"+0.90278995","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":"Q4987268$3A8811E7-3F77-4F50-82F3-25119816FC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3acab5148d3eff1b29a45bb95f5a8c1743c9426","datavalue":{"value":{"entity-type":"item","numeric-id":2232254,"id":"Q2232254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cefb644cb76b687255238325eb928d5cb012b312","datavalue":{"value":{"amount":"+0.9009292","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":"Q4987268$4A4353ED-54B7-4C14-A6B0-82C58C5FFE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49833e828bf6d418853633ddbb7af4741ddce99b","datavalue":{"value":{"entity-type":"item","numeric-id":5298912,"id":"Q5298912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730a554ea5588bbbd9a6e01f15bd5d44c1d2d9ee","datavalue":{"value":{"amount":"+0.89899683","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":"Q4987268$89A76E65-1130-400D-B570-069A381C410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44c8dc02b1b16a82b57a815a1712c9487a6da43","datavalue":{"value":{"entity-type":"item","numeric-id":1671003,"id":"Q1671003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a55c37ab278acca4395c862484e6003d957fb68e","datavalue":{"value":{"amount":"+0.89170074","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":"Q4987268$64534667-13BC-4AB3-8EB8-DB74850AD16D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987268$2C7C8BE2-A384-494F-AFB9-C5519FC3295D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient enumeration of non-isomorphic interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_enumeration_of_non-isomorphic_interval_graphs"}}}}}