{"entities":{"Q3320412":{"pageid":3331120,"ns":120,"title":"Item:Q3320412","lastrevid":45945844,"modified":"2025-12-20T20:28:47Z","type":"item","id":"Q3320412","labels":{"en":{"language":"en","value":"Recognizing decomposable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3851128"}},"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":"Q3320412$D9711102-8440-41D0-B0D6-ED3EF5DD0972","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11457363b1684533d518f2d67b4638ed3e2c51cd","datavalue":{"value":{"text":"Recognizing decomposable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3320412$C50C7630-EF0F-4B87-B91D-ECD24522F9EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c98468d28b05bd1bae18ff10c5e87234c2507a92","datavalue":{"value":"0536.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320412$780833F6-C597-4EE2-ACEF-9A3F3B12B17F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320412$59847862-AD97-448F-9A63-A12CD36328FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3320412$39DDDADF-95F5-43CF-9A20-0CACD6B3BFB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320412$B9AD1B6A-4087-4628-BF5A-CD2A6496481C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beb1ee67859f8ed874c774cb2e11c20f83aa7d36","datavalue":{"value":"3851128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320412$3E1678E5-5D8B-4691-9AFF-A5E85E3C4617","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a050984477f85ff5f0e6bc821d935cb5cfc07c","datavalue":{"value":"vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320412$F76EDF40-A8D5-4CC3-B8B7-0D9F556F0BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ee4f0e51f18764558f81f502d9fd79e4d8052d","datavalue":{"value":"decomposable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320412$49E50128-15A6-4C25-9A52-174878D8000C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3320412$05140915-CFE8-45D0-9E61-CD8098B9995B","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":"Q3320412$6DD39A15-4CCB-444C-9D70-F257D264DC67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df2f93cbdce3525815ec99b654d9bdb2845e2b52","datavalue":{"value":"https://doi.org/10.1002/jgt.3190080106","type":"string"},"datatype":"url"},"type":"statement","id":"Q3320412$554FEAD6-9622-4A4D-A4A5-30A836828FAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00854a2294123466cee7ae55463dd9abeb4c9ffc","datavalue":{"value":"W2082548475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320412$E58E2A8E-ABEE-4C3B-8481-DBB10190E92D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320412$BE58FE62-B7F0-48F9-BAFF-E46E672C89A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0438fd1c8404e37e26968776398d70fcae598d","datavalue":{"value":{"entity-type":"item","numeric-id":5636924,"id":"Q5636924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3320412$F0648393-0677-4F8D-BF23-979DCE401657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"668c4fc6fc40c1069c76b3e6e7cb2379cf84c483","datavalue":{"value":"10.1002/JGT.3190080106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3320412$03606808-E27A-4453-B1B8-C111E556F169","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5801ad350cba81ee5f12687b111d3bd9703f4352","datavalue":{"value":{"entity-type":"item","numeric-id":3983103,"id":"Q3983103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0836ada3e588083723defc578c8f2271b28e67b","datavalue":{"value":{"amount":"+0.92643756","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":"Q3320412$4201C906-A1E1-40CB-9324-F8196FA0BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c295b81ef67f4fa1ab1fc523fdbb75d99e1fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4390607,"id":"Q4390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2593adf3740a53dd54da4ca8b773b4b03148fafd","datavalue":{"value":{"amount":"+0.9264374","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":"Q3320412$AA4932A6-28B7-4A05-924C-7F5F6F010887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538746e0d3fce2ccf2fbf0fcaba95cde728fb5b8","datavalue":{"value":{"entity-type":"item","numeric-id":3998644,"id":"Q3998644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6fd6c5d6852bd3d5eab4856e04e3da109ba72db","datavalue":{"value":{"amount":"+0.92324","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":"Q3320412$4EE22627-C0B4-47EE-900A-2665E6746A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff07df66fbe0583be1bfdde695707cae3e841b8d","datavalue":{"value":{"entity-type":"item","numeric-id":2673544,"id":"Q2673544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba37a29ae3bf0a724b3c368e353de81dad4ba70","datavalue":{"value":{"amount":"+0.9189992","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":"Q3320412$FFA43663-75F9-4110-B506-BDFD51A66D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cae3b56b12324ff127e3321d0b6f984f9fae0ca","datavalue":{"value":{"entity-type":"item","numeric-id":2434744,"id":"Q2434744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c6ec8724409dca3f50690126c77b2def403c81","datavalue":{"value":{"amount":"+0.9181325","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":"Q3320412$43877A4B-3B37-4D6D-8C4B-467E64FC8959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b839a4d3e97598026d94504557da1ebfb0b751","datavalue":{"value":{"entity-type":"item","numeric-id":3029040,"id":"Q3029040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73cc34f92d24ff7e5aa3257e058da57a76430b6f","datavalue":{"value":{"amount":"+0.9156131","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":"Q3320412$0673A36C-2DEE-4945-8C62-D49550F3A2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db1d821bd9d3b437dec3d97d20db75bfda14737","datavalue":{"value":{"entity-type":"item","numeric-id":4735214,"id":"Q4735214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8665d5f4849ab6b2764b20afc03c7e70615361","datavalue":{"value":{"amount":"+0.9096251","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":"Q3320412$048FEBBD-25A7-4689-BBEF-667331D4CAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800a06ee0ef1ccc2320ebaed3496794e151ffbcd","datavalue":{"value":{"entity-type":"item","numeric-id":5556306,"id":"Q5556306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b3289e0301d5ccea82ea86beaa03cbefc51f53","datavalue":{"value":{"amount":"+0.90962505","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":"Q3320412$D01B06F2-80E5-4897-81EC-77BD8974629B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534f88ea56b0cc608fbfddbf2a0777916dbcad95","datavalue":{"value":{"entity-type":"item","numeric-id":1322291,"id":"Q1322291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d7a313bbe9c1d74b7fa6045450086b99adf132","datavalue":{"value":{"amount":"+0.9068648","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":"Q3320412$F84A011B-C86C-4321-9246-B377974953B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ac1f8994d419ac9765930fe78ec59ae5cb4eac","datavalue":{"value":{"entity-type":"item","numeric-id":3315548,"id":"Q3315548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c361345c1083a5a045191d7b1ae64b3bca2625a7","datavalue":{"value":{"amount":"+0.90446544","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":"Q3320412$461ABA8F-8CDC-4516-8572-EC9EBC56482A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3320412","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3320412"}}}}}