{"entities":{"Q1175948":{"pageid":1186697,"ns":120,"title":"Item:Q1175948","lastrevid":69807357,"modified":"2026-04-13T09:31:40Z","type":"item","id":"Q1175948","labels":{"en":{"language":"en","value":"Algorithms for graph problems on BNLC structured garphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14893"}},"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":"Q1175948$2BD37289-3566-4EB1-B932-0C159D1C5AB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78f9a9d04cd9cf241818b2c4b80782ac0b2833e4","datavalue":{"value":{"text":"Algorithms for graph problems on BNLC structured garphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175948$A44FFACB-6ED2-4FD0-9008-90BE1998B4EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44322d18f5c1b657d0cacb368fb713bc7a26532c","datavalue":{"value":"0751.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175948$7ABB2311-9C7A-486A-949A-3C99E639A6FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c28c27043a0a58780bcb0a99cc230544486c86e1","datavalue":{"value":"10.1016/0890-5401(91)90035-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175948$5B8DA689-4EA8-453F-A607-2E37F352B9BF","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":"Q1175948$D18AD472-2D3A-4087-9FED-797DAF0E7B40","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":"Q1175948$B0ACFEE9-11EA-4BB4-88CA-AA57E84A8D32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175948$5E55A3EF-C971-4E32-B5A7-FCA6C53CEDB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175948$E791C1A2-10F0-40F6-BF68-57A9611A180E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175948$BE941AEF-CCA2-4246-821B-00F0CB132975","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c028aa26785d3901e7a33171be146ae268f37038","datavalue":{"value":"14893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175948$8A1AA5AE-41AD-44B4-A114-F140DEADF3AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aada1bcebcea30af443e4c20bac92e26c0b2a7","datavalue":{"value":"graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175948$77D1DD5A-32E8-4EC9-8E8A-7D615838CDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"652714784e8a1456960a879c330a547700b64c77","datavalue":{"value":"context-free graph languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175948$A60E3C2D-7B5E-44EB-9567-431F20ED570E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dcbe0584303e6a969a66460dd82023ace5d3376","datavalue":{"value":"BNLC graph languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175948$1545A981-743C-4DAB-A33E-6A8915E1533E","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":"Q1175948$1BD76B82-F4CB-490C-9127-0CE3D2C02348","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9848b4fd1ef75a2a4ab651bfd989bf0b5b966f9","datavalue":{"value":{"entity-type":"item","numeric-id":1102759,"id":"Q1102759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$8B0A7590-4E82-409D-8442-41DE50E5E935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e557736ac81b6270b5f3aecadea4aabcc659d8e6","datavalue":{"value":{"entity-type":"item","numeric-id":3785987,"id":"Q3785987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$47288F06-6E7E-4A95-8E3C-87BE429A0D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3b6b57aca8e7c38e35c3169c88b168a0503490","datavalue":{"value":{"entity-type":"item","numeric-id":1097866,"id":"Q1097866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$B034D41D-5772-4861-8DAE-72E383E6DBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffb139a2cd027acd5614d17610f6c9b77cdb02e","datavalue":{"value":{"entity-type":"item","numeric-id":4028919,"id":"Q4028919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$31E03618-D03C-4544-93C5-A63EDCEDE57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c379a84facc4c1f6822043acb400db77a28718d","datavalue":{"value":{"entity-type":"item","numeric-id":3785988,"id":"Q3785988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$67239BF3-ECB5-4B46-810F-A0845C8DF5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8238a7273c5d8dcd98938b742ed574556abf859","datavalue":{"value":{"entity-type":"item","numeric-id":3815541,"id":"Q3815541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$BD4D8C01-0413-4100-BC6C-4D60AD072EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$08526C36-83BA-4B49-A9BE-821933822C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c749c285772e8f67b8a73011eba3d9b732f777bc","datavalue":{"value":{"entity-type":"item","numeric-id":3771606,"id":"Q3771606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$25794090-C8FE-4BC5-8DCF-C5EA5E63B217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9832541f3d56e45a1125e824fed23a54af63d6d","datavalue":{"value":{"entity-type":"item","numeric-id":3795251,"id":"Q3795251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$C8F1731B-7D91-4C28-A9F4-60314B9FB344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9d3526822c887e3a90f87fde06c7a61b42d11b","datavalue":{"value":{"entity-type":"item","numeric-id":3826621,"id":"Q3826621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$652D27F4-BF64-4C7F-A0C6-A6C216E585F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f90f49df14e6e6407902d63246b6e362b567fa","datavalue":{"value":{"entity-type":"item","numeric-id":3747744,"id":"Q3747744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$A0EAF80A-C9E6-4670-9326-0A91EE52B1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2782452b658629470452f127d9f2f18105ab8e19","datavalue":{"value":{"entity-type":"item","numeric-id":1084870,"id":"Q1084870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$42C45320-69F3-457D-95B2-F3A28ED3048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfecee04fe3bf5c991f4c45714521a85c7a303d0","datavalue":{"value":{"entity-type":"item","numeric-id":1089808,"id":"Q1089808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$68EF277F-F859-4023-A577-FB0AF9E6934F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2089e9c771d46f989793daab41ddcf0b11156839","datavalue":{"value":{"entity-type":"item","numeric-id":4694744,"id":"Q4694744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$455BE14E-AE45-4A1C-BBA2-222116894E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7e11b5292235b517d0aefc926255e3129f73d4","datavalue":{"value":{"entity-type":"item","numeric-id":3974888,"id":"Q3974888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175948$79BC2AA7-1ACB-4B0A-B71E-E1E29E6FE10C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21c8cbeb76bdb85e516de84ab5b338cf22511c8","datavalue":{"value":{"entity-type":"item","numeric-id":3747744,"id":"Q3747744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9de8bbe9e4794b7cd2da33e2a9426d70bc5b496","datavalue":{"value":{"amount":"+0.8403147459030151","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":"Q1175948$351C4B72-3FB3-4ED6-ADC5-7E23502FF801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4991b70688021787e8dbf7475ecdad8b859ed288","datavalue":{"value":{"entity-type":"item","numeric-id":1089808,"id":"Q1089808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cce1ea79e8a35571bb9ecbac57f2dae467c739b","datavalue":{"value":{"amount":"+0.8333209156990051","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":"Q1175948$923D8503-0C93-4628-AF33-B3A060D1C635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386fda0bda66a33be8dbad7d8cbe46984ea4bcc9","datavalue":{"value":{"entity-type":"item","numeric-id":3347320,"id":"Q3347320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92600eeff0aae4717eb16674a47a98d9bbe61780","datavalue":{"value":{"amount":"+0.8233582973480225","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":"Q1175948$C7FB8553-E85E-41CA-8404-A128EE0CC270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047403f0f7b51267f30a2a06c5c0445acefe9173","datavalue":{"value":{"entity-type":"item","numeric-id":1084870,"id":"Q1084870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6008371c16bd384e0f732ddeda5703f0514dfb32","datavalue":{"value":{"amount":"+0.8117390275001526","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":"Q1175948$AAC8A14B-D73F-4349-A029-6A36F0EF3D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25ef7fedf90d9fadf89c07f9454ea6bbab56df9","datavalue":{"value":{"entity-type":"item","numeric-id":3795250,"id":"Q3795250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334f09ee93bfefffa40be9b2c85e1c18b7c5b537","datavalue":{"value":{"amount":"+0.8087805509567261","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":"Q1175948$27C4552F-3702-450B-B2E5-A48DD69849C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for graph problems on BNLC structured garphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_graph_problems_on_BNLC_structured_garphs"}}}}}