{"entities":{"Q6902669":{"pageid":20915074,"ns":120,"title":"Item:Q6902669","lastrevid":84174875,"modified":"2026-05-13T01:38:31Z","type":"item","id":"Q6902669","labels":{"en":{"language":"en","value":"Weighted HOM-problem for nonnegative integers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118768"}},"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":"Q6902669$C40EFD98-56DA-4271-9D67-A122D0076718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02241403ec394100a964f64fa8645543921fa5f6","datavalue":{"value":{"text":"Weighted HOM-problem for nonnegative integers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6902669$E234C142-ED8C-4C98-8FEA-0AF9C0336A59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e8aaee47facea9dffbcfca54927cf317d07df70","datavalue":{"value":"10.4230/LIPICS.STACS.2024.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902669$57CDECB5-6301-408C-8F39-B87740FCFB70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19e274aa20207ae357bad8a786ac2c8ffabe2c65","datavalue":{"value":{"entity-type":"item","numeric-id":519890,"id":"Q519890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$E02D220F-5D51-4958-9DD1-54AF632DDECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1585b1df2b3fea32512acb71ba7803bba39d25d3","datavalue":{"value":{"entity-type":"item","numeric-id":2164001,"id":"Q2164001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$E38A6167-72AA-4E13-B88B-F376BFB9ACA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf26baa60354da89b92af4de65505d534048615e","datavalue":{"value":{"entity-type":"item","numeric-id":2048205,"id":"Q2048205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$C9D58E53-50B9-4FD6-BE05-F5C6759BF4A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74d5f828328b9ca08f1b6311796ddf34c5bfee46","datavalue":{"value":{"time":"+2025-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6902669$23545A1B-AA1E-4D2A-B3B1-1BEFA4D510BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902669$A743DA5A-52A4-491D-B30E-847C6B087D6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c2c8ae7575bbdd1edcc3f30187b55b7b340b2ae","datavalue":{"value":"8118768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6902669$50F6C96A-E997-4A92-A3C2-DA304FCB56C2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$382BB04F-2E71-49C2-AFA8-2CD4BB6D7EA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"272285942f4b091a819d2eb7a865293bf3f9c3ec","datavalue":{"value":"weighted tree automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902669$42B0E72E-CECD-4542-8993-C117510C93BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902669$4BB5E87A-2C2B-4E16-AF31-8441EB9A61F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e975849f4ccf3d43c191f7884076da583d324a3","datavalue":{"value":"subtree equality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902669$27374422-C221-42F6-86F0-79B598D25AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f94415d057b82b1fa05fade9d2bb4509436c5b7","datavalue":{"value":"tree Homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902669$751B3C29-867C-4265-8A75-346773DE6BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6701a95d871706c9a3e9690942b75670f1cbe36","datavalue":{"value":"HOM-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902669$936274F7-6FBC-4864-9D8A-322DE8D66D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe4e4fa52b7893b803bad277d53c5ab958a3cfc","datavalue":{"value":"weighted tree grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902669$BD59512D-7F82-449C-B4CB-76D6E3D0AB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"effe3ef47e441537ae2cb1f4543160a562594b43","datavalue":{"value":"weighted HOM-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6902669$224F1505-2A50-4C05-BB24-1C9F2BEED1A8","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":"Q6902669$8F6B8C9C-6202-4EAC-AD1A-E94DF402D6FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1541e165f8da97eb3fd7ff658d64b7ee02aeca1","datavalue":{"value":{"entity-type":"item","numeric-id":3541728,"id":"Q3541728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$217946FD-D75D-4486-B609-353E7574534E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc77d349e78f46e804e6d015e22ab0e1edf6693","datavalue":{"value":{"entity-type":"item","numeric-id":2481961,"id":"Q2481961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$535D2C91-5CAE-4781-8BF3-AD610B1C281C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3519c7d070ef223b08a14826d0ae20f741e9cfd8","datavalue":{"value":{"entity-type":"item","numeric-id":3431477,"id":"Q3431477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$26DA39F4-AC40-4C58-B9DC-A3B8BB739E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c4856283e2dff89cddcec941adaba6a02d4b65","datavalue":{"value":{"entity-type":"item","numeric-id":5895159,"id":"Q5895159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$8241FC47-58CE-4411-8C69-4B2E82015296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d17eb8e40f56b25f178197677473f6105c881e4","datavalue":{"value":{"entity-type":"item","numeric-id":2544414,"id":"Q2544414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$5CCBEEAB-C28A-4D72-82AD-F583AF95795F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dff9a74292ed2f617e0427e4e3f10c58de3d18","datavalue":{"value":{"entity-type":"item","numeric-id":1777963,"id":"Q1777963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$238D95AE-A3C6-43F5-9542-937C62383117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199ba3dbfc3f92c0be4caa38546b22e071eb88ac","datavalue":{"value":{"entity-type":"item","numeric-id":4449537,"id":"Q4449537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$A879A2E1-910C-4F05-8B3D-82FC83916D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fbedd419b47456033b62541e4b6d70f86a527dc","datavalue":{"value":{"entity-type":"item","numeric-id":2882382,"id":"Q2882382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$D4506630-A9B2-4EB4-B858-316DB74D9A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d63873ff56d26a39b5ac11c37f1f668bd6d4795","datavalue":{"value":{"entity-type":"item","numeric-id":5072551,"id":"Q5072551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$687ED720-A52A-4CB8-890E-FAEEA6E1B7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37dfc15837f84de69d2923418bbe22eb2d64a913","datavalue":{"value":{"entity-type":"item","numeric-id":4847003,"id":"Q4847003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$79FA3432-13FA-4FAD-BEB3-293459BDFA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c287bb6452ce23d878629142ff51a80fbd4ac5","datavalue":{"value":{"entity-type":"item","numeric-id":5395720,"id":"Q5395720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$B2C6AD22-E839-4EA9-9C8E-C58E726DE722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16eaa2b898c068eb0103200e141bb5c5b73814cb","datavalue":{"value":{"entity-type":"item","numeric-id":2875176,"id":"Q2875176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$35282A6E-4CB5-45A4-AF15-DF7E09703AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df3fd7e686a0201cb41d06c626534790e72ee4b","datavalue":{"value":{"entity-type":"item","numeric-id":4700998,"id":"Q4700998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$89E39BE9-4247-4532-B821-81B9BAF205A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fc8077db89d38bafb9838b3acb2fe6f6af564e","datavalue":{"value":{"entity-type":"item","numeric-id":4229053,"id":"Q4229053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$39A48114-1D97-4F87-BE3F-0995BAE56026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eebe955aabdc28098bc78edc47267c9f3e2b659","datavalue":{"value":{"entity-type":"item","numeric-id":6204136,"id":"Q6204136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$26355BE6-4864-4EBF-9EFD-3A6D375BFFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3b2dad008e8798709d54196e1a1032baf80921","datavalue":{"value":{"entity-type":"item","numeric-id":3698327,"id":"Q3698327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$D497B76A-55D3-4FD7-935F-F5931BCFE49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571423fc795d1f4ba9cbbd6d26f2561165df37e","datavalue":{"value":{"entity-type":"item","numeric-id":1834559,"id":"Q1834559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$C5B021D3-A111-4498-897F-0C4414F4DA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$25DB669B-A2C1-4127-AB58-50C821F46B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385b443e68d2c64d04aed98acb6586cb7ed72e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3288101,"id":"Q3288101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$EC20205C-AE12-43ED-AC44-552FC5A1E972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1d9bb800b743b77d57462b11935076cb25beb4","datavalue":{"value":{"entity-type":"item","numeric-id":2526960,"id":"Q2526960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$9051377F-5D22-4021-B9DC-CAA48ABF30A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b48fcb02d6e81a5897367606519605757835a93","datavalue":{"value":{"entity-type":"item","numeric-id":5538923,"id":"Q5538923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$D6EB9DC4-8DCC-4F88-9017-5DA720DF58B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c657564222487d7d2d27c701b854ffb99d4ec9a","datavalue":{"value":{"entity-type":"item","numeric-id":5894115,"id":"Q5894115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6902669$75AA74B4-FEEF-4B21-938B-F9E60990A6A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted HOM-problem for nonnegative integers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weighted_HOM-problem_for_nonnegative_integers"}}}}}