{"entities":{"Q1171075":{"pageid":1181824,"ns":120,"title":"Item:Q1171075","lastrevid":66751614,"modified":"2026-04-12T12:36:50Z","type":"item","id":"Q1171075","labels":{"en":{"language":"en","value":"On separating systems of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3784942"}},"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":"Q1171075$5BA6BEEE-CBB7-49E9-8D1C-121986943440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f193937e7317cb4931b0673726bc18e980196a06","datavalue":{"value":{"text":"On separating systems of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1171075$A92714B5-C2F4-45FF-9705-53B9D3973482","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98fc0f98cb858d0fa8be60c632cf2910e923cd0b","datavalue":{"value":"0498.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171075$7965B360-DC77-47EF-9A3D-00B7FCB8DC5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a54b81fc7a1f4cf8ba3bc32ade7a0984880ad71e","datavalue":{"value":"10.1016/0012-365X(84)90146-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171075$0BAC8C30-D585-42FB-AF77-62D5FF0647B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171075$656F7ADD-31DF-47A2-AFC8-EDD8F53C45E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171075$9E733EFF-644C-4E6F-AF70-0F9425962A0C","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":"Q1171075$4DD7701A-BFF1-4BAA-9910-4AFA27620449","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171075$D8EE6207-3DAC-436F-B699-4A05C742D681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171075$93AADDEF-6379-41B9-83AD-B689667B5059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171075$D29266F2-5AF0-4533-8221-A3ADB0A1EC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171075$A4DF021D-0F47-41E3-AD5C-6749B7C6D29D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb4bd522d21be0a9fc9623b2805dd45e00ed612d","datavalue":{"value":"3784942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1171075$15DCF421-52C2-4D27-8C5F-0E341B483A76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8928c7e10b9a317c38984b605446f2c646ea9724","datavalue":{"value":"decomposition in separating subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171075$13476709-7C4D-4EB3-8DAD-A2986F0A05EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171075$EEE2D4F6-E0D2-45F0-83C8-3EB26E385B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171075$36C20AE8-1C11-447B-B4BB-2E62F6B84884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82a31787d7ca7409bdfb789f6b72ffc77f0122cf","datavalue":{"value":"completely separating system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1171075$A6E46A8B-97B2-4F11-9038-CC96493593FC","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":"Q1171075$38C50F29-2C19-478A-8FE4-F45DF3CE5D1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7439b2cf4c49ce9a109cfa6020809298a50102c0","datavalue":{"value":{"entity-type":"item","numeric-id":1171074,"id":"Q1171074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171075$218F5C00-0A89-4718-B104-04C8F7EA7C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c7ec75f6b5e43a636136c8d9328a7b7ad34a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5608784,"id":"Q5608784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171075$A297772F-5377-4FDC-9E26-0DB5818B1D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fd18357f3be3cabc9d363310dfee6ab7b7b95e","datavalue":{"value":{"entity-type":"item","numeric-id":3279628,"id":"Q3279628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171075$869D10AD-4C74-479B-9304-C4CF27750368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb6fc3f483a9b1bc9e05ab46878e484d01dcda1","datavalue":{"value":{"entity-type":"item","numeric-id":5577111,"id":"Q5577111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171075$7DED86F4-2B85-4B89-B18E-02F59C86229A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d6af4cf030a2decff6f62f07cc4b668e2f1d8e","datavalue":{"value":{"entity-type":"item","numeric-id":1225619,"id":"Q1225619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1171075$73219A7E-76B7-4C31-9683-00ED50D0AE59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On separating systems of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_separating_systems_of_graphs"}}}}}