{"entities":{"Q1333275":{"pageid":1344014,"ns":120,"title":"Item:Q1333275","lastrevid":70165485,"modified":"2026-04-13T12:52:58Z","type":"item","id":"Q1333275","labels":{"en":{"language":"en","value":"On the decidability of certain integer subgraph problems on context-free graph languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638566"}},"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":"Q1333275$C2FE57CC-A365-4C43-B9F8-94BBD3643650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14923bf80bd3674b050c05673fbe06bb50a50c5b","datavalue":{"value":{"text":"On the decidability of certain integer subgraph problems on context-free graph languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333275$0ED0FFB6-9BC4-4F8A-A658-E619D826A66B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42f86ec0418b82df2beba4cc9446aadb3fe70b96","datavalue":{"value":"0820.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333275$864638D8-1B40-482C-B13B-A0F87890F705","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fadff73cdeb0368376f03d1a4c45191f4476dce","datavalue":{"value":{"entity-type":"item","numeric-id":261534,"id":"Q261534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333275$3AE18FD1-1275-4F79-983B-EBE0293ED9F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333275$1F77C7FE-52E8-4CE6-82E0-544C0BFD4344","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a511c8ef0b44d10360e4b2f51c22be5a4c1a9ced","datavalue":{"value":{"time":"+1994-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333275$3DB7F609-4295-4C77-B41B-766929FF03C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333275$755B7B6B-2775-4D17-AF37-CD47EABDA30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333275$95A5CDDD-649C-4F33-98C1-FB3362948FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333275$408C81B1-4710-4FB1-9217-5307C92AB574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333275$3A25BCCA-FC9D-43E2-A200-888E2521738F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01a4bb31d76acd51577dd0dfc6c2b1bc0f77d5f5","datavalue":{"value":"638566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333275$452ECF1A-CC54-47DC-B37A-7856B7D5309D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333275$E7B361E6-645A-4E32-B8F0-69308D267866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a23b5aca9c48782572408d8f9f4dfd52e07b3eb8","datavalue":{"value":"integer subgraph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333275$B7B8B45E-BE9F-4608-82E0-D4CCEAC7FD69","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":"Q1333275$9FF401C7-A7FC-4B10-AC17-DE2613A24713","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f823cc041b0402314959688fa51fe4b84cd952b","datavalue":{"value":"https://doi.org/10.1006/inco.1994.1063","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333275$A425FB70-7033-4DE1-A834-02233B5EAC6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6ddc2995d57eb8fb2a17e0b6ae45cf0e7aa178e","datavalue":{"value":"W1969088538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333275$725B767C-4ABC-44CF-B496-4E7189037F35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5707fe4a06d3f9f6f404bfecf45f37aa86521c38","datavalue":{"value":"10.1006/INCO.1994.1063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333275$30191A4A-D903-4574-9125-CC099CA63BE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432b2dcfa6f045ab409c906c9015b2719ac5be72","datavalue":{"value":{"entity-type":"item","numeric-id":5286167,"id":"Q5286167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f3d87764250789390c1c41e29088320a698040","datavalue":{"value":{"amount":"+0.7833206057548523","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":"Q1333275$996D9C18-0A22-4EB6-9D78-1316FE636FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a6750aaf9fedc5ba3940f138ad04d2146777a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785987,"id":"Q3785987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80868b6ff94567838bc3c66756e6cab657e30b02","datavalue":{"value":{"amount":"+0.7704008221626282","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":"Q1333275$ECCADADE-F902-41FE-81FA-E7CDC27C5343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4fd5267b969672e86cf09076893bbedaec40b14","datavalue":{"value":{"entity-type":"item","numeric-id":1333400,"id":"Q1333400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d92635654da0848a2021070e888a5c9d657750","datavalue":{"value":{"amount":"+0.7677538394927979","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":"Q1333275$6BA6A3D0-6C15-4DEA-B477-77CF832E1D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"643a9e7108e5e0ec4ea306bc482ed8d39a9fcbc0","datavalue":{"value":{"entity-type":"item","numeric-id":4711083,"id":"Q4711083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f263c5ab8128e4d4c64dcabc1470f7ad96c1d996","datavalue":{"value":{"amount":"+0.7586777210235596","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":"Q1333275$66518995-8C6F-4BF1-8EA0-2DF2C5EC7D04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the decidability of certain integer subgraph problems on context-free graph languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_decidability_of_certain_integer_subgraph_problems_on_context-free_graph_languages"}}}}}