{"entities":{"Q6549667":{"pageid":14160821,"ns":120,"title":"Item:Q6549667","lastrevid":55879660,"modified":"2026-02-20T18:49:28Z","type":"item","id":"Q6549667","labels":{"en":{"language":"en","value":"Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7859406"}},"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":"Q6549667$B47B9891-60F9-47F5-B0C3-D0974D2DE4B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91a67af85c5f766f5e78975ccfe8cac8d0c609e7","datavalue":{"value":{"text":"Efficient non-isomorphic graph enumeration algorithms for several intersection graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6549667$D80A5A08-C049-4499-A24B-546A515E62B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4d2ab15b60c99adb273cd3817e28c01bff88c60","datavalue":{"value":"1541.05173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549667$C309551E-B520-47B6-BC14-E0AA3763D907","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30f052b8f87f05aba11aade0f9dfe26d83a7d45","datavalue":{"value":{"entity-type":"item","numeric-id":346254,"id":"Q346254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$FACCCBEA-FAD9-40E0-9DB1-284004FCE0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$A6D152D1-B5E8-4927-9BF4-04505931EEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e7d5c4fe519ce7ab5f73d0ed10e47d6ee3fd8","datavalue":{"value":{"entity-type":"item","numeric-id":6091156,"id":"Q6091156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$B1F6C5B3-8C31-440A-991D-AC4CD2F4605F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89494e796aaafece25ab389513f0dcd4f6e3954","datavalue":{"value":{"entity-type":"item","numeric-id":249065,"id":"Q249065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$625FFF85-9E08-4C6E-9C50-DA3FC2F347FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99fd66cad9f245e6aee9b85a4a980a139c0b92c6","datavalue":{"value":{"entity-type":"item","numeric-id":6091157,"id":"Q6091157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$5ED0E65A-B2C5-448F-9130-38BEACCCB204","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":"Q6549667$1FA271E3-78D6-491B-989C-7E8AF1B72AFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6e97122a60c7ccedaaeb96c6b0234ae8eb3c22d","datavalue":{"value":{"time":"+2024-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6549667$D7589947-E47D-4C39-B643-CD0796959E5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549667$61010048-30A8-4B1C-861D-5A3042BC7E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549667$0A303976-BFEB-453F-A0CD-C3FAE1E6075C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549667$058C7DB7-FE77-4AE7-8D15-8C8C06287332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549667$02C73D31-D06D-4B39-9836-00244F507621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e5888b74c1d7d5f9518c7ce891f35f506003574","datavalue":{"value":"7859406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549667$07AD59F4-DBB7-4733-AA0A-68ED678EFB66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549667$2E256E0B-4CB0-4D1A-B639-26D35A4B939D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda86de3ee4e7c9902a8d526041721056eee9cf4","datavalue":{"value":"binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549667$348DB821-E4B6-47C5-8CF0-6649BCE0550E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549667$735FF2B3-514B-4AA4-8249-F20B3BF102FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549667$6CAEE5CC-3D50-4B9A-9333-E2F7DC671B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81455c23c667442c4c12bac0b1d7558e6d4cc54d","datavalue":{"value":"string representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6549667$1E7315B7-D1FB-45C5-BF67-A10996C4B036","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":"Q6549667$45B74B3C-E90B-49C6-B0AE-6EBE5D8AB22D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3240f07e98dfa764bbfda9a8cc9cd8d2a1cc931","datavalue":{"value":{"entity-type":"item","numeric-id":2285077,"id":"Q2285077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$B52B8DE9-567C-4E91-A3B1-500B6C369F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163d82d11dc2551a2363687649bb065e3c157503","datavalue":{"value":{"entity-type":"item","numeric-id":6174803,"id":"Q6174803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$52B044AA-F544-4B5E-9DFC-150598C03F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$CAB6D049-E85E-4B6F-9191-3496C9881B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$619073CC-63E1-42E6-9F5B-71A4663E83A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c1d66f6a7ddcc12c32209ed219e05ae12e0552","datavalue":{"value":{"entity-type":"item","numeric-id":317396,"id":"Q317396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$314A02A0-07F4-4AC6-814E-E0CF33ACF077","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":"Q6549667$ED1CD024-4D9A-4714-A522-E5456862FC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f000f237894680b755d355e00c93f0622a1c2df","datavalue":{"value":{"entity-type":"item","numeric-id":6168437,"id":"Q6168437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$DF66CB11-C4B8-445A-AD65-208D5E987350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$3D7C3DE6-9361-400B-A4D3-CD3981CEBB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$B403FE38-C37A-4FA8-B5EE-D06F7A195D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912bccb11cbcdbabc43f0b0fbc0f5c24a0aed02c","datavalue":{"value":{"entity-type":"item","numeric-id":2864309,"id":"Q2864309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$72663FED-18EB-4F85-BF0E-07CA95396229","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":"Q6549667$2B9E5521-C375-406A-A19F-036D4BD1B93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e86c7fdc37f63228c9739c324a851a54eba2e0","datavalue":{"value":{"entity-type":"item","numeric-id":3669449,"id":"Q3669449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$1FDDC406-EFA2-4300-A5F5-68B4FBCCC819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$80F14C9C-1514-435F-B600-4F082947D9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e59929f0769cda98bc6b08db138d243cd2f0da","datavalue":{"value":{"entity-type":"item","numeric-id":456655,"id":"Q456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$36498914-C888-401F-9B0E-494EBFB179D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89a5dc1c505af9ff0856e73cf2ed6eec29e2718","datavalue":{"value":{"entity-type":"item","numeric-id":2067672,"id":"Q2067672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$516DE31C-2240-4726-83F5-7C6BAD2E1308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$D2C82680-B783-4683-AEE1-A252087647A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7324f4f0d3e4811ec852b24cdf6d76ad16781eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1003666,"id":"Q1003666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$8F645B6B-8147-453D-99D7-22705DB49F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d81240442ea11e6fe070a37c2ed28b15529f37","datavalue":{"value":{"entity-type":"item","numeric-id":5851114,"id":"Q5851114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$316F3144-8DC6-4E69-BB2E-8778849552F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb00f2bb937945c85bb3f706c957812d6d23256","datavalue":{"value":{"entity-type":"item","numeric-id":1894373,"id":"Q1894373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$636C3DDC-5282-40DC-991F-C62A36FD4806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b02ca0202b24599fb3c94a87e0a664ed1bb262","datavalue":{"value":{"entity-type":"item","numeric-id":414425,"id":"Q414425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$8B54C2BB-DB9A-4FBB-AA3D-9B76FAD42003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f59c4b25a58514093b23b33d8709e9088ae3c3","datavalue":{"value":{"entity-type":"item","numeric-id":6487966,"id":"Q6487966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$325DD3E2-C622-4385-B8ED-7FB7EF76E406","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":"Q6549667$456DA491-CDA3-46C7-A125-F3A2D0E86503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98136820f03f42a7b22ed4ed0df6cda105a5cd29","datavalue":{"value":{"entity-type":"item","numeric-id":2232254,"id":"Q2232254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$F9630098-BC4E-4C93-ABE4-AC0621F152E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"725e7b8a9cabe2df95d6cadd54f38feb7397b41e","datavalue":{"value":{"entity-type":"item","numeric-id":5919325,"id":"Q5919325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6549667$801BD882-22BB-4DD2-BB80-2646A1A00CEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f0226f1fb0da438c06c9b7300a22452f7e58283","datavalue":{"value":"10.1016/J.TCS.2024.114591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6549667$5AF93149-92B8-4CEE-A521-0C0FF277724B","rank":"normal"}],"P1643":[{"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":"4b8438c65dd10499af0701ddb2640e9b039a5e30","datavalue":{"value":{"amount":"+0.7583713531494141","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":"Q6549667$92A4593F-C057-4DA1-9497-EB384E78FD7F","rank":"normal"},{"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":"abd0d5d460cfce5ee2cc4170229bfc452bccf19d","datavalue":{"value":{"amount":"+0.7574597001075745","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":"Q6549667$3EEE0700-C46E-442D-8D40-ED09F85136DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98b9ec4890be80ee40ee3326f01c136257da038","datavalue":{"value":{"entity-type":"item","numeric-id":4987268,"id":"Q4987268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51757f8945b5b970cdc0fabbdd77f0414b0ad5c8","datavalue":{"value":{"amount":"+0.7554885149002075","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":"Q6549667$BE785B82-736F-4FC0-86C5-FA990E9765AB","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":"68250e14038a1da3ef681c201b6b571f9c1cdfa8","datavalue":{"value":{"amount":"+0.7178304195404053","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":"Q6549667$77095B0E-ED8E-4BA3-BB44-380E3E75AB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe76dfbe8d2435df90e5f5eb238ae7441dd886e6","datavalue":{"value":{"entity-type":"item","numeric-id":2034408,"id":"Q2034408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5654a3a23f9e39517c4482f808102b8d81b2faf","datavalue":{"value":{"amount":"+0.7143778204917908","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":"Q6549667$669E2531-96AE-4391-812D-CE9A511065B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6549667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6549667"}}}}}