{"entities":{"Q3394985":{"pageid":3405688,"ns":120,"title":"Item:Q3394985","lastrevid":50749322,"modified":"2026-01-15T00:55:07Z","type":"item","id":"Q3394985","labels":{"en":{"language":"en","value":"Computing Common Intervals of <i>K</i> Permutations, with Applications to Modular Decomposition of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597387"}},"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":"Q3394985$632775B3-F8C8-442D-8FBE-5F9E461B4ACF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f286ba20c108b66e9cf46b6ee53b2cdb94b03169","datavalue":{"value":{"text":"Computing Common Intervals of <i>K</i> Permutations, with Applications to Modular Decomposition of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3394985$11FD5900-04E7-4111-8AF5-4CCC393F07FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bc979c2c96db51d3bad9900d1ae374a869abacb","datavalue":{"value":"1190.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394985$71B2CE93-2FF3-4D85-BC55-6A83761D984F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61cdce46e41e7127f6a228adfdc49582b16a3b32","datavalue":{"value":"10.1137/060651331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394985$F630CDE7-8658-4A51-B53B-DA16991E511B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"451e78bb0332aac8d09cc17e872d9c853d1f7514","datavalue":{"value":{"entity-type":"item","numeric-id":596106,"id":"Q596106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394985$7E9863FC-2C42-47A7-B175-0824649847B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20458e947aaa3eb839f575550ce2d9163a1f3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":188706,"id":"Q188706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394985$9091733B-7859-4510-AAF4-46954EEF5C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4da1cf651f5043df77aae2d66c5f9b1c3b0432","datavalue":{"value":{"entity-type":"item","numeric-id":486992,"id":"Q486992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394985$DE4C5628-A396-4347-A48B-5D9C9090AAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f346f515a315564d135638c0153b6eaaed4dfd4b","datavalue":{"value":{"entity-type":"item","numeric-id":306718,"id":"Q306718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394985$783D70EE-D6CA-4DD4-8041-3FFA105736B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394985$00B4190E-F087-49FA-AEED-A875ADA5AA4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e37402ce5463f5ebaa93189340d9af4a5c60d29","datavalue":{"value":{"time":"+2009-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3394985$3B48D907-FC58-4591-9942-1CEBDC866800","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394985$AFD1C072-38F2-4B10-BCEB-EC4A18B4C4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394985$3F26C326-8EA5-4A7F-8796-555D1D422FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394985$85891D07-25B1-4109-BE54-4E610EFEC38A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"708c6d3ec69f5ace7fe271772cfa7353cecdaa89","datavalue":{"value":"5597387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394985$A6001C0A-3655-4592-89D3-244CEE83D9C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c973bd5cce96b845951468d8224fec464ebe8512","datavalue":{"value":"common interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394985$15946B5C-CFED-43A1-832C-E6AE2B8239DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394985$F27DD7E6-B8C7-4AC9-84F4-722943B2A8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6b78d12d2016f0081b56a0e96258bd5af455a2","datavalue":{"value":"\\(PQ\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394985$47D42A66-8756-40C7-88E2-15DFE77816D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394985$780BEA39-7205-4B2E-9716-770D5482DB6A","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":"Q3394985$E6AF9E54-493A-4490-B5D7-E05B9D6DA260","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c5942f9d34d710ad7db071df667b40ee82de902","datavalue":{"value":"https://doi.org/10.1137/060651331","type":"string"},"datatype":"url"},"type":"statement","id":"Q3394985$B0D04EFD-57EC-4893-A5F9-E6D8806AF039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"762a11186b87f81f2a588d8c6e42e13457894c2f","datavalue":{"value":"W2091032904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394985$F7777AD2-3B87-4ECE-9364-B86CD5345C6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c6dd494c6821428c89f24af9f8bc8bc2772c13","datavalue":{"value":{"entity-type":"item","numeric-id":5475886,"id":"Q5475886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67736cabb882a4bdbbefe96d0373aa51c93d62f","datavalue":{"value":{"amount":"+0.9942929148674012","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":"Q3394985$27C8D085-37AD-4E9F-AA00-5A16EAD1581D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e2de7cf24b353dea57a77b6a5b10c08f6d0a86","datavalue":{"value":{"entity-type":"item","numeric-id":5897848,"id":"Q5897848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d9c5083f4b6a2affd17b56a787b1349ad670f1","datavalue":{"value":{"amount":"+0.8502371311187744","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":"Q3394985$1147FC92-2FB9-41D0-801F-3685237F5D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acb0fc2d84e64752a4c6bde0f199660fe55a7cf","datavalue":{"value":{"entity-type":"item","numeric-id":534763,"id":"Q534763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a5bf9051cc49bb32bd47853b8d85a1a5f0e783","datavalue":{"value":{"amount":"+0.8476552367210388","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":"Q3394985$576AE129-EB21-4B29-9B6F-6E56C07AEDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf2a13731443dda2d8853eb44a63afaabed5682","datavalue":{"value":{"entity-type":"item","numeric-id":4547751,"id":"Q4547751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f16dd59996ad94eca65cad06779f061d24f1b94","datavalue":{"value":{"amount":"+0.8388404846191406","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":"Q3394985$ED9FA6BF-FB61-4B99-B91B-FE1AE5D1176A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a2d2b75a9c89938fc65614ea62d5bdd73c07d8","datavalue":{"value":{"entity-type":"item","numeric-id":834996,"id":"Q834996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f16dd59996ad94eca65cad06779f061d24f1b94","datavalue":{"value":{"amount":"+0.8388404846191406","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":"Q3394985$75DE4BBE-58F0-4B7B-8FDD-B41035BDB8BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3394985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3394985"}}}}}