{"entities":{"Q1149765":{"pageid":1160514,"ns":120,"title":"Item:Q1149765","lastrevid":42911240,"modified":"2025-07-15T23:10:53Z","type":"item","id":"Q1149765","labels":{"en":{"language":"en","value":"Black-white pebbles and graph separation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3711364"}},"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":"Q1149765$B208745D-1A0F-42D2-85BD-0E0ABC5702B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5626c0e453da43cfef5a0d04fce48801a9f6bd6f","datavalue":{"value":{"text":"Black-white pebbles and graph separation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1149765$F4619471-85A3-4029-BA8B-5F71C2B15CF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"737d72c6f6b1b240251c0db4751a4ec4ed274007","datavalue":{"value":"0454.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149765$57100840-79FC-4100-9774-90EBE97A06FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"751d17d1025ab3275cb4183bd8b9f6d79d58dc0c","datavalue":{"value":"10.1007/BF00264496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149765$7B04312D-1D8E-4B74-8AEA-2D6C283B361C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b504e646c00e8254b857310f31b21b01622c7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":458838,"id":"Q458838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149765$691BCC95-8A07-45F7-B4CC-5A1E6BED9485","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149765$FA175CAB-10E2-4D1F-A26E-85F2E9700D2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1149765$7833688E-0597-460C-AE15-8B531CED7F66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149765$8D217FA2-411F-4B4C-81F0-EDFC10F57861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149765$B135A259-E59E-44E6-9451-942B91F00883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149765$91012F57-1B30-4B5A-9C0A-00C796B09041","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8b8cc2cb30253e67b9188660bcdbac700702218","datavalue":{"value":"3711364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149765$CD847495-4D18-4A47-9BEC-DB0503EFC5C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a595e9c1e82989710518b02c283f2dfb50138f38","datavalue":{"value":"analysis of storage requirements for nondeterministic computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149765$26B2725B-57DA-4110-A9CF-43F1AA207F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b41e3c1457617bebf3341cfd39ca9d877e06151","datavalue":{"value":"linear arrangement problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149765$0AC7ED35-4995-4305-8BEB-533445634F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16382045e0cfe30182ad180ef8d44f60dac5e0df","datavalue":{"value":"separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149765$21E46645-D435-46A2-A763-FDAE02F75A17","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f9cca0dd871407fa7195c8511ccb78e5ebc11c0d","datavalue":{"value":"Q59445249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149765$6B90B9D1-2C29-47DD-A8E0-D09CF8446761","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":"Q1149765$34C7C510-0AE4-414C-BC04-D6FDAE877828","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d69a5e58456829b82e01fb082b60534dd50b198a","datavalue":{"value":"https://doi.org/10.1007/bf00264496","type":"string"},"datatype":"url"},"type":"statement","id":"Q1149765$9284D026-6D59-4806-8ED5-47F06749CA70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"368e089f4295b0ad506bfbc161de518aaf44b882","datavalue":{"value":"W2063019820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149765$14E8B368-7D6F-4616-B956-3618E5549D0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1149765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1149765"}}}}}