{"entities":{"Q906430":{"pageid":908278,"ns":120,"title":"Item:Q906430","lastrevid":57245535,"modified":"2026-03-27T15:26:43Z","type":"item","id":"Q906430","labels":{"en":{"language":"en","value":"Algorithmic aspects of switch cographs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534164"}},"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":"Q906430$5441142E-5D85-4728-9162-0D838B935BD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59a2573c29e4354dc3ec9f1c317104e29a301cdc","datavalue":{"value":{"text":"Algorithmic aspects of switch cographs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906430$81ECC601-E090-4B03-A1B7-21632D59B2B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54a1d8ccfc47b45ddf0f406b70581022865e8bbd","datavalue":{"value":"1329.05277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906430$FDC29D40-313C-4312-9413-B52B10035EAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$6F0F2577-A449-40B5-BA04-D14F56DC48E1","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":"Q906430$C61E2E45-32FB-4B67-8204-A35AB926E41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$8FA274EF-212A-4949-B5E0-36925AE497EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$2B2CDAB9-A5C7-4656-96B9-5AE4EB1F136C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906430$D8CB5205-7603-42C4-A4E9-6E9441AE6292","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79e4e89e68718258c369af6541370192c90a2d2f","datavalue":{"value":"https://arxiv.org/abs/1310.1012","type":"string"},"datatype":"url"},"type":"statement","id":"Q906430$ECE3FC6B-7056-49DA-9099-205985923054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906430$8F4EDB37-225C-47EF-B456-F7314830EF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906430$95D958FC-E655-4DB2-A2E6-605228364E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906430$E0A3969D-15F9-4DF2-9A43-7958073193FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90853b0cb4d68542e51de61988bcdff0ae8c3065","datavalue":{"value":"6534164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906430$5180A2A0-0148-4E0C-A65F-8ACB686002DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q906430$64D72FEB-522C-42FC-B956-DB1ED3BF9332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q906430$6BCF8ABE-1AF9-4BDF-A968-54F79E859974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"651dcb74f4013b50e131287832d14334157f8f18","datavalue":{"value":"2-structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q906430$5ACDC299-C680-4258-AB5F-E5A2C5A2BA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q906430$3950B951-7427-4C84-A27E-698F27F515EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bcc2b83e45434c07e814c8d2fd472fc88114c7e","datavalue":{"value":"involution modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q906430$7067C8D7-1202-4D17-8F47-14E950808919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f904a87c97d82d5e74af143d6170520fa2d0da7","datavalue":{"value":"switch cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q906430$AA2CE262-9428-464C-B3F8-BEBB7EE2C55B","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":"Q906430$C799F67E-44EC-4814-9D6F-6AE85DA3BA3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a69365d585863cbb5d94bbeb16c723a45960168","datavalue":{"value":"W2963561518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906430$E97F4A29-5F24-4FC3-B236-800D7403C2FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51de4e740e798482befadbd50fb363b61fd9fa3","datavalue":{"value":{"entity-type":"item","numeric-id":4942616,"id":"Q4942616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$3A98FFF5-C541-4805-B460-217B73181310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db8b8ced0c6ffc2b675cd7438bfaaefa3547537","datavalue":{"value":{"entity-type":"item","numeric-id":1764802,"id":"Q1764802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$AD16FC33-2021-46FD-ADFE-A634313D876F","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":"Q906430$29B100EF-9B83-45CE-9183-5634E0D7C67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b32dc07520714d1ffec4df01e8c4f4de847a8fa","datavalue":{"value":{"entity-type":"item","numeric-id":412262,"id":"Q412262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$0B60D726-BF7D-4944-BE12-9CD9BF7F7A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d36f3d9c904ab8c45697085bc58a78dadcd15ec","datavalue":{"value":{"entity-type":"item","numeric-id":1160636,"id":"Q1160636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$E3CAC8F2-69F6-4D79-B643-8AF3FFB3ADC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f80bd66875089f385bc846e7e7f8ca82fdf2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1095938,"id":"Q1095938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$7CB8407E-9231-43C5-820D-DC7DF591CB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$7A8E9CCD-19EC-4AFD-BDA9-16E5EB0AD220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3e133365d57dfbd2c07919f3093669a42c66e","datavalue":{"value":{"entity-type":"item","numeric-id":5928867,"id":"Q5928867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$A3589C53-4BFA-40C2-BFF9-8EAB2E4A13A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889dd964a6b2c5950b2e6ba441e7b7788b46de64","datavalue":{"value":{"entity-type":"item","numeric-id":4165400,"id":"Q4165400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$B9D61083-4904-4ED3-9E52-AA971FD28FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c827a3a1264109f44fd38b700683669b8231c5","datavalue":{"value":{"entity-type":"item","numeric-id":4285914,"id":"Q4285914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$534E0DBE-7CF9-4448-A743-ED38A2ED6823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"336f2275d018fd4c1f2e835dff5ad098beff6c7f","datavalue":{"value":{"entity-type":"item","numeric-id":913822,"id":"Q913822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$6E00BFCA-C41F-4DB9-BEEC-D50FAB1ED1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb783ecb8cf02b8560cef7f542d9e770ab179df4","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$D5AB3363-5567-41F9-9685-28E4837F896C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$0EC7D0C2-23A8-4E11-AFA2-7F7E6D25611F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a1f86f65ab4f63b0635b41c6ebadb55fb99d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2503296,"id":"Q2503296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$A36D4FF1-D39F-4867-9899-B80A4D84E53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0415202f47c71bb01fdf9479aecfe1915250d582","datavalue":{"value":{"entity-type":"item","numeric-id":1924124,"id":"Q1924124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$E38E4C6C-B370-441F-A601-A0B3B4BC2243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d808437cb510bfa585c7ac5cf20e7af7c5ba691f","datavalue":{"value":{"entity-type":"item","numeric-id":5967036,"id":"Q5967036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$F8240E11-CC24-4716-B951-7168A78B9D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e0cb3b5b05a18722e446a41609829036816cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1401263,"id":"Q1401263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$A5FBCEAA-2CF4-4098-AD6D-9CB7409BE2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ab888cc816c03b502c0a6daa80c8f44cc870e6","datavalue":{"value":{"entity-type":"item","numeric-id":5903311,"id":"Q5903311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$C7C816B7-9648-4008-A8E1-39C65C809E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a140f9a2efc67b1206bc93ee19916ba6fbf127","datavalue":{"value":{"entity-type":"item","numeric-id":4027169,"id":"Q4027169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$F1B1913A-28C2-4988-8525-63C99F1D396B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce50cf8309c918b52d2c3afa704f9d5fe4de6da","datavalue":{"value":{"entity-type":"item","numeric-id":3060733,"id":"Q3060733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$04443AE8-6D6C-4CDA-B1C5-17CCFCF533AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c295423ec3d91cc1979ebb1d42d8adc698a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$591ADD7A-BD6B-4785-9882-C2623836CE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bfd322e6be1c658338d3f13bf37b462a7d43ca","datavalue":{"value":{"entity-type":"item","numeric-id":4121914,"id":"Q4121914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906430$EE8A0D22-E32E-46CE-BCF5-E010AC03E5D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5abf772378b81f6b79ed67315a5a11a458e7531b","datavalue":{"value":"10.1016/J.DAM.2015.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906430$CA296652-0545-4786-90D7-99F83C8FAA29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157ae7851be28b8ad15efb488b628c9de78e7641","datavalue":{"value":{"entity-type":"item","numeric-id":1201812,"id":"Q1201812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35fb0bb70e02f2491f7c006443865464db732f7","datavalue":{"value":{"amount":"+0.7476612329483032","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":"Q906430$F251306C-EA07-485B-A2B4-52EAD723EEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d3516ccbe925a117df55e3ec8a82fd597c6b52","datavalue":{"value":{"entity-type":"item","numeric-id":3540412,"id":"Q3540412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf31f4e49e708e0981fd9fbdebda9a49e022f362","datavalue":{"value":{"amount":"+0.7462521195411682","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":"Q906430$C38EE567-6B0D-4210-8AB1-485F442EECDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52082fa2d4918699fcb0bdde9a912096c401caf","datavalue":{"value":{"entity-type":"item","numeric-id":1897475,"id":"Q1897475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02967a2c070c979e375736b948da01a0a8619b37","datavalue":{"value":{"amount":"+0.745962381362915","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":"Q906430$9FE0DA7D-D8C6-4E8F-AFF5-DEA06563BA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1c69e12359dcff9c8e9b21dccfad3290e8b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1026102,"id":"Q1026102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02967a2c070c979e375736b948da01a0a8619b37","datavalue":{"value":{"amount":"+0.745962381362915","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":"Q906430$3BBB8566-16E6-4C1E-8415-28A94FD1CFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae285e9fcb7c01d07c89dbfd1479866dd3cf1e2d","datavalue":{"value":{"entity-type":"item","numeric-id":5851108,"id":"Q5851108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3faf0de1ef7d62d605c5cd1bf3ab2ed7e88bc1","datavalue":{"value":{"amount":"+0.7387924790382385","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":"Q906430$125CA273-B797-484B-B3F3-0DBE6F713D44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:906430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:906430"}}}}}