{"entities":{"Q1103410":{"pageid":1114162,"ns":120,"title":"Item:Q1103410","lastrevid":69648972,"modified":"2026-04-13T08:27:04Z","type":"item","id":"Q1103410","labels":{"en":{"language":"en","value":"A parallel algorithm for bisection width in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053040"}},"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":"Q1103410$3B7DCEA7-FAE6-4E21-8D7A-8AEC0F0AE8E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44b2824356547746a1516d077d040b43e2ee3e6f","datavalue":{"value":{"text":"A parallel algorithm for bisection width in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103410$8F172C4A-011D-42D2-A1F8-082999580F16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4cad57b5e536381fb30a75572d3371ee638b756","datavalue":{"value":"0645.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103410$AE86B884-F4EA-4B26-8C70-BB3BCE89959E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ecaf69678a2a3fd6d3811c9076f89cf4ffe25bb","datavalue":{"value":"10.1016/0898-1221(88)90210-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103410$09194D7B-B174-414B-8733-B3DA74840608","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103410$DD8E2E30-5B19-46CF-8DF0-025C28D20B02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1103410$12787933-07E4-49C3-B082-A3D1A663F95B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103410$ED27B04F-3098-4E87-B882-B99A373DA84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103410$B83FB9AE-A997-461F-B7F7-B1E95A9A8BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103410$63EB218A-B693-4C2A-832F-9C1B54722A72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd1968d267db6dff27b0459076a903a6b37831b9","datavalue":{"value":"4053040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103410$A68CA066-33E1-4392-921F-9B8F6023809F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a362dfa0fc75d0c51422684beb789a82e7806ce","datavalue":{"value":"bisection width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103410$36757243-59AB-4D2E-8A57-FF8F52009160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103410$2D74845A-579B-4144-9E39-4C9F86441066","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":"Q1103410$8920E7CF-AADA-4E84-B1E2-6D7CF2E85A8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff1fb168ea3b0be71c69140b2d1267f00ea835c4","datavalue":{"value":"https://doi.org/10.1016/0898-1221(88)90210-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103410$B586FE83-A2AC-46F1-A6A1-358214FE474B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d75844cce43f30acdfd279167d90f680cdc601b","datavalue":{"value":"W2088422597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103410$FC471E2B-8A86-418B-9D93-16409497E505","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103410$57BE4E7D-2B09-4158-ACFD-FE1BB3BD6049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ea225899c3b9d6ec11dc1e40c2ad44f81d389c","datavalue":{"value":{"entity-type":"item","numeric-id":1190601,"id":"Q1190601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103410$2C613EC3-0584-47E0-94F2-D827793FC6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103410$43316827-1531-4AA5-BDD8-B05754D84779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103410$DA344F57-D887-4A23-A4D2-63FAF09BACBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103410$253B3B06-1C5B-48CB-B2BC-717DA1057C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103410$A4F3E0A2-679D-45A1-941A-0C1510680072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103410$332026F3-0314-4952-AF87-72A7154C793F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103410$F6ADF11A-6109-47CE-9D05-A8338614958F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4988c8c3fcc8686751dd1179a13dcea06b4f1af6","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45f4347a052d04205fa8caf5018fa28e6ae855ac","datavalue":{"value":{"amount":"+0.7884700298309326","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":"Q1103410$86EEA333-8EF6-4CA0-B8C7-17B8DCFA593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fe3af7d370b48b90032be9374eddd63e88677c","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232c5bc53cef2e3c843b8228ad45c1183b939851","datavalue":{"value":{"amount":"+0.786380410194397","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":"Q1103410$C50E35C5-DE3B-4C3B-9F95-5FECD8FED3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd78142ede5a0ad971ad0e5e33f8e60b973107b4","datavalue":{"value":{"entity-type":"item","numeric-id":4553736,"id":"Q4553736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddb9c331b314b2076a53d53da6ad0035cb7ce05","datavalue":{"value":{"amount":"+0.7790886163711548","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":"Q1103410$4F51C4C7-F1CD-4B88-82BB-41BE6386867A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8efa02170e37df3d3802b9f07597086fabc5101","datavalue":{"value":{"entity-type":"item","numeric-id":4373678,"id":"Q4373678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42da7bf13ceff902cbf1fa182ede9d873abacb2f","datavalue":{"value":{"amount":"+0.7782577276229858","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":"Q1103410$6726FB8D-8A8A-4E85-B4A8-ACD4026EF45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5bd9eb33e0c1c6aafa40d7c3549f98b31b84eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42da7bf13ceff902cbf1fa182ede9d873abacb2f","datavalue":{"value":{"amount":"+0.7782577276229858","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":"Q1103410$33A8EAD2-A628-4F39-B827-65CF36FAE5B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel algorithm for bisection width in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_algorithm_for_bisection_width_in_trees"}}}}}