{"entities":{"Q1095666":{"pageid":1106418,"ns":120,"title":"Item:Q1095666","lastrevid":42872718,"modified":"2025-07-15T14:36:10Z","type":"item","id":"Q1095666","labels":{"en":{"language":"en","value":"Parallel ear decomposition search (EDS) and st-numbering in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028922"}},"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":"Q1095666$DB54A209-680F-4351-9BA8-59FCB7798E37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"168a15dc058f8209994762ac88c1ec45d8175411","datavalue":{"value":{"text":"Parallel ear decomposition search (EDS) and st-numbering in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095666$BD276F96-2FF6-4313-9963-205CB9EB64E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0625b79490fd205c50f17682a12ef2c2b28be35","datavalue":{"value":"0632.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095666$90BF93B4-05BE-44BB-84F9-DF5EA35B2A59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6057dbdc2d0a7472971be5e20795f2df3d065cb","datavalue":{"value":"10.1016/0304-3975(86)90153-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095666$03485BBD-03EB-47F2-9729-284797D36DB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a5d3a7206e181e83c8bc2892e7756f384df37e","datavalue":{"value":{"entity-type":"item","numeric-id":1058302,"id":"Q1058302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$BFF6D508-53FA-420F-9146-CEB2A955F095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$88E1F94B-B379-4F8C-8206-B370E13CBD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$2244A8BE-D2DF-469D-93D1-C20757A9946C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$901AB1E2-3670-4999-B928-E9EE40BBCFBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1095666$4AAC7C24-657B-47C4-82A6-DB208FA0DE34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095666$1ED89011-0903-43B9-8331-1D99376FB4A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54498e3c1340864a3f43f60c1db1d748f87e1a70","datavalue":{"value":"4028922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095666$A6905B79-BB02-4B35-A2CB-1243467B736D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24a3afac834e5d217bcf69434dcc73db2c14705","datavalue":{"value":"st-numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095666$EC6CD826-FC4B-49BC-A507-F5D508DF6EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095666$4C33D450-13DE-4985-8188-799F2231294A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68d3407394513b4ffbf1b247c4249062c22a62","datavalue":{"value":"ear decomposition search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095666$56B5EB8A-0366-45AD-9C87-E5282C992941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095666$8C16BF79-9114-47FB-AA79-CB63C4E71BBE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7bb6740564890f7c8b21484150d9e96d5f7c68c8","datavalue":{"value":"Q61772232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095666$FF47B349-845F-4D1E-960A-467E3AA7319B","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":"Q1095666$36232F48-6AA6-48B9-8BF2-67900FB9D404","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a2784dcfe044b96cf067dda9d77ec2896bceaa9","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90153-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095666$4173C338-7C94-40F4-8421-D24A0506B2FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"028dd55fc2fefb878640d610bf13844750754e0c","datavalue":{"value":"W2061303458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095666$AC318516-3E38-4ABE-B71A-892EBCC77446","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$87E04040-00DF-4DFD-B8DA-E48FE379FF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$A2B6C199-B9D3-465C-A28F-1AB10C18811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$A7E5BD43-05C7-4D7D-A2F4-C078300D884C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$169EE393-1D3C-451A-9D67-2675B9FA1EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ede22aaf0f582cd852b85766ea7ff07a98da5","datavalue":{"value":{"entity-type":"item","numeric-id":3957959,"id":"Q3957959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$D60EB775-D8B2-46B1-B55A-CF4CD3A80FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$D5E73939-256F-40E1-8038-472903DEC902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$E8628E17-F0FB-4E9D-ACFF-CA59C2DF1D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8e5510769bc60a41af40f737df79da9c5bc856","datavalue":{"value":{"entity-type":"item","numeric-id":3798229,"id":"Q3798229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$34397DDF-E890-4699-90F0-8DB142FE035E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55defd29cd77c3de9c0961af1676f1dc916da47","datavalue":{"value":{"entity-type":"item","numeric-id":3036700,"id":"Q3036700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$6C2063F8-C476-4419-B334-04D7E0F45400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6908e0849d7bf64604a79a4505f6f151697d10ab","datavalue":{"value":{"entity-type":"item","numeric-id":3719851,"id":"Q3719851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$0366BC96-93BF-45A8-A245-F3068E14BC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$B9AC327A-AD64-46F0-97CF-B28D5839911C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a9e60ce3d1cc32797da1f44ff0782a98e6210e","datavalue":{"value":{"entity-type":"item","numeric-id":1082819,"id":"Q1082819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095666$36B9DF18-26E5-47E5-9BCC-6924A18D8C5E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2cfd5b45114e5ce9a10cfe5d8488095528be77ba","datavalue":{"value":"journals/tcs/MaonSV86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095666$095F573A-6566-4129-9527-121F4DC9FB09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1095666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1095666"}}}}}