{"entities":{"Q4853929":{"pageid":6883509,"ns":120,"title":"Item:Q4853929","lastrevid":47363353,"modified":"2026-01-01T12:39:08Z","type":"item","id":"Q4853929","labels":{"en":{"language":"en","value":"Star partitions and the graph isomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 812740"}},"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":"Q4853929$9D200375-B4F2-4783-9C1F-33FAEC9AD967","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49fc08bfe591b39feede2fb7a2e5313d68a50b53","datavalue":{"value":{"text":"Star partitions and the graph isomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4853929$85FB2A4B-D376-45AB-A37B-9EC788E86438","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96c4e638dcb1f82de0e5729306da8b1a9e011ca9","datavalue":{"value":"0831.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4853929$A12A5794-9FD3-4988-8B4B-6379A91C19F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ea440499af34b893de5ac5d31ae21ebf292d588","datavalue":{"value":"10.1080/03081089508818383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4853929$C1A78F0C-9A58-4223-B6B0-ADDF9C43715A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bb6c466846d50006c9a8db95f51648b84107474","datavalue":{"value":{"entity-type":"item","numeric-id":2707079,"id":"Q2707079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$667A2BFA-4FCF-4C90-BEAB-63DF7ED60B15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7afdf265c9170445571c22ac16ade7e21534dd96","datavalue":{"value":{"time":"+1996-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4853929$53A7706E-E436-4B12-89DF-527B5F733ED9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4853929$C8B13A9B-4A97-45E1-82BC-902BEC4339CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4853929$7A7F3220-B959-4600-B813-866DA52C4338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4853929$89485D21-EFB1-4B25-A185-AAF8E6517603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4853929$0426A68F-2B10-41B7-9B8C-67FBB210519A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"177250f6894312f3d8c6fbcd0c56792bc4166283","datavalue":{"value":"812740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4853929$E29FA491-8EE7-4DAC-8D0D-973752CC4149","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$D95B75E7-3D0D-4BD6-AEFA-DC4032065D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f4e235df99f18a2e5ef1ce3b6cb100d7e6bf2d","datavalue":{"value":"eigenspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$D7F9FEA4-9B9D-48A0-AC09-256F7CED51E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7d6d110692fba8818fe2cdad63528f05861258","datavalue":{"value":"star partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$C2A18479-41C3-4D07-B0B2-EE0F2BE9F6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$5A226147-5DE0-4A71-AB94-5A8E04B432FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"342044dd5babf8ce66454e2de1bcc1b39edc9d6b","datavalue":{"value":"eigenvalue multiplicities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$65D12432-B168-4C06-99A4-16476F4B1C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be17be9faeefcad717d600022d169e64e4bcce","datavalue":{"value":"strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$3F466E20-F349-4D42-942A-11941A5B3D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9f7a6413f9d0191eacbef27a85e5f26145e56a","datavalue":{"value":"isomorphism testing for graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$1AD97C5D-01C5-4840-82A4-9638C08B9704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$D62B6829-A887-4D5E-8F1A-B5CCC8D5682B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$DFF776FA-5A90-41D9-A7D5-2BFA51BE4054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd2b411df4ec5da5d4932208cc92c897b0a58e1","datavalue":{"value":"complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$213ECAEE-2206-4E0D-A4AC-0B9683D38CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4262eed9d7d11ca848c559e6f5804de4673f7335","datavalue":{"value":"switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4853929$F60A0A86-9E83-40BD-9258-CD8FC85236DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee130c9b7f60a5b1364d597046dcd0740de6d4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$2FF83021-34C5-4369-B2AC-05B46B213081","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":"Q4853929$9D3099E2-63A8-471F-BBF8-CA98D8464A04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3ec412819a228042993f69712f7e49c5a84bab0","datavalue":{"value":"https://doi.org/10.1080/03081089508818383","type":"string"},"datatype":"url"},"type":"statement","id":"Q4853929$96E00296-3335-472A-ABFE-60468310F70B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d57994eeea26c1995bc5efe48dbda3adfe45c68","datavalue":{"value":"W2002060824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4853929$68800EED-E5C3-49C5-8DEF-AC3F4A9E424C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aee8b39a6a903cd83e4a628535d8df115b8b651","datavalue":{"value":{"entity-type":"item","numeric-id":3891778,"id":"Q3891778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$40D2B382-A0A8-4F1C-A277-407A664CB8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655839ae7c01d665905fad7ec76684d664dd7db1","datavalue":{"value":{"entity-type":"item","numeric-id":3762347,"id":"Q3762347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$C97A042C-401F-4833-B5E8-E064D82F5483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4be425efdd4d8bb53a2b7f69477f0293c36002","datavalue":{"value":{"entity-type":"item","numeric-id":4723771,"id":"Q4723771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$0FE1B09D-FCA3-45E6-9BA4-A26E887A39AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e994725b873a6b34aff2979dc436ee1220b2bf","datavalue":{"value":{"entity-type":"item","numeric-id":1210719,"id":"Q1210719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$1E93C0FB-A960-4357-9905-B9C0E6D11033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd7785cb777022b40fc2c2e76062cd46b78ef4e","datavalue":{"value":{"entity-type":"item","numeric-id":789413,"id":"Q789413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$9497557D-5808-4E28-86DA-3275998C378A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ac9c75c7c291667867f456830b43ee621a6dec","datavalue":{"value":{"entity-type":"item","numeric-id":1104124,"id":"Q1104124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$2C14E6DF-BCC3-4B99-ACBD-8F1D6D1C0496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c996dbe210b2055ebf639b96d6e8812cac3200d6","datavalue":{"value":{"entity-type":"item","numeric-id":2365658,"id":"Q2365658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$4B094E44-3C68-49D6-B951-2398589D98E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d457a7e9ceae1db80a4a7de78c03eb036422fdb","datavalue":{"value":{"entity-type":"item","numeric-id":2639877,"id":"Q2639877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$373B101B-26BC-460A-876D-E9DC4186AF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$677FEF67-8DC8-478A-9FE1-821CE9BFECD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$0290831B-9491-41C8-B357-31E02C8E1711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$CCE63C92-A5F6-452B-865E-90AD7780BE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd8100d1525f7a28bc1ae7f41159ad59bc1903b","datavalue":{"value":{"entity-type":"item","numeric-id":1116696,"id":"Q1116696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$B716E292-C56D-48AC-8305-08FE5843B200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dec19240e5340eca95019bdefc1a0cc712c1613","datavalue":{"value":{"entity-type":"item","numeric-id":3470503,"id":"Q3470503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$568F1F3B-ECE7-4A29-9436-1F158C262610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55988f1e7ec54cf98b34d885e34aadb799ce3062","datavalue":{"value":{"entity-type":"item","numeric-id":1813331,"id":"Q1813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4853929$7EE749E9-E7B0-44F8-A9AB-FFEA6B99C7B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0f7f8bd8d19b465a8d6d5401e41d47ccef35f7","datavalue":{"value":{"entity-type":"item","numeric-id":2365658,"id":"Q2365658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984cd7a203559c957a1a47e2df2663f00647cfb8","datavalue":{"value":{"amount":"+0.8170858025550842","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":"Q4853929$4C4B0A4F-0DE8-46E9-881F-757D2303D848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0247fc9cc6fae63cd92493e750926b7ebbce110c","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22e78d9056b839e87dbfb6a5d13dae9bb523d8f","datavalue":{"value":{"amount":"+0.8126806020736694","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":"Q4853929$5DA7A694-1EF1-433B-9EB7-45C71A331617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b5e37371c99e25be61bc3415a93d8593494d95","datavalue":{"value":{"entity-type":"item","numeric-id":896861,"id":"Q896861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186effe352c553b4f816b888a195dc9cad15318c","datavalue":{"value":{"amount":"+0.8112769722938538","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":"Q4853929$B36230F9-6785-40EC-9633-C137FBC954D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb79f40f917a6d016cd70467135384bfc5b13dbc","datavalue":{"value":{"entity-type":"item","numeric-id":4228513,"id":"Q4228513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4564c1d14d31daa917ea9b349ed47891119312ba","datavalue":{"value":{"amount":"+0.8092968463897705","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":"Q4853929$49595BA9-3331-4D74-BC61-1F4D70A3B59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa9f39cc9d0840b4ea4c32ee1bd27f20b2b143d","datavalue":{"value":{"entity-type":"item","numeric-id":1900141,"id":"Q1900141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1088a2af4a1a8d3eab8cd495ae378bba9cd66afe","datavalue":{"value":{"amount":"+0.8023295998573303","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":"Q4853929$3BEF6340-1432-4384-9A10-41309E83D37A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4853929","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4853929"}}}}}